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 (13)

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

This page was built for publication: On the topology of the permutation pattern poset