A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Rationality of the Möbius function of subword order
1992
Theoretical Computer Science
Preserved Fulltext
Bjiirner, A. and C. Reutenauer, Rationality of the Mobius function of subword order, Theoretical Computer Science 98 (1992) 53-63. We prove the rationality of various noncommutative formal power series, whose coefficients are determined by the Mobius function or zeta function of the subword partial order of noncommutative monomials. We also give explicit expressions for the corresponding commutative generating functions.
doi:10.1016/0304-3975(92)90379-t
fatcat:izjan5fvovff3gf6sxwxpgtmgq