Determinants and Möbius functions in trace monoids

DOI10.1016/S0012-365X(98)00211-8zbMATH Open0929.20043MaRDI QIDQ1297486FDOQ1297486

Authors Christian Choffrut, Massimiliano Goldwurm

Publication date 31 January 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

congruencesdeterminantstrace monoidsfinite alphabetsrational formal power seriesMöbius functions

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4065312
• Traces of commutators of Möbius transformations.
• A remark on the representation of trace monoids
• Trace polynomials and invariant theory
• Trace Invariants of Finite-Dimensional Algebras
• The Cubical Homology of Trace Monoids
• The homomorphism problem for trace monoids.
• Determinants associated to traces on operator bimodules
• scientific article; zbMATH DE number 6613641
• Trace and determinant in algebras associated with the Yang-Baxter equation

Cites work

• scientific article; zbMATH DE number 4162275 (Why is no real title available?)
• scientific article; zbMATH DE number 4058887 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• Automata in general algebras
• Combinatorial problems of commutation and rearrangements
• Combinatorics on traces
• Möbius functions and confluent semi-commutations

Cited in

(11)

• Möbius inversion formula for the trace group
• From local to global temporal logics over Mazurkiewicz traces.
• scientific article; zbMATH DE number 2040903 (Why is no real title available?)
• scientific article; zbMATH DE number 1972790 (Why is no real title available?)
• scientific article; zbMATH DE number 5953970 (Why is no real title available?)
• scientific article; zbMATH DE number 858842 (Why is no real title available?)
• A Hopf algebra for counting cycles
• Number of prefixes in trace monoids: clique polynomials and dependency graphs
• Algebraic combinatorics on trace monoids: extending number theory to walks on graphs
• Transitive orientations, Möbius functions, and complete semi-Thue systems for free partially commutative monoids
• Clique polynomials have a unique root of smallest modulus

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

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