Exponential Dowling structures
Exponential Dowling structures
复制标题
指数道林结构
DOI:
10.1016/j.ejc.2007.11.028
复制
发表时间:
2010
期刊:
影响因子:
--
通讯作者:
Margaret A. Readdy
中科院分区:
文献类型:
--
作者:
R. Ehrenborg;Margaret A. Readdy
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 r-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+k elements having descent set {r,2r,…,nr}. Using Wachs’ original EL-labeling of the r-divisible partition lattice, the extended r-divisible partition lattice is shown to be EL-shellable.