Multiplicity of the trivial representation in rank-selected homology of the partition lattice
โ Scribed by Phil Hanlon; Patricia Hersh
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 196 KB
- Volume
- 266
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A partial ordering is defined for monotone projections on a lattice, such that the set of these mappings is a lattice which is isomorphic to a sublattice of the partition lattice.
Let be a partition of an integer n chosen uniformly at random among all ลฝ . such partitions. Let s be a part size chosen uniformly at random from the set of all part ลฝ . sizes that occur in . We prove that, for every fixed m G 1, the probability that s has ลฝ ลฝ .. multiplicity m in approaches 1r m mq
The lattice of noncrossing set partitions is known to admit an R-labeling. Under this labeling, maximal chains give rise to permutations. We discuss structural and enumerative properties of the lattice of noncrossing partitions, which pertain to a new permutation statistic, m(a), defined as the num
Consider the poset 6 n of partitions of an n-element set, ordered by refinement. The sizes of the various ranks within this poset are the Stirling numbers of the second kind. Let a= 1 2 &e log(2)ร4. We prove the following upper bound for the ratio of the size of the largest antichain to the size of