| Publication | Date of Publication | Type |
|---|
New string attractor-based complexities for infinite words
Journal of Combinatorial Theory. Series A | 2024-09-30 | Paper |
Toeplitz words, generalized periodicity and periodically iterated morphisms
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Almost everywhere balanced sequences of complexity \(2n + 1\)
Moscow Journal of Combinatorics and Number Theory | 2022-12-02 | Paper |
| Word of low complexity without uniform frequencies | 2022-10-05 | Paper |
On the Complexity of the Generalized Fibonacci Words
RAIRO - Theoretical Informatics and Applications | 2022-07-13 | Paper |
Arnoux-Rauzy interval exchanges
ANNALI SCUOLA NORMALE SUPERIORE - CLASSE DI SCIENZE | 2022-05-10 | Paper |
| scientific article; zbMATH DE number 7370181 (Why is no real title available?) | 2021-07-08 | Paper |
On the symmetric intersection of Rauzy fractals associated with the k-bonacci substitution
Quaestiones Mathematicae | 2021-04-27 | Paper |
Almost everywhere balanced sequences of complexity 2n+1
(available as arXiv preprint) | 2021-02-19 | Paper |
Cost and dimension of words of zero topological entropy
Bulletin de la Société mathématique de France | 2020-07-22 | Paper |
On the computational complexity of algebraic numbers: the Hartmanis-Stearns problem revisited
Transactions of the American Mathematical Society | 2020-04-09 | Paper |
On abelian saturated infinite words
Theoretical Computer Science | 2019-10-07 | Paper |
A characterization of words of linear complexity
Proceedings of the American Mathematical Society | 2019-06-26 | Paper |
Arnoux-Rauzy interval exchange transformations
(available as arXiv preprint) | 2019-06-22 | Paper |
On a conjecture of J. Shallit
Automata, Languages and Programming | 2018-07-04 | Paper |
On k-abelian palindromes
Information and Computation | 2018-05-30 | Paper |
\(k\)-abelian equivalence and rationality
Fundamenta Informaticae | 2018-01-19 | Paper |
A set of sequences of complexity \(2n+1\)
(available as arXiv preprint) | 2017-11-15 | Paper |
On growth and fluctuation of k-abelian complexity
European Journal of Combinatorics | 2017-08-31 | Paper |
Cyclic complexity of words
Journal of Combinatorial Theory. Series A | 2017-02-09 | Paper |
Abelian complexity and frequencies of letters in infinite words
International Journal of Foundations of Computer Science | 2016-11-18 | Paper |
A small minimal aperiodic reversible Turing machine
Journal of Computer and System Sciences | 2016-11-14 | Paper |
Nonhomogeneous Beatty sequences leading to invariant games
SIAM Journal on Discrete Mathematics | 2016-09-09 | Paper |
k-abelian equivalence and rationality
Developments in Language Theory | 2016-08-30 | Paper |
On growth and fluctuation of \(k\)-abelian complexity
Lecture Notes in Computer Science | 2015-10-20 | Paper |
Cyclic Complexity of Words
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Subword complexity and decomposition of the set of factors
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Avoiding three consecutive blocks of the same size and same sum
Journal of the ACM | 2014-09-12 | Paper |
| Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More | 2014-04-02 | Paper |
| Invariant games and non-homogeneous Beatty sequences | 2013-12-08 | Paper |
Which Arnoux-Rauzy Words Are 2-Balanced?
Lecture Notes in Computer Science | 2013-09-20 | Paper |
Balance properties of Arnoux-Rauzy words
International Journal of Algebra and Computation | 2013-07-30 | Paper |
On the decidability of semigroup freeness.
RAIRO. Theoretical Informatics and Applications | 2012-08-27 | Paper |
On the decidability of semigroup freeness.
RAIRO. Theoretical Informatics and Applications | 2012-08-27 | Paper |
| On a new notion of complexity on infinite words | 2011-12-19 | Paper |
Combinatorial trees arising in the study of interval exchange transformations
European Journal of Combinatorics | 2011-11-29 | Paper |
Outer billiard outside regular polygons
Journal of the London Mathematical Society | 2011-10-17 | Paper |
AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY
International Journal of Foundations of Computer Science | 2011-07-14 | Paper |
On possible growths of Toeplitz languages
Siberian Mathematical Journal | 2011-05-19 | Paper |
Factor complexity
Combinatorics, Automata and Number Theory | 2011-04-18 | Paper |
Properties and limits of recognition of sets of integers by countable automata
Journal de Théorie des Nombres de Bordeaux | 2011-03-07 | Paper |
On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\)
Theoretical Computer Science | 2009-08-07 | Paper |
INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
International Journal of Algebra and Computation | 2009-07-14 | Paper |
Conjugacy of finite biprefix codes
Theoretical Computer Science | 2009-06-04 | Paper |
Infinite periodic points of endomorphisms over special confluent rewriting systems
Annales de l’institut Fourier | 2009-04-29 | Paper |
Infinite periodic points of endomorphisms over special confluent rewriting systems
Annales de l’institut Fourier | 2009-04-29 | Paper |
Infinite periodic points of endomorphisms over special confluent rewriting systems
Annales de l’institut Fourier | 2009-04-29 | Paper |
Weak mixing and eigenvalues for Arnoux-Rauzy sequences
Annales de l’institut Fourier | 2008-11-18 | Paper |
Weak mixing and eigenvalues for Arnoux-Rauzy sequences
Annales de l’institut Fourier | 2008-11-18 | Paper |
Weak mixing and eigenvalues for Arnoux-Rauzy sequences
Annales de l’institut Fourier | 2008-11-18 | Paper |
On extremal properties of the Fibonacci word
RAIRO - Theoretical Informatics and Applications | 2008-11-07 | Paper |
On extremal properties of the Fibonacci word
RAIRO - Theoretical Informatics and Applications | 2008-11-07 | Paper |
Relationally Periodic Sequences and Subword Complexity
Developments in Language Theory | 2008-10-30 | Paper |
On the correlation of binary sequences
Discrete Applied Mathematics | 2008-09-29 | Paper |
Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
Annales de l’institut Fourier | 2007-08-01 | Paper |
Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
Annales de l’institut Fourier | 2007-08-01 | Paper |
On the arithmetical complexity of Sturmian words
Theoretical Computer Science | 2007-07-16 | Paper |
On the correlation of binary sequences
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications | 2007-02-20 | Paper |
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications | 2007-02-20 | Paper |
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications | 2007-02-20 | Paper |
Diophantine properties of real numbers generated by finite automata
Compositio Mathematica | 2007-01-05 | Paper |
| scientific article; zbMATH DE number 5051582 (Why is no real title available?) | 2006-09-06 | Paper |
| Properties of the complexity function for finite words | 2006-04-12 | Paper |
Some properties of substitutive words
Bulletin of the Belgian Mathematical Society - Simon Stevin | 2005-06-09 | Paper |
Grekos’ S function has a linear growth
Proceedings of the American Mathematical Society | 2004-08-13 | Paper |
On the transcendence of real numbers with a regular expansion.
Journal of Number Theory | 2003-12-03 | Paper |
| scientific article; zbMATH DE number 1995177 (Why is no real title available?) | 2003-10-21 | Paper |
| scientific article; zbMATH DE number 1948496 (Why is no real title available?) | 2003-07-13 | Paper |
Palindrome complexity.
Theoretical Computer Science | 2003-01-22 | Paper |
On the presence of periodic configurations in Turing machines and in counter machines.
Theoretical Computer Science | 2003-01-21 | Paper |
THE CHINESE MONOID
International Journal of Algebra and Computation | 2002-12-15 | Paper |
On Conjugacy of Languages
RAIRO - Theoretical Informatics and Applications | 2002-09-18 | Paper |
On Conjugacy of Languages
RAIRO - Theoretical Informatics and Applications | 2002-09-18 | Paper |
Complexity and growth for polygonal billiards
Annales de l’institut Fourier | 2002-09-03 | Paper |
Complexity and growth for polygonal billiards
Annales de l’institut Fourier | 2002-09-03 | Paper |
Complexity and growth for polygonal billiards
Annales de l’institut Fourier | 2002-09-03 | Paper |
On finite pseudorandom binary sequences VII: The measures of pseudorandomness
Acta Arithmetica | 2002-08-27 | Paper |
| scientific article; zbMATH DE number 1738660 (Why is no real title available?) | 2002-05-07 | Paper |
Heights of hypersurfaces and Igusa's zeta-functions
Journal of Number Theory | 2002-02-21 | Paper |
| scientific article; zbMATH DE number 1688349 (Why is no real title available?) | 2002-01-09 | Paper |
| Subword complexity and periodicity in two or more dimensions | 2001-11-07 | Paper |
| scientific article; zbMATH DE number 1400043 (Why is no real title available?) | 2001-11-02 | Paper |
On finite pseudorandom binary sequences IV: The Liouville function, II
Acta Arithmetica | 2001-01-02 | Paper |
ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
International Journal of Algebra and Computation | 2000-11-07 | Paper |
Imbalances in Arnoux-Rauzy sequences
Annales de l’institut Fourier | 2000-07-19 | Paper |
Imbalances in Arnoux-Rauzy sequences
Annales de l’institut Fourier | 2000-07-19 | Paper |
Words strongly avoiding fractional powers
European Journal of Combinatorics | 2000-04-26 | Paper |
Limit values of the recurrence quotient of Sturmian sequences
Theoretical Computer Science | 1999-06-21 | Paper |
On finite pseudorandom binary sequences III: The Liouville function, I
Acta Arithmetica | 1999-05-18 | Paper |
On finite pseudorandom binary sequences III: The Liouville function, I
Acta Arithmetica | 1999-05-18 | Paper |
Complexity and special factors
Bulletin of the Belgian Mathematical Society - Simon Stevin | 1999-03-14 | Paper |
Examples of undecidable problems for 2-generator matrix semigroups
Theoretical Computer Science | 1999-01-12 | Paper |
Toeplitz words, generalized periodicity and periodically iterated morphisms
European Journal of Combinatorics | 1997-08-07 | Paper |
A Class of 1-Additive Sequences and Quadratic Recurrences
Experimental Mathematics | 1996-10-13 | Paper |
A Class of 1-Additive Sequences and Quadratic Recurrences
Experimental Mathematics | 1996-10-13 | Paper |
A Class of 1-Additive Sequences and Quadratic Recurrences
Experimental Mathematics | 1996-10-13 | Paper |
| scientific article; zbMATH DE number 512830 (Why is no real title available?) | 1994-11-13 | Paper |
Unavoidable binary patterns
Acta Informatica | 1993-01-01 | Paper |
