Graphs and free partially commutative monoids

DOI10.1016/0304-3975(91)90355-6MaRDI QIDQ803150zbMATH OpenOpenAlexFDO

Authors Roman König

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(91)90355-6

zbMATH Keywords

clique-polynomialfree partially commutative monoids[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=M%EF%BF%BD%EF%BF%BDbius-function&go=Go M��bius-function]

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• On free partially commutative monoids
• On some equations in free partially commutative monoids
• A decision procedure on partially commutative free monoids
• Some properties of commutation in free partially commutative monoids
• scientific article; zbMATH DE number 524138

Cites work

• scientific article; zbMATH DE number 4162275 (Why is no real title available?)
• scientific article; zbMATH DE number 3970130 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• Combinatorial problems of commutation and rearrangements

Cited in

(13)

• The Fermi and Bose congruences for free semigroups on two generators
• scientific article; zbMATH DE number 2185579 (Why is no real title available?)
• From monomials to words to graphs.
• Graph representations of a free Clifford monoid and a free semilattice with identity.
• Algebraic combinatorics on trace monoids: extending number theory to walks on graphs
• Möbius functions and confluent semi-commutations
• scientific article; zbMATH DE number 524138 (Why is no real title available?)
• Transitive orientations, Möbius functions, and complete semi-Thue systems for free partially commutative monoids
• Orthogonal systems in finite graphs
• Reduced non-zero component union graph of free semi-modules
• FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
• On some decision problems for trace codings
• Graph operations and free graph algebras

This page was built for publication: Graphs and free partially commutative monoids

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