Rationality of the Möbius function of subword order
type: Item
instance of: scholarly article
title: Rationality of the Möbius function of subword order
zbMATH Open document ID: 0766.68070
DOI: 10.1016/0304-3975(92)90379-T
author: Anders Bjoerner
author: Christophe Reutenauer
published in: Theoretical Computer Science
publication date: 1992-09-27T00:00:00Z
review text: The subword ordering of words defines the Möbius function \(\mu: A^*\times A^*\to\mathbb{Z}\). The main result is that the noncommutative power series \(\sum_{\beta,\alpha\in A^*} \mu(\beta,\alpha)\beta\otimes\alpha\) is rational.
reviewed by: Christophe Reutenauer
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 06A11
zbMATH DE Number: 57558
zbMATH Keywords: formal power series
zbMATH Keywords: zeta function
zbMATH Keywords: subword ordering of words
zbMATH Keywords: Möbius function
zbMATH Keywords: noncommutative power series
MaRDI profile type: Publication
cites work: Q3673137
cites work: Q3487448
cites work: Q4079524
cites work: Sur un Théorème de Shamir
cites work: Q4155837
cites work: Balanced Cohen-Macaulay Complexes
description: scientific article; zbMATH DE number 57558