Order Dimension

Order Dimension

In mathematics, the dimension of a partially ordered set (poset) is the smallest number of total orders the intersection of which gives rise to the partial order. This concept is also sometimes called the order dimension or the Dushnik–Miller dimension of the partial order. Dushnik & Miller (1941) first studied order dimension; for a more detailed treatment of this subject than provided here, see Trotter (1992).

Read more about Order Dimension:  Formal Definition, Realizers, Example, Order Dimension Two, Computational Complexity, Incidence Posets of Graphs, K-dimension and 2-dimension

Famous quotes containing the words order and/or dimension:

    I do not know if you remember the tale of the girl who saves the ship under mutiny by sitting on the powder barrel with her lighted torch ... and all the time knowing that it is empty? This has seemed to me a charming image of the women of my time. There they were, keeping the world in order ... by sitting on the mystery of life, and knowing themselves that there was no mystery.
    Isak Dinesen [Karen Blixen] (1885–1962)

    By intervening in the Vietnamese struggle the United States was attempting to fit its global strategies into a world of hillocks and hamlets, to reduce its majestic concerns for the containment of communism and the security of the Free World to a dimension where governments rose and fell as a result of arguments between two colonels’ wives.
    Frances Fitzgerald (b. 1940)