The poset of mesh patterns

DOI10.1016/J.DISC.2020.111848zbMATH Open1437.05014arXiv1802.08672OpenAlexW3006490779MaRDI QIDQ2174591FDOQ2174591

Jason P. Smith, Henning Úlfarsson

Publication date: 21 April 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=M%EF%BF%BD%EF%BF%BDbius+function&go=Go M��bius function]permutationsposetsmesh patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

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

Cited In (3)

• Asymptotic behaviour of the containment of certain mesh patterns
• Distributions of several infinite families of mesh patterns
• 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)