Determinants and Möbius functions in trace monoids

DOI10.1016/S0012-365X(98)00211-8zbMath0929.20043MaRDI QIDQ1297486

Massimiliano Goldwurm, Christian Choffrut

Publication date: 31 January 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

determinantsMöbius functionscongruencestrace monoidsfinite alphabetsrational formal power series

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (5)

Algebraic Combinatorics on Trace Monoids: Extending Number Theory to Walks on Graphs ⋮ Clique polynomials have a unique root of smallest modulus ⋮ A Hopf algebra for counting cycles ⋮ From local to global temporal logics over Mazurkiewicz traces. ⋮ Number of prefixes in trace monoids: clique polynomials and dependency graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Möbius functions and confluent semi-commutations
• Combinatorics on traces
• Combinatorial problems of commutation and rearrangements
• Automata in general algebras

This page was built for publication: Determinants and Möbius functions in trace monoids