Rationality of the Möbius function of subword order

DOI10.1016/0304-3975(92)90379-TzbMath0766.68070MaRDI QIDQ1189619

Anders Bjoerner, Christophe Reutenauer

Publication date: 27 September 1992

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

zbMATH Keywords

Möbius functionzeta functionformal power seriesnoncommutative power seriessubword ordering of words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Algebraic aspects of posets (06A11)

Related Items (3)

The Möbius function of factor order ⋮ Rationality of the Möbius function of a composition poset ⋮ The Möbius function of a composition poset

Cites Work

• Sur un Théorème de Shamir
• Balanced Cohen-Macaulay Complexes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rationality of the Möbius function of subword order