
Julien • Cassaigne
Chargé de Recherche (CR) • Affiliation : Centre National Recherche Scientifique (CNRS)
Site : Luminy • Bureau : 209 • Etage du bureau : 2 •
Co-responsable du groupe GDAC (depuis 2015) / Prix d’Alembert 2014
Groupe(s) scientifiques(s) de l'utilisateur :
Thématiques scientifiques :
- Cryptographie
- Informatique théorique, calculabilité
- Mathématiques discrètes
- Systèmes dynamiques mesurés
- Systèmes dynamiques géométriques
- Systèmes dynamiques symboliques
- Théorie analytique des nombres
Publications HAL
2022/11 - Word of low complexity without uniform frequencies2022/01 Annali della Scuola Normale Superiore di Pisa - ARNOUX-RAUZY INTERVAL EXCHANGES
2022/01 RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) - On the Complexity of the Generalized Fibonacci Words
2021/02 - Almost everywhere balanced sequences of complexity $2n+1$
2021/02 Quaestiones Mathematicae - On the symmetric intersection of Rauzy fractals associated with the k-bonacci substitution
2020/12 - Symbolic coding of linear complexity for generic translations of the torus, using continued fractions
2020/01 Transactions of the American Mathematical Society - On the computational complexity of algebraic numbers : the Hartmanis-Stearns problem revisited
2020/01 Annali della Scuola Normale Superiore di Pisa - ARNOUX-RAUZY INTERVAL EXCHANGE TRANSFORMATIONS
2019/12 Bulletin de la société mathématique de France - Cost and dimension of words of zero topological entropy
2019/11 Theoretical Computer Science - On abelian saturated infinite words
2019/07 Proceedings of the American Mathematical Society - A characterization of words of linear complexity
2018/06 Information and Computation - On k-abelian palindromes
2017/11 - A Taxonomy of Morphic Sequences
2017/10 European Journal of Combinatorics - On growth and fluctuation of k-abelian complexity
2017/09 - A Set of Sequences of Complexity $2n+1$
2017/08 Fundamenta Informaticae - k-Abelian Equivalence and Rationality
2017/01 Journal of Combinatorial Theory, Series A - Cyclic complexity of words
2017/01 Journal of Computer and System Sciences - A Small Minimal Aperiodic Reversible Turing Machine
2016/08 International Journal of Foundations of Computer Science - Abelian Complexity and Frequencies of Letters in Infinite Words
2016/07 - k-Abelian Equivalence and Rationality
2016/07 - Cost and dimension of words of zero topological entropy
2016/01 SIAM Journal on Discrete Mathematics - Invariant games and non-homogeneous Beatty sequences
2014/08 - Cyclic Complexity of Words
2014/08 - Subword complexity and decomposition of the set of factors
2013/06 International Journal of Algebra and Computation - Balance properties of Arnoux-Rauzy words
2011/01 International Journal of Foundations of Computer Science - Avoiding Abelian Powers in Binary Words with Bounded Abelian Complexity
2011/01 European Journal of Combinatorics - Combinatorial trees arising in the study of interval exchange transformations
2011/01 Journal of the London Mathematical Society - Outer billiard outside regular polygons
2010/01 Journal de Théorie des Nombres de Bordeaux - Propriétés et limites de la reconnaissance d'ensembles d'entiers par automates dénombrables
2007/01 RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) - Substitutions par des Motifs en Dimension 1
2006/01 - Diophantine properties of real numbers generated by finite automata
2001/01 International Journal of Algebra and Computation - The chinese monoid
2000/01 Acta Arithmetica - On finite pseudorandom binary sequences IV: The Liouville function, II
1998/01 Acta Arithmetica - On finite pseudorandom binary sequences III: The Liouville function, I