Page 1

Displaying 1 – 10 of 10

Showing per page

Marches sur les arbres homogènes suivant une suite substitutive

Zhi-Xiong Wen, Zhi-Ying Wen (1992)

Journal de théorie des nombres de Bordeaux

Ce travail consiste à étudier les comportements des marches sur les arbres homogènes suivant la suite engendrée par une substitution. Dans la première partie, on étudie d’abord les marches sans orientation sur et on détermine complètement, d’après les propriétés combinatoires de la substitution, les conditions assurant que les marches sont bornées, récurrentes ou transientes. Comme corollaire, on obtient le comportement asymptotique des sommes partielles des coefficients de la suite substitutive....

Morphismes sturmiens et règles de Rauzy

Filippo Mignosi, Patrice Séébold (1993)

Journal de théorie des nombres de Bordeaux

Nous donnons une caractérisation complète de tous les morphismes binaires qui préservent les mots sturmiens et montrons que les mots infinis engendrés par ces morphismes sont rigides.

Morphisms fixing words associated with exchange of three intervals

Petr Ambrož, Zuzana Masáková, Edita Pelantová (2010)

RAIRO - Theoretical Informatics and Applications

We consider words coding exchange of three intervals with permutation (3,2,1), here called 3iet words. Recently, a characterization of substitution invariant 3iet words was provided. We study the opposite question: what are the morphisms fixing a 3iet word? We reveal a narrow connection of such morphisms and morphisms fixing Sturmian words using the new notion of amicability.

Morphisms preserving the set of words coding three interval exchange

Tomáš Hejda (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Any amicable pair ϕ, ψ of Sturmian morphisms enables a construction of a ternary morphism η which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in SL±(2,ℕ) and we study incidence matrices associated with the corresponding ternary morphisms η.

Morphisms preserving the set of words coding three interval exchange∗∗∗

Tomáš Hejda (2012)

RAIRO - Theoretical Informatics and Applications

Any amicable pair ϕ, ψ of Sturmian morphisms enables a construction of a ternary morphism η which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in SL±(2,ℕ) and we study incidence matrices associated with the corresponding ternary morphisms η.

Currently displaying 1 – 10 of 10

Page 1