Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Order type

Index Order type

In mathematics, especially in set theory, two ordered sets X,Y are said to have the same order type just when they are order isomorphic, that is, when there exists a bijection (each element matches exactly one in the other set) f: X → Y such that both f and its inverse are strictly increasing (order preserving i.e. the matching elements are also in the correct order). [1]

18 relations: Bijection, Canonical form, Cardinality, Countable set, Dense order, Duality (order theory), Equivalence relation, Even and odd ordinals, List of order structures in mathematics, Mathematics, Monotonic function, Order isomorphism, Ordinal number, Rational number, Set theory, Substructural type system, Total order, Well-order.

Bijection

In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set.

New!!: Order type and Bijection · See more »

Canonical form

In mathematics and computer science, a canonical, normal, or standard form of a mathematical object is a standard way of presenting that object as a mathematical expression.

New!!: Order type and Canonical form · See more »

Cardinality

In mathematics, the cardinality of a set is a measure of the "number of elements of the set".

New!!: Order type and Cardinality · See more »

Countable set

In mathematics, a countable set is a set with the same cardinality (number of elements) as some subset of the set of natural numbers.

New!!: Order type and Countable set · See more »

Dense order

In mathematics, a partial order or total order.

New!!: Order type and Dense order · See more »

Duality (order theory)

In the mathematical area of order theory, every partially ordered set P gives rise to a dual (or opposite) partially ordered set which is often denoted by Pop or Pd.

New!!: Order type and Duality (order theory) · See more »

Equivalence relation

In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.

New!!: Order type and Equivalence relation · See more »

Even and odd ordinals

In mathematics, even and odd ordinals extend the concept of parity from the natural numbers to the ordinal numbers.

New!!: Order type and Even and odd ordinals · See more »

List of order structures in mathematics

In mathematics, and more particularly in order theory, several different types of ordered set have been studied.

New!!: Order type and List of order structures in mathematics · See more »

Mathematics

Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Order type and Mathematics · See more »

Monotonic function

In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order.

New!!: Order type and Monotonic function · See more »

Order isomorphism

In the mathematical field of order theory an order isomorphism is a special kind of monotone function that constitutes a suitable notion of isomorphism for partially ordered sets (posets).

New!!: Order type and Order isomorphism · See more »

Ordinal number

In set theory, an ordinal number, or ordinal, is one generalization of the concept of a natural number that is used to describe a way to arrange a collection of objects in order, one after another.

New!!: Order type and Ordinal number · See more »

Rational number

In mathematics, a rational number is any number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator.

New!!: Order type and Rational number · See more »

Set theory

Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects.

New!!: Order type and Set theory · See more »

Substructural type system

Substructural type systems are a family of type systems analogous to substructural logics where one or more of the structural rules are absent or only allowed under controlled circumstances.

New!!: Order type and Substructural type system · See more »

Total order

In mathematics, a linear order, total order, simple order, or (non-strict) ordering is a binary relation on some set X, which is antisymmetric, transitive, and a connex relation.

New!!: Order type and Total order · See more »

Well-order

In mathematics, a well-order (or well-ordering or well-order relation) on a set S is a total order on S with the property that every non-empty subset of S has a least element in this ordering.

New!!: Order type and Well-order · See more »

Redirects here:

Order-equivalent, Order-type, Ordinality.

References

[1] https://en.wikipedia.org/wiki/Order_type

OutgoingIncoming
Hey! We are on Facebook now! »