Julien Cassaigne

70 papers A* 1A 2C 7Misc 2Journal 53Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Symbols frequencies in the Thue-Morse word in base 3/2 and related conjectures.
CoRR
Julien Cassaigne, Bastiàn Espinoza, Michel Rigo, Manon Stipulanti
2026 J jnl
The complexity of finite smooth words over binary alphabets.
CoRR
Julien Cassaigne, Raphaël Henry
2024 J jnl
New string attractor-based complexities for infinite words.
J. Comb. Theory, Ser. A
Julien Cassaigne, France Gheeraert, Antonio Restivo, Giuseppe Romana, Marinella Sciortino, Manon Stipulanti
2022 J jnl
On the Complexity of the Generalized Fibonacci Words.
RAIRO Theor. Informatics Appl.
Julien Cassaigne, Idrissa Kaboré
2019 J jnl
On abelian saturated infinite words.
Theor. Comput. Sci.
Sergey V. Avgustinovich, Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
2018 J jnl
On
Inf. Comput.
Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina
2017 — conf
A Set of Sequences of Complexity 2n+1 2 n + 1.
WORDS
Julien Cassaigne, Sébastien Labbé, Julien Leroy
2017 J jnl
A Taxonomy of Morphic Sequences.
CoRR
Jean-Paul Allouche, Julien Cassaigne, Jeffrey O. Shallit, Luca Q. Zamboni
2017 J jnl
A small minimal aperiodic reversible Turing machine.
J. Comput. Syst. Sci.
Julien Cassaigne, Nicolas Ollinger, Rodrigo Torres-Avilés
2017 J jnl
Cyclic complexity of words.
J. Comb. Theory A
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2017 J jnl
On growth and fluctuation of k-abelian complexity.
Eur. J. Comb.
Julien Cassaigne, Juhani Karhumäki, Aleksi Saarela
2017 J jnl
k-Abelian Equivalence and Rationality.
Fundam. Informaticae
Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
2016 J jnl
Abelian Complexity and Frequencies of Letters in Infinite Words.
Int. J. Found. Comput. Sci.
Julien Cassaigne, Idrissa Kaboré
2016 J jnl
Cost and dimension of words of zero topological entropy.
CoRR
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
2016 J jnl
Nonhomogeneous Beatty Sequences Leading to Invariant Games.
SIAM J. Discret. Math.
Julien Cassaigne, Éric Duchêne, Michel Rigo
2016 J jnl
On the computational complexity of algebraic numbers: the Hartmanis-Stearns problem revisited.
CoRR
Boris Adamczewski, Julien Cassaigne, Marion Le Gonidec
2016 C conf
k-Abelian Equivalence and Rationality.
DLT
Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
2015 Misc conf
On Growth and Fluctuation of k-Abelian Complexity.
CSR
Julien Cassaigne, Juhani Karhumäki, Aleksi Saarela
2014 J jnl
Avoiding Three Consecutive Blocks of the Same Size and Same Sum.
J. ACM
Julien Cassaigne, James D. Currie, Luke Schaeffer, Jeffrey O. Shallit
2014 — conf
Cyclic Complexity of Words.
MFCS (1)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2014 J jnl
Cyclic Complexity of Words.
CoRR
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2014 — conf
Subword Complexity and Decomposition of the Set of Factors.
MFCS (1)
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
2014 J jnl
Subword complexity and decomposition of the set of factors.
CoRR
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
2014 J jnl
Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More.
CoRR
Julien Cassaigne, Vesa Halava, Tero Harju, François Nicolas
2013 J jnl
Balance Properties of Arnoux-Rauzy Words.
Int. J. Algebra Comput.
Valérie Berthé, Julien Cassaigne, Wolfgang Steiner
2013 J jnl
Invariant games and non-homogeneous Beatty sequences.
CoRR
Julien Cassaigne, Éric Duchêne, Michel Rigo
2013 — conf
Which Arnoux-Rauzy Words Are 2-Balanced?
WORDS
Julien Cassaigne
2012 J jnl
Balance properties of Arnoux-Rauzy words
CoRR
Valérie Berthé, Julien Cassaigne, Wolfgang Steiner
2012 J jnl
On the decidability of semigroup freeness.
RAIRO Theor. Informatics Appl.
Julien Cassaigne, François Nicolas
2011 J jnl
Avoiding Abelian Powers in Binary Words with Bounded Abelian Complexity.
Int. J. Found. Comput. Sci.
Julien Cassaigne, Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni
2011 J jnl
Avoiding Three Consecutive Blocks of the Same Size and Same Sum
CoRR
Julien Cassaigne, James D. Currie, Luke Schaeffer, Jeffrey O. Shallit
2011 J jnl
Combinatorial trees arising in the study of interval exchange transformations.
Eur. J. Comb.
Julien Cassaigne, Sébastien Ferenczi, Luca Q. Zamboni
2011 J jnl
Outer billiard outside regular polygons.
J. Lond. Math. Soc.
Nicolas Bedaride, Julien Cassaigne
2010 J jnl
Avoiding Abelian powers in binary words with bounded Abelian complexity
CoRR
Julien Cassaigne, Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni
2009 J jnl
Conjugacy of finite biprefix codes.
Theor. Comput. Sci.
Julien Cassaigne, Juhani Karhumäki, Petri Salmela
2009 J jnl
Infinite Words and Confluent Rewriting Systems: Endomorphism Extensions.
Int. J. Algebra Comput.
Julien Cassaigne, Pedro V. Silva
2009 J jnl
On polynomial growth functions of D0L-systems
CoRR
Julien Cassaigne, François Nicolas
2009 J jnl
On the Morse-Hedlund complexity gap
CoRR
Julien Cassaigne, François Nicolas
2009 J jnl
On the number of alpha-power-free binary words for 2alpha<=7/3.
Theor. Comput. Sci.
Vincent D. Blondel, Julien Cassaigne, Raphaël M. Jungers
2008 J jnl
Asymptotic behavior of growth functions of D0L-systems
CoRR
Julien Cassaigne, Christian Mauduit, François Nicolas
2008 J jnl
On extremal properties of the Fibonacci word.
RAIRO Theor. Informatics Appl.
Julien Cassaigne
2008 J jnl
On the correlation of binary sequences.
Discret. Appl. Math.
Rudolf Ahlswede, Julien Cassaigne, András Sárközy
2008 J jnl
On the decidability of semigroup freeness
CoRR
Julien Cassaigne, François Nicolas
2008 C conf
Relationally Periodic Sequences and Subword Complexity.
Developments in Language Theory
Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni
2007 J jnl
On the arithmetical complexity of Sturmian words.
Theor. Comput. Sci.
Julien Cassaigne, Anna E. Frid
2006 J jnl
Sequences of low arithmetical complexity.
RAIRO Theor. Informatics Appl.
Sergey V. Avgustinovich, Julien Cassaigne, Anna E. Frid
2005 J jnl
On the correlation of binary sequences.
Electron. Notes Discret. Math.
Rudolf Ahlswede, Julien Cassaigne, András Sárközy
2003 J jnl
Palindrome complexity.
Theor. Comput. Sci.
Jean-Paul Allouche, Michael Baake, Julien Cassaigne, David Damanik
2002 C conf
Constructing Infinite Words of Intermediate Complexity.
Developments in Language Theory
Julien Cassaigne
2002 J jnl
On the presence of periodic configurations in Turing machines and in counter machines.
Theor. Comput. Sci.
Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu
2001 J jnl
On Conjugacy of Languages.
RAIRO Theor. Informatics Appl.
Julien Cassaigne, Juhani Karhumäki, Ján Manuch
2001 C conf
On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations.
MCU
Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu
2001 A conf
Recurrence in Infinite Words.
STACS
Julien Cassaigne
2001 J jnl
The Chinese Monoid.
Int. J. Algebra Comput.
Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli, Florent Hivert
1999 J jnl
Double Sequences with Complexity mn+1.
J. Autom. Lang. Comb.
Julien Cassaigne
1999 J jnl
Limit Values of the Recurrence Quotient of Sturmian Sequences.
Theor. Comput. Sci.
Julien Cassaigne
1999 J jnl
On the Undecidability of Freeness of Matrix Semigroups.
Int. J. Algebra Comput.
Julien Cassaigne, Tero Harju, Juhani Karhumäki
1999 C conf
Subword complexity and periodicity in two or more dimensions.
Developments in Language Theory
Julien Cassaigne
1999 J jnl
Words Strongly Avoiding Fractional Powers.
Eur. J. Comb.
Julien Cassaigne, James D. Currie
1998 J jnl
Examples of Undecidable Problems for 2-Generator Matrix Semigroups.
Theor. Comput. Sci.
Julien Cassaigne, Juhani Karhumäki
1997 A* conf
On a Conjecture of J. Shallit.
ICALP
Julien Cassaigne
1997 C conf
Sequences with grouped factors.
Developments in Language Theory
Julien Cassaigne
1997 J jnl
Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms.
Eur. J. Comb.
Julien Cassaigne, Juhani Karhumäki
1995 J jnl
A Class of 1-Additive Sequences and Quadratic Recurrences.
Exp. Math.
Julien Cassaigne, Steven R. Finch
1995 C conf
Special Factors of Sequences with Linear Subword Complexity.
Developments in Language Theory
Julien Cassaigne
1995 Misc conf
Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms (Extended Abstract).
COCOON
Julien Cassaigne, Juhani Karhumäki
1994 — conf
An Algorithm to Test if a Given Circular HDOL-Language Avoids a Pattern.
IFIP Congress (1)
Julien Cassaigne
1993 A conf
Counting Overlap-Free Binary Words.
STACS
Julien Cassaigne
1993 J jnl
Unavoidable Binary Patterns.
Acta Informatica
Julien Cassaigne
1992 J jnl
About Gauss codes.
Bull. EATCS
Julien Cassaigne, Sylviane R. Schwer, Patrice Séébold