The Möbius function of generalized subword order

DOI10.1016/j.aim.2012.01.019zbMath1286.06006arXiv1107.5070OpenAlexW3022569470MaRDI QIDQ409623

Peter R. W. McNamara, Bruce E. Sagan

Publication date: 13 April 2012

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Möbius functionposethomotopy typeChebyshev polynomialdiscrete Morse theoryminimal skipped intervalsubword order

Mathematics Subject Classification ID

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

Related Items

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, Discrete Morse theory for weighted simplicial complexes, On the topology of the permutation pattern poset, On the dimension of downsets of integer partitions and compositions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Möbius function of the consecutive pattern poset
• The Möbius function of separable and decomposable permutations
• The Möbius function of factor order
• The Möbius function of the permutation pattern poset
• 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 generalized factor order
• The Möbius function of a composition poset
• The theory of well-quasi-ordering: a frequently discovered concept
• A Generalization of the Chebyshev Polynomials and Nonrooted Posets
• Discrete Morse functions from lexicographic orders