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

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.
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

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⟩

Share

Metrics

Record views

44