The structure of the consecutive pattern poset

DOI10.1093/IMRN/RNW293MaRDI QIDQ4619359zbMATH OpenOpenAlexFDO

Authors Sergi Elizalde, Peter R. W. McNamara

Publication date 6 February 2019

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

shellable intervalsstrongly Sperner intervals

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)

Abstract: The consecutive pattern poset is the infinite partially ordered set of all permutations where $sigmaleau$ if $au$ has a subsequence of adjacent entries in the same relative order as the entries of $sigma$. We study the structure of the intervals in this poset from topological, poset-theoretic, and enumerative perspectives. In particular, we prove that all intervals are rank-unimodal and strongly Sperner, and we characterize disconnected and shellable intervals. We also show that most intervals are not shellable and have M"obius function equal to zero.

Recommendations

• On intervals of the consecutive pattern poset
• The Möbius function of the consecutive pattern poset
• scientific article; zbMATH DE number 6928875
• On the topology of the permutation pattern poset
• Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset

Cited in

(12)

• Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset
• On the Möbius function and topology of general pattern posets
• Pattern posets
• Discrete Morse theory and the consecutive pattern poset
• Interval posets of permutations
• The poset of mesh patterns
• On the topology of the permutation pattern poset
• On intervals of the consecutive pattern poset
• The Möbius function of the consecutive pattern poset
• Consecutive patterns in Coxeter groups
• Interview with Einar Steingrímsson
• Decidability of well quasi-order and atomicity for equivalence relations under embedding orderings

This page was built for publication: The structure of the consecutive pattern poset

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