An explicit derivation of the Mobius function for Bruhat order
Combinatorics
2009-12-11 v3
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.
Keywords
Cite
@article{arxiv.0904.4472,
title = {An explicit derivation of the Mobius function for Bruhat order},
author = {Brant C. Jones},
journal= {arXiv preprint arXiv:0904.4472},
year = {2009}
}
Comments
9 pages; final version