Article ID Journal Published Year Pages File Type
4654693 European Journal of Combinatorics 2009 16 Pages PDF
Abstract

The notion of exponential Dowling structures is introduced, generalizing Stanley’s original theory of exponential structures. Enumerative theory is developed to determine the Möbius function of exponential Dowling structures, including a restriction of these structures to elements whose types satisfy a semigroup condition. Stanley’s study of permutations associated with exponential structures leads to a similar vein of study for exponential Dowling structures. In particular, for the extended rr-divisible partition lattice we show that the Möbius function is, up to a sign, the number of permutations in the symmetric group on rn+krn+k elements having descent set {r,2r,…,nr}{r,2r,…,nr}. Using Wachs’ original EL-labeling of the rr-divisible partition lattice, the extended rr-divisible partition lattice is shown to be EL-shellable.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,