The poset of mesh patterns

DOI10.1016/J.DISC.2020.111848MaRDI QIDQ2174591zbMATHOpenAlexFDO

Authors Jason P. Smith, Henning Úlfarsson

Publication date 21 April 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationsposetsmesh patternsMöbius function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: We introduce the poset of mesh patterns, which generalises the permutation pattern poset. We fully classify the mesh patterns for which the interval [1^emptyset,m] is non-pure, where 1^emptyset is the unshaded singleton mesh pattern. We present some results on the M"obius function of the poset, and show that {mu}(1^emptyset,m) is almost always zero. Finally, we introduce a class of disconnected and non-shellable intervals by generalising the direct product operation from permutations to mesh patterns.

Recommendations

• On the topology of the permutation pattern poset
• scientific article; zbMATH DE number 6928875
• The structure of the consecutive pattern poset
• On intervals of the consecutive pattern poset
• The Möbius function of the permutation pattern poset

Cites work

• scientific article; zbMATH DE number 4158687 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• A formula for the Möbius function of the permutation poset based on a topological decomposition
• Avoidance of boxed mesh patterns on permutations
• Coincidence among families of mesh patterns
• Equivalence classes of mesh patterns with a dominating pattern
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Frame patterns in \(n\)-cycles
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Intervals of permutations with a fixed number of descents are shellable
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• On the topology of the permutation pattern poset
• Poset topology: tools and applications
• The Möbius function of a composition poset
• The Möbius function of separable and decomposable permutations

Cited in

(7)

• Distributions of several infinite families of mesh patterns
• The poset of graphs ordered by induced containment
• Mesh patterns with superfluous mesh
• Asymptotic behaviour of the containment of certain mesh patterns
• Pattern posets
• On intervals of the consecutive pattern poset
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group

This page was built for publication: The poset of mesh patterns

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