arXiv++ Combinatorics

Browse math.CO papers from arXiv

Periodicity of Rauzy scheme and substitutional systems

Published: 2011-07-01 | Updated: 2012-07-17
Comments: in Russian

Abstract

In the paper the notion of {\em Rauzy scheme} is introduced. From Rauzy graph Rauzy Scheme can be obtaining by uniting sequence of vertices of ingoing and outgoing degree 1 by arches. This notion is a tool to describe Rauzy graph behavior. For morphic superword we prove periodicity of Rauzy schemes. This is generalization of fact that quadratic irrationals have periodic chain fractions.

BibTeX

Loading...