Title of article
Determinants and Möbius functions in trace monoids
Author/Authors
Christian Choffrut، نويسنده , , Massimiliano Goldwurm، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
9
From page
239
To page
247
Abstract
We show that the independence relation defining a trace monoid M admits a transitive orientation if and only if the characteristic series ξ of a lexicographic cross section of M is the inverse of the determinant of (Id-X), where X is a matrix representing the minimum finite automaton recognizing ξ and Id is the identity matrix. This implies that, if the independence relation of a trace monoid M admits a transitive orientation, then any unambiguous lifting of the Möbius function of M is the determinant of a matrix defined by the smallest acceptor of the corresponding cross section.
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
951253
Link To Document