Properties of The Dominance Ordering
- Among the partitions of n, (1,…,1) is the smallest and (n) is the largest.
- The dominance ordering implies lexicographical ordering, i.e. if p dominates q and p ≠ q, then for the smallest i such that pi ≠ qi one has pi > qi.
- The poset of partitions of n is linearly ordered (and is equivalent to lexicographical ordering) if and only if n ≤ 5. It is graded if and only if n ≤ 6. See image at right for an example.
- A partition p covers a partition q if and only if pi = qi + 1, pk = qk − 1, pj = qj for all j ≠ i,k and either (1) k = i + 1 or (2) qi = qk (Brylawski, Prop. 2.3). Starting from the Young diagram of q, the Young diagram of p is obtained from it by first removing the last box of row k and then appending it either to the end of the immediately preceding row k − 1, or to the end of row i < k if the rows i through k of the Young diagram of q all have the same length.
- Every partition p has a conjugate (or dual) partition p′, whose Young diagram is the transpose of the Young diagram of p. This operation reverses the dominance ordering:
-
- if and only if
- The dominance ordering determines the inclusions between the Zariski closures of the conjugacy classes of nilpotent matrices.
Read more about this topic: Dominance Order
Famous quotes containing the words properties of the, properties of, properties, dominance and/or ordering:
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)
“Imperialism is capitalism at that stage of development at which the dominance of monopolies and finance capitalism is established; in which the export of capital has acquired pronounced importance; in which the division of the world among the international trusts has begun, in which the division of all territories of the globe among the biggest capitalist powers has been completed.”
—Vladimir Ilyich Lenin (1870–1924)
“Make gracious attempts at sanctifying Jenny,
Supply cosmetics for the ordering of her frame,
Think of her as Leda, as a goddess,
Emptying a smile on Redkey, Indiana.”
—Allen Tate (1899–1979)