On the growth of the Möbius function of permutations

DOI10.1016/j.jcta.2019.105121zbMath1428.05010arXiv1809.05774OpenAlexW2891151120MaRDI 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 functionpermutation posetpermutation embedding

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)

Related Items (3)

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

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

This page was built for publication: On the growth of the Möbius function of permutations