A remark on the representation of trace monoids

DOI10.1007/BF02573262MaRDI QIDQ584429zbMATH OpenFDO

Authors Christian Choffrut

Publication date 1990

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/135014

zbMATH Keywords

direct producttrace monoidsfree monoidsfaithfully represented by \(2\times 2\)-matricesfree product of free commutative monoids

Mathematics Subject Classification ID

Representation of semigroups; actions of semigroups on sets (20M30) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• A remark on the representation of the free partial commutative monoid
• Symmetries of the partial order of traces
• The trace monoids in the queue monoid and in the direct product of two free monoids
• Combinatorics on traces
• scientific article; zbMATH DE number 4065312

Cites work

• scientific article; zbMATH DE number 3970130 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• A proof of Ehrenfeucht's conjecture
• Combinatorial problems of commutation and rearrangements
• On regular trace languages
• Theory of traces

Cited in

(14)

• A remark on the representation of the free partial commutative monoid
• Some decision problems on integer matrices
• On the Identity Problem for the Special Linear Group and the Heisenberg Group.
• Solving trace equations using lexicographical normal forms
• From local to global temporal logics over Mazurkiewicz traces.
• scientific article; zbMATH DE number 5953970 (Why is no real title available?)
• Determinants and Möbius functions in trace monoids
• Möbius functions and confluent semi-commutations
• Event structures and trace monoids
• Some behavioural aspects of net theory
• Mixed product and asynchronous automata
• The homomorphism problem for trace monoids.
• The trace monoids in the queue monoid and in the direct product of two free monoids
• On some decision problems for trace codings

This page was built for publication: A remark on the representation of trace monoids

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