On intervals of the consecutive pattern poset

MaRDI QIDQ5110975zbMATH OpenFDO

Authors Sergi Elizalde, Peter R. W. McNamara

Publication date 26 May 2020

Full work available at URL https://dmtcs.episciences.org/6380

zbMATH Keywords

consecutive patterndisconnectedexteriorMöbius functionposetrank unimodalshellableSperner

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Arithmetic functions; related numbers; inversion formulas (11A25)

Recommendations

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

Cites work

• A probabilistic approach to consecutive pattern avoiding in permutations
• Consecutive patterns in permutations
• Discrete Morse theory and the consecutive pattern poset
• Forbidden patterns and shift systems
• Intervals of permutations with a fixed number of descents are shellable
• On chains and Sperner k-families in ranked posets
• On the topology of the permutation pattern poset
• Patterns in permutations and words.
• Poset topology: tools and applications
• Some open problems on permutation patterns
• The Möbius function of a composition poset
• The Möbius function of separable and decomposable permutations
• The Möbius function of the consecutive pattern poset
• The Möbius function of the permutation pattern poset
• The structure of the consecutive pattern poset

Cited in

(10)

• Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset
• Discrete Morse theory and the consecutive pattern poset
• Interval posets of permutations
• The poset of mesh patterns
• Enumerative combinatorics of intervals in the Dyck pattern poset
• Combinatorial patterns for maps of the interval
• The structure of the consecutive pattern poset
• Intervals of permutations with a fixed number of descents are shellable
• Consecutive patterns in Coxeter groups
• Between weak and Bruhat: the middle order on permutations

This page was built for publication: On intervals of the consecutive pattern poset

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