In these slides, we present the notions of k-binomial equivalence, and k-binomial complexity. For an arbitrary infinite word w, this function maps every non-negative integer n to the number of length-n factors in w. We then study the values of this function on several well-known infinite words. We finally discuss more deeply the notion of k-binomial equivalence and we rise some interesting open questions
AbstractIn this paper we study a class of infinite words on a finite alphabet A whose factors are cl...
The primary object of study is a subclass of b-multiplicative sequences, p-rarefied which means that...
The subword complexity function \(p_{w}\) of a finite word \(w\) over a finite alphabet \(A\) with \...
The goal of this presentation was to present the tools used to compute the exact value of the k-bino...
The binomial coefficient (x,y) of the words x and y is the number of times y appears as a (scattered...
Complexity functions are well-studied objects in combinatorics on words. They encode some informati...
peer reviewedConsider k-binomial equivalence: two finite words are equivalent if they share the same...
Two words are k-binomially equivalent, if each word of length at most k occurs as a subword, or scat...
AbstractLet γ(n) be the number of C∞-words of length n. Say that a C∞-word w is left doubly extendab...
Oral presentation of the associated paper that was published in the conference proceeding
Pascal's triangle and the corresponding Sierpiński's triangle are well-studied objects and have conn...
AbstractG. Rauzy showed that the Tribonacci minimal subshift generated by the morphism τ:0↦01, 1↦02 ...
peer reviewedTwo finite words are k-binomially equivalent whenever they share the same subwords, i.e...
We deal with formal inverse (in terms of formal series) of the period-doubling sequence. The sequenc...
Combinatorics on words is a relatively recent area of discrete mathematics, which finds its roots in...
AbstractIn this paper we study a class of infinite words on a finite alphabet A whose factors are cl...
The primary object of study is a subclass of b-multiplicative sequences, p-rarefied which means that...
The subword complexity function \(p_{w}\) of a finite word \(w\) over a finite alphabet \(A\) with \...
The goal of this presentation was to present the tools used to compute the exact value of the k-bino...
The binomial coefficient (x,y) of the words x and y is the number of times y appears as a (scattered...
Complexity functions are well-studied objects in combinatorics on words. They encode some informati...
peer reviewedConsider k-binomial equivalence: two finite words are equivalent if they share the same...
Two words are k-binomially equivalent, if each word of length at most k occurs as a subword, or scat...
AbstractLet γ(n) be the number of C∞-words of length n. Say that a C∞-word w is left doubly extendab...
Oral presentation of the associated paper that was published in the conference proceeding
Pascal's triangle and the corresponding Sierpiński's triangle are well-studied objects and have conn...
AbstractG. Rauzy showed that the Tribonacci minimal subshift generated by the morphism τ:0↦01, 1↦02 ...
peer reviewedTwo finite words are k-binomially equivalent whenever they share the same subwords, i.e...
We deal with formal inverse (in terms of formal series) of the period-doubling sequence. The sequenc...
Combinatorics on words is a relatively recent area of discrete mathematics, which finds its roots in...
AbstractIn this paper we study a class of infinite words on a finite alphabet A whose factors are cl...
The primary object of study is a subclass of b-multiplicative sequences, p-rarefied which means that...
The subword complexity function \(p_{w}\) of a finite word \(w\) over a finite alphabet \(A\) with \...