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

DOI10.1051/ITA:2007025MaRDI QIDQ5425751zbMATH OpenOpenAlexFDO

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)

Full work available at URL https://arxiv.org/abs/cs/0608065, http://www.numdam.org/item?id=ITA_2007__41_3_307_0, https://eudml.org/doc/92846

zbMATH Keywords

combinatorics on wordsbeta-expansionsSturmian sequencesbalance properties

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(11)

• scientific article; zbMATH DE number 2051159 (Why is no real title available?)
• Balances and Abelian complexity of a certain class of infinite ternary words
• Sturmian jungle (or garden?) On multiliteral alphabets
• scientific article; zbMATH DE number 7676362 (Why is no real title available?)
• Repetitions in beta-integers
• Critical exponent of infinite words coding beta-integers associated with non-simple Parry numbers
• Complexity for infinite words associated with quadratic non-simple Parry numbers
• Some further results on squarefree arithmetic progressions in infinite words
• 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

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)