Asymmetric structures, types, and indicator polynomials

DOI10.1006/AIMA.1993.1031MaRDI QIDQ1313380zbMATH OpenOpenAlexFDO

Authors Julia S. Yang

Publication date 24 February 1994

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aima.1993.1031

zbMATH Keywords

\(\Phi\)-functionasymmetric combinatorial structuresasymmetry indicator seriescycle indicator seriesgenerating functionMöbius inversionMöbius species

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Algebraic combinatorics (05E99)

Review text

The author considers asymmetric combinatorial structures, i.e. with trivial automorphism groups (identity). A family of such structures is counted with an asymmetry indicator series; formal power series operations on asymmetry indicator series correspond to combinatorial operations performed on related families of structures. The coefficients of the asymmetry indicator series are computed explicitly by applying Möbius inversion techniques on lattices related to the group action. Furthermore, connections between asymmetry indicator series and cycle indicator series are explained; to compute the coefficients of the cycle indicator series the generalized \(\Phi\)-function is used instead of the Möbius valuation. The paper combines the species-theoretic and categorical methods of Joyal and Labelle with the Möbius-theoretic and lattice-theoretic techniques of Rota and Smith and is a valuable contribution to the asymmetric indicator theory.

Recommendations

• On asymmetric structures
• The enumeration of asymmetric structures
• Counting asymmetric enriched trees
• On the symmetry and asymmetry of combinatorial structures
• Oriented sets and even permutations: Asymmetry index series and \(q\)-series

Cited in

(4)

• On asymmetric structures
• On a generalization of index series of species
• The enumeration of asymmetric structures
• Even permutations and oriented sets: their shifted asymmetry index series

This page was built for publication: Asymmetric structures, types, and indicator polynomials

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