The Möbius function of the consecutive pattern poset

zbMath1227.05007arXiv1103.0173MaRDI QIDQ554000

Einar Steingrímsson, Antonio Bernini, Luca Ferrari

Publication date: 29 July 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

polynomial time algorithmconsecutive permutation pattern

Mathematics Subject Classification ID

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

Related Items (9)

Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset ⋮ The Möbius function of generalized subword order ⋮ A 2D non-overlapping code over a \(q\)-ary alphabet ⋮ On the Möbius function and topology of general pattern posets ⋮ Pattern posets ⋮ Discrete Morse theory and the consecutive pattern poset ⋮ Unnamed Item ⋮ On comparability of bigrassmannian permutations ⋮ On the topology of the permutation pattern poset

This page was built for publication: The Möbius function of the consecutive pattern poset