Exponential Dowling structures

DOI10.1016/J.EJC.2007.11.028MaRDI QIDQ2519815zbMATH OpenOpenAlexFDO

Authors Richard Ehrenborg, Margaret A. Readdy

Publication date 27 January 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.4202

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

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"obius 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 the M"obius 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.

Recommendations

• Shellability of exponential structures
• Direct sum decompositions of matroids and exponential structures
• Möbius functions of lattices
• The Generalized Dowling Lattices
• On some numbers related to Whitney numbers of Dowling lattices

Cites work

• A basis for the homology of the d-divisible partition lattice
• A class of geometric lattices based on finite groups
• Binomial posets, Möbius inversion, and permutation enumeration
• Cohomology of Dowling lattices and Lie (super)algebras
• Direct sum decompositions of matroids and exponential structures
• Exponential Structures
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718864 (Why is no real title available?)
• scientific article; zbMATH DE number 2077648 (Why is no real title available?)
• scientific article; zbMATH DE number 854874 (Why is no real title available?)
• Linear Decision Trees, Subspace Arrangements, and Mobius Functions
• On the Homology of the h,k-Equal Dowling Lattice
• Partitions into Even and Odd Block Size and Some Unusual Characters of the Symmetric Groups
• Partitions with Restricted Block Sizes, Möbius Functions, and the k-of-Each Problem
• Shellable Nonpure Complexes and Posets. I
• Subspace arrangements of type \(B_ n\) and \(D_ n\)
• The \(r\)-multipermutations
• The homology of ``\(k\)-equal manifolds and related partition lattices
• The homology of partitions with an even number of blocks
• The homology representations of the 𝑘-equal partition lattice
• The Möbius function of partitions with restricted block sizes
• The r-cubical lattice and a generalization of the cd-index
• Whitney homology of semipure shellable posets

Cited in

(8)

• Direct sum decompositions of matroids and exponential structures
• The topology of restricted partition posets
• The Möbius function of partitions with restricted block sizes
• Partition lattice with limited block sizes
• Topology of eigenspace posets for imprimitive reflection groups
• Dimensional reduction for generalized continuum polymers
• Heaps and two exponential structures
• Shellability of exponential structures

This page was built for publication: Exponential Dowling structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2519815)