The Möbius function of factor order

DOI10.1016/0304-3975(93)90305-DMaRDI QIDQ688683zbMATH OpenOpenAlexFDO

Authors Anders Bjoerner

Publication date 6 December 1993

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(93)90305-d

zbMATH Keywords

intervalsfree monoidKnuth-Morris-Pratt algorithm

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 4158687
• The Möbius function of generalized factor order
• The Möbius function of generalized subword order
• The Möbius function of generalized subword order
• scientific article; zbMATH DE number 468610

Cites work

• scientific article; zbMATH DE number 4158687 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3955215 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3504100 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• A class of lattices with Möbius function \(\pm 1,0\)
• A fixed point theorem for finite partially orderes sets
• Fast Pattern Matching in Strings
• Finite Topological Spaces
• Homotopy Spheres in Formal Language
• On lattices with Möbius function \(\pm 1,0\)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Rationality of the Möbius function of subword order

Cited in

(14)

• A formula for the Möbius function of the permutation poset based on a topological decomposition
• The Möbius function of generalized factor order
• The Möbius function of a composition poset
• The Möbius function of generalized subword order
• scientific article; zbMATH DE number 468610 (Why is no real title available?)
• The Möbius function of separable and decomposable permutations
• A bijection for ordered factorizations
• On comparability of bigrassmannian permutations
• The combinatorics of twisted involutions in Coxeter groups
• Discrete Morse theory and the consecutive pattern poset
• scientific article; zbMATH DE number 4158687 (Why is no real title available?)
• An explicit derivation of the Möbius function for Bruhat order
• Pattern posets
• On the growth of the Möbius function of permutations

This page was built for publication: The Möbius function of factor order

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