Abstract
We define a new object, called a signed poset, that bears the same relation to the hyperoctahedral group Bn (i.e., signed permutations on n letters), as do posets to the symmetric group Sn. We then prove hyperoctahedral analogues of the following results: (1) the generating function results from the theory of P-partitions; (2) the fundamental theorem of finite distributive lattices (or Birkhoff's theorem) relating a poset to its distributive lattice of order ideals; (3) the edgewise-lexicographic shelling of upper-semimodular lattices; (4) MacMahon's calculation of the distribution of the major index for permutations.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 324-360 |
| Number of pages | 37 |
| Journal | Journal of Combinatorial Theory, Series A |
| Volume | 62 |
| Issue number | 2 |
| DOIs | |
| State | Published - Mar 1993 |
Fingerprint
Dive into the research topics of 'Signed posets'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS