• 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