arXiv++ Combinatorics

Browse math.CO papers from arXiv

The special subgroup of invertible non-commutative rational power series as a metric group

Published: 2008-04-07 | Updated: 2008-04-29
Comments: 41 pages

Abstract

We give an easy proof of Schützenberger's Theorem stating that non-commutative formal power series are rational if and only if they are recognisable. A byproduct of this proof is a natural metric on a subgroup of invertible rational non-commutative power series. We describe a few features of this metric group.

BibTeX

Loading...