A remark on the representation of trace monoids

DOI10.1007/BF02573262zbMATH Open0693.20064MaRDI QIDQ584429FDOQ584429

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

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

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)

Cites Work

• Title not available (Why is that?)
• Combinatorial problems of commutation and rearrangements
• Title not available (Why is that?)
• A proof of Ehrenfeucht's conjecture
• On regular trace languages
• Theory of traces

Cited In (14)

• 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.
• Title not available (Why is that?)
• 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
• A remark on the representation of the free partial commutative monoid
• 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)