Volume 15, No 5, 2008, P. 61-75

UDC 519.101
P. V. Salimov
Existence of an infinite word with a rauzy graph sequence that contains a subsequence of homeomorphs of graphs of the given sequence

Abstract:
We investigate infinite words on a finite alphabet and prove that for any sequence of strongly connected directed graphs with maximal in and out vertices degrees that are equal to $s$ there exists a uniformly recurrent infinite word on a $s$-letters alphabet with a Rauzy graph sequence that contains a subsequence of homeomorphs of graphs of the given sequence. 
Bibl. 5.

Keywords: infinite words, uniform reccurancy, Rauzy graph, de Brain graphs.

Salimov Pavel Vadimovich ¹
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
e-mail: ch.cat.s.smile@gmail.com