On the topology of the permutation pattern poset

DOI10.1016/j.jcta.2015.02.009zbMath1315.05007arXiv1305.5569OpenAlexW2140523865MaRDI QIDQ2347966

Einar Steingrímsson, Peter R. W. McNamara

Publication date: 10 June 2015

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

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

zbMATH Keywords

Möbius functionlayered permutationspattern posetdisconnected subintervalsgeneralized subword ordershellable interval

Mathematics Subject Classification ID

Partial orders, general (06A06) Permutations, words, matrices (05A05)

Related Items

A formula for the Möbius function of the permutation poset based on a topological decomposition, The poset of mesh patterns, Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Interview with Einar Steingrímsson, The Möbius function of permutations with an indecomposable lower bound, On the Möbius function and topology of general pattern posets, Intervals of permutations with a fixed number of descents are shellable, Pattern posets, On the growth of the Möbius function of permutations, Unnamed Item, Unnamed Item, The poset of graphs ordered by induced containment

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• The Möbius function of the consecutive pattern poset
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Patterns in permutations and words.
• The Möbius function of separable and decomposable permutations
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• The Möbius function of the permutation pattern poset
• Bruhat order of Coxeter groups and shellability
• Ascending sequences in permutations
• Obstructions to shellability
• Shellability of interval orders
• Morse theory for cell complexes
• A user's guide to discrete Morse theory
• Discrete Morse theory and the consecutive pattern poset
• The patterns of permutations
• The Möbius function of a composition poset
• Some open problems on permutation patterns
• A Generalization of the Chebyshev Polynomials and Nonrooted Posets
• On Lexicographically Shellable Posets
• Shellable and Cohen-Macaulay Partially Ordered Sets
• The Structure of the Consecutive Pattern Poset
• Discrete Morse functions from lexicographic orders
• Counting Fixed-Length Permutation Patterns
• Restricted permutations