Complete characterization of substitution invariant Sturmian sequences.
Characterization of substitution invariant words coding exchange of three intervals.
Image sampling with quasicrystals.
Sturm numbers and substitution invariance of 3iet words.
Palindromic complexity of infinite words associated with non-simple Parry numbers
We study the palindromic complexity of infinite words , the fixed points of the substitution over a binary alphabet, , , with , which are canonically associated with quadratic non-simple Parry numbers .
Arithmetics in numeration systems with negative quadratic base
We consider positional numeration system with negative base , as introduced by Ito and Sadahiro. In particular, we focus on arithmetical properties of such systems when is a quadratic Pisot number. We study a class of roots of polynomials , , and show that in this case the set of finite -expansions is closed under addition, although it is not closed under subtraction. A particular example is , the golden ratio. For such , we determine the exact bound on the number of fractional digits...
Palindromic complexity of infinite words associated with non-simple Parry numbers
We study the palindromic complexity of infinite words , the fixed points of the substitution over a binary alphabet, , , with , which are canonically associated with quadratic non-simple Parry numbers .
Complexity of infinite words associated with beta-expansions
We study the complexity of the infinite word associated with the Rényi expansion of in an irrational base . When is the golden ratio, this is the well known Fibonacci word, which is sturmian, and of complexity . For such that is finite we provide a simple description of the structure of special factors of the word . When we show that . In the cases when or we show that the first difference of the complexity function takes value in for every , and consequently we determine...
Integers with a maximal number of Fibonacci representations
We study the properties of the function which determines the number of representations of an integer as a sum of distinct Fibonacci numbers . We determine the maximum and mean values of for .
Corrigendum : “Complexity of infinite words associated with beta-expansions”
We add a sufficient condition for validity of Propo- sition 4.10 in the paper Frougny et al. (2004). This condition is not a necessary one, it is nevertheless convenient, since anyway most of the statements in the paper Frougny et al. (2004) use it.
Greedy and lazy representations in negative base systems
We consider positional numeration systems with negative real base , where , and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of minimal and maximal -representation with respect to the alternate order. We also show that both extremal representations can be obtained as representations in the positive base with a non-integer alphabet. This enables us to characterize digit sequences admissible as greedy...
Integers with a maximal number of Fibonacci representations
We study the properties of the function which determines the number of representations of an integer as a sum of distinct Fibonacci numbers . We determine the maximum and mean values of for .
Corrigendum: Complexity of infinite words associated with beta-expansions
We add a sufficient condition for validity of Propo- sition 4.10 in the paper Frougny (2004). This condition is not a necessary one, it is nevertheless convenient, since anyway most of the statements in the paper Frougny (2004) use it.
Morphisms fixing words associated with exchange of three intervals
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.
Complexity of infinite words associated with beta-expansions
We study the complexity of the infinite word associated with the Rényi expansion of in an irrational base . When is the golden ratio, this is the well known Fibonacci word, which is Sturmian, and of complexity . For such that is finite we provide a simple description of the structure of special factors of the word . When =1 we show that . In the cases when or max} we show that the first difference of the complexity function takes value in for every , and consequently we determine the complexity...
Combinatorial properties of infinite words associated with cut-and-project sequences
The aim of this article is to study certain combinatorial properties of infinite binary and ternary words associated to cut-and-project sequences. We consider here the cut-and-project scheme in two dimensions with general orientation of the projecting subspaces. We prove that a cut-and-project sequence arising in such a setting has always either two or three types of distances between adjacent points. A cut-and-project sequence thus determines in a natural way a symbolic sequence (infinite word)...
Palindromic complexity of infinite words associated with simple Parry numbers
A simple Parry number is a real number such that the Rényi expansion of is finite, of the form . We study the palindromic structure of infinite aperiodic words that are the fixed point of a substitution associated with a simple Parry number . It is shown that the word contains infinitely many palindromes if and only if . Numbers satisfying this condition are the so-called Pisot numbers. If then is an Arnoux-Rauzy word. We show that if is a confluent Pisot number then , where...
Special Issue: AAMP VIII AND ISCAMI 2011
Page 1