Discrete Morse theory and the consecutive pattern poset

DOI10.1007/S10801-012-0347-3MaRDI QIDQ1762445zbMATH OpenOpenAlexFDO

Authors Robert Willenbring, Bruce E. Sagan

Publication date 26 November 2012

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

consecutive patterndiscrete Morse theoryfactor orderMöbius functionpermutation patternsposets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorics of partially ordered sets (06A07) Combinatorics on words (68R15)

Abstract: We use discrete Morse theory to provide another proof of Bernini, Ferrari, and Steingrimson's formula for the Mobius function of the consecutive pattern poset. In addition, we are able to determine the homotopy type of this poset. Earlier, Bjorner determined the Mobius function and homotopy type of factor order and the results are remarkably similar to those in the pattern case. In his thesis, Willenbring used discrete Morse theory to give an illuminating proof of Bjorner's result. Since our proof parallels Willenbring's, we also consider the relationship between the two posets.

Recommendations

• Discrete Morse theory on digraphs
• Discrete Morse Theory
• Discrete Morse theory on graphs
• On discrete Morse functions and combinatorial decompositions
• The structure of the consecutive pattern poset
• The Möbius function of the consecutive pattern poset
• Combinatorial topology and discrete Morse theory
• (Discrete) Morse theory on configuration spaces
• On intervals of the consecutive pattern poset
• scientific article; zbMATH DE number 5717309

Cites work

• A user's guide to discrete Morse theory
• Discrete Morse functions from lexicographic orders
• scientific article; zbMATH DE number 970688 (Why is no real title available?)
• Restricted permutations
• The Möbius function of factor order
• The Möbius function of generalized factor order
• The Möbius function of the consecutive pattern poset

Cited in

(11)

• 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
• Discrete Morse theory and localization
• Discrete Morse theory on digraphs
• On the topology of the permutation pattern poset
• The main theorem of discrete Morse theory for Morse matchings with finitely many rays
• The Möbius function of generalized subword order
• Discrete Morse functions from lexicographic orders
• On intervals of the consecutive pattern poset
• The Möbius function of the consecutive pattern poset
• Morse theory of Bestvina–Brady type for posets and matchings

This page was built for publication: Discrete Morse theory and the consecutive pattern poset

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