arXiv++ Combinatorics

Browse math.CO papers from arXiv

An explicit derivation of the Mobius function for Bruhat order

Published: 2009-04-28 | Updated: 2009-12-11
Comments: 9 pages; final version

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.

BibTeX

Loading...