On the growth of the Möbius function of permutations

DOI10.1016/j.jcta.2019.105121zbMath1428.05010arXiv1809.05774MaRDI QIDQ2010617

Martin Tancer, Vít Jelínek, Ida Kantor, Jan Kynčl

Publication date: 27 November 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Möbius function; permutation poset; permutation embedding

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

06A07: Combinatorics of partially ordered sets

Related Items

ZEROS OF THE MÖBIUS FUNCTION OF PERMUTATIONS, Tangent-Chebyshev maps over finite fields: new properties and functional graphs, 2413-balloon permutations and the growth of the Möbius function

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern matching for permutations
• On the Möbius function of permutations with one descent
• The Möbius function of generalized subword order
• Intervals of permutations with a fixed number of descents are shellable
• The Möbius function of separable and decomposable permutations
• The Möbius function of factor order
• The Möbius function of the permutation pattern poset
• Chains in the lattice of noncrossing partitions
• The Möbius function of permutations with an indecomposable lower bound
• The patterns of permutations
• Posets with maximal Möbius function
• 2413-balloon permutations and the growth of the Möbius function
• On the topology of the permutation pattern poset
• A formula for the Möbius function of the permutation poset based on a topological decomposition
• The Möbius function of partitions with restricted block sizes
• The Möbius function of a composition poset
• The M\"{o}bius Function of a Restricted Composition Poset
• On the poset of partitions of an integer