کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654693 | 1632824 | 2009 | 16 صفحه PDF | دانلود رایگان |

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.
Journal: European Journal of Combinatorics - Volume 30, Issue 1, January 2009, Pages 311–326