An explicit derivation of the Mobius function for Bruhat order
Abstract
We give an explicit nonrecursive complete matching for the Hasse diagram of the strong Bruhat order of any interval in any Coxeter group. This yields a new derivation of the Mobius function, recovering a classical result due to Verma.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2009
- DOI:
- 10.48550/arXiv.0904.4472
- arXiv:
- arXiv:0904.4472
- Bibcode:
- 2009arXiv0904.4472J
- Keywords:
-
- Mathematics - Combinatorics;
- 20F55
- E-Print:
- 9 pages