HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Generating series for the trace group

Anne Bouillard 1 Jean Mairesse 1
1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract : We prove an analog for trace groups of the Möbius inversion formula for trace monoids (Cartier-Foata, 1969). A by-product is to obtain an explicit and combinatorial formula for the growth series of a trace group. This is used to study the average height of traces.
Keywords : growth series trace group trace monoid growth series.
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00099681
Contributor : Jean Mairesse Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:40:15 AM
Last modification on : Saturday, November 20, 2021 - 3:49:31 AM

Identifiers

  • HAL Id : inria-00099681, version 1

Collections

CNRS | UNIV-PARIS7 | INSMI | LIAFA | TDS-MACS | UNIV-PARIS

Citation

Anne Bouillard, Jean Mairesse. Generating series for the trace group. Developments in Language Theory 2003 (DLT'03), 2003, Szeged, Hungary. pp.159-170. ⟨inria-00099681⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

44

 

Contact                    Legal Notice                    Personal Data