Combinatorial and arithmetical properties of infinite words associated with non-simple quadratic Parry numbers

DOI10.1051/ITA:2007025zbMATH Open1144.11009arXivcs/0608065OpenAlexW1983121560MaRDI QIDQ5425751FDOQ5425751

Authors: Edita Pelantová, Ondřej Turek, L'ubomira Balková 

Publication date: 14 November 2007

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Abstract: We study arithmetical and combinatorial properties of $$-integers for $$ being the root of the equation $x^2=mx-n,m,ninmathbbN,mgeqn+2geq3$. We determine with the accuracy of $pm1$ the maximal number of $$-fractional positions, which may arise as a result of addition of two $$-integers. For the infinite word $$ coding distances between consecutive $$-integers, we determine precisely also the balance. The word $$ is the fixed point of the morphism $Ao{A}^{m-1}B$ and $Bo{A}^{m-n-1}B$. In the case $n=1$ the corresponding infinite word $$ is sturmian and therefore 1-balanced. On the simplest non-sturmian example with $ngeq2$, we illustrate how closely the balance and arithmetical properties of $$-integers are related.

Full work available at URL: https://arxiv.org/abs/cs/0608065

Recommendations

• Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers
• Palindromic complexity of infinite words associated with non-simple Parry numbers
• scientific article; zbMATH DE number 2051159
• Infinite special branches in words associated with beta-expansions
• Factor Complexity of Infinite Words Associated with Non-Simple Parry Numbers

zbMATH Keywords

combinatorics on wordsbeta-expansionsSturmian sequencesbalance properties

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Combinatorics on words (68R15) Automata sequences (11B85)

Cites Work

• Representations for real numbers and their ergodic properties
• On theβ-expansions of real numbers
• On Periodic Expansions of Pisot Numbers and Salem Numbers
• Title not available (Why is that?)
• Finite beta-expansions
• Geometric models for quasicrystals. I. Delone sets of finite type
• Arithmetics of beta-expansions
• Symbolic Dynamics II. Sturmian Trajectories
• Palindromic complexity of infinite words associated with simple Parry numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Arithmetics on number systems with irrational bases
• Balances for fixed points of primitive substitutions.
• Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers
• Substitutions and \(\beta\) systems of numeration
• On a combinatorial property of Sturmian words
• RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
• Beta-integers as natural counting systems for quasicrystals
• Généralisation de la multiplication de Fibonacci. (Generalization of the Fibonacci multiplication)
• Title not available (Why is that?)
• Infinite special branches in words associated with beta-expansions
• Complexity of infinite words associated with beta-expansions
• Addition and multiplication of beta-expansions in generalized Tribonacci base

Cited In (11)

• Some further results on squarefree arithmetic progressions in infinite words
• Title not available (Why is that?)
• Sturmian jungle (or garden?) On multiliteral alphabets
• Complexity for infinite words associated with quadratic non-simple Parry numbers
• Repetitions in beta-integers
• Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers
• Abelian properties of Parry words
• Abelian complexity of infinite words associated with quadratic Parry numbers
• Title not available (Why is that?)
• Critical exponent of infinite words coding beta-integers associated with non-simple Parry numbers
• Balances and Abelian complexity of a certain class of infinite ternary words

This page was built for publication: Combinatorial and arithmetical properties of infinite words associated with non-simple quadratic Parry numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5425751)