Julien Cassaigne

Julien Cassaigne, François Nicolas: On the decidability of semigroup freeness. RAIRO - Theor. Inf. and Applic. 46(3): 355-399 (2012)

Valérie Berthé, Julien Cassaigne, Wolfgang Steiner: Balance properties of Arnoux-Rauzy words. CoRR abs/1212.5106 (2012)

Julien Cassaigne, Sébastien Ferenczi, Luca Q. Zamboni: Combinatorial trees arising in the study of interval exchange transformations. Eur. J. Comb. 32(8): 1428-1444 (2011)

Julien Cassaigne, Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni: Avoiding Abelian Powers in Binary Words with Bounded Abelian Complexity. Int. J. Found. Comput. Sci. 22(4): 905-920 (2011)

Nicolas Bedaride, Julien Cassaigne: Outer billiard outside regular polygons. J. London Math. Society 84(2): 303-324 (2011)

Julien Cassaigne, James D. Currie, Luke Schaeffer, Jeffrey Shallit: Avoiding Three Consecutive Blocks of the Same Size and Same Sum. CoRR abs/1106.5204 (2011)

Julien Cassaigne, Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni: Avoiding Abelian powers in binary words with bounded Abelian complexity. CoRR abs/1005.2514 (2010)

Julien Cassaigne, Pedro V. Silva: Infinite Words and Confluent Rewriting Systems: Endomorphism Extensions. IJAC 19(4): 443-490 (2009)

Julien Cassaigne, Juhani Karhumäki, Petri Salmela: Conjugacy of finite biprefix codes. Theor. Comput. Sci. 410(24-25): 2345-2351 (2009)

Vincent D. Blondel, Julien Cassaigne, Raphael M. Jungers: On the number of alpha-power-free binary words for 2alpha<=7/3. Theor. Comput. Sci. 410(30-32): 2823-2833 (2009)

Julien Cassaigne, François Nicolas: On the Morse-Hedlund complexity gap. CoRR abs/0903.1627 (2009)

Julien Cassaigne, François Nicolas: On polynomial growth functions of D0L-systems. CoRR abs/0904.1752 (2009)

Rudolf Ahlswede, Julien Cassaigne, András Sárközy: On the correlation of binary sequences. Discrete Applied Mathematics 156(9): 1478-1487 (2008)

Julien Cassaigne: On extremal properties of the Fibonacci word. ITA 42(4): 701-715 (2008)

Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni: Relationally Periodic Sequences and Subword Complexity. Developments in Language Theory 2008: 196-205

Julien Cassaigne, Christian Mauduit, François Nicolas: Asymptotic behavior of growth functions of D0L-systems. CoRR abs/0804.1327 (2008)

Julien Cassaigne, François Nicolas: On the decidability of semigroup freeness. CoRR abs/0808.3112 (2008)

Julien Cassaigne, Anna E. Frid: On the arithmetical complexity of Sturmian words. Theor. Comput. Sci. 380(3): 304-316 (2007)

Sergey V. Avgustinovich, Julien Cassaigne, Anna E. Frid: Sequences of low arithmetical complexity. ITA 40(4): 569-582 (2006)

Rudolf Ahlswede, Julien Cassaigne, András Sárközy: On the correlation of binary sequences. Electronic Notes in Discrete Mathematics 21: 169-171 (2005)

Jean-Paul Allouche, Michael Baake, Julien Cassaigne, David Damanik: Palindrome complexity. Theor. Comput. Sci. 292(1): 9-31 (2003)

Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu: On the presence of periodic configurations in Turing machines and in counter machines. Theor. Comput. Sci. 289(1): 573-590 (2002)

Julien Cassaigne: Constructing Infinite Words of Intermediate Complexity. Developments in Language Theory 2002: 173-184

Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli, Florent Hivert: The Chinese Monoid. IJAC 11(3): 301-334 (2001)

Julien Cassaigne, Juhani Karhumäki, Ján Manuch: On Conjugacy of Languages. ITA 35(6): 535-550 (2001)

Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu: On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations. MCU 2001: 165-176

Julien Cassaigne: Recurrence in Infinite Words. STACS 2001: 1-11

Julien Cassaigne, James D. Currie: Words Strongly Avoiding Fractional Powers. Eur. J. Comb. 20(8): 725-737 (1999)

Julien Cassaigne, Tero Harju, Juhani Karhumäki: On the Undecidability of Freeness of Matrix Semigroups. IJAC 9(3-4): 295-306 (1999)

Julien Cassaigne: Double Sequences with Complexity mn+1. Journal of Automata, Languages and Combinatorics 4(3): 153-170 (1999)

Julien Cassaigne: Limit Values of the Recurrence Quotient of Sturmian Sequences. Theor. Comput. Sci. 218(1): 3-12 (1999)

Julien Cassaigne: Subword complexity and periodicity in two or more dimensions. Developments in Language Theory 1999: 14-21

Julien Cassaigne, Juhani Karhumäki: Examples of Undecidable Problems for 2-Generator Matrix Semigroups. Theor. Comput. Sci. 204(1-2): 29-34 (1998)

Julien Cassaigne, Juhani Karhumäki: Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms. Eur. J. Comb. 18(5): 497-510 (1997)

Julien Cassaigne: Sequences with grouped factors. Developments in Language Theory 1997: 211-222

Julien Cassaigne: On a Conjecture of J. Shallit. ICALP 1997: 693-704

Julien Cassaigne, Juhani Karhumäki: Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms (Extended Abstract). COCOON 1995: 244-253

Julien Cassaigne: Special Factors of Sequences with Linear Subword Complexity. Developments in Language Theory 1995: 25-34

Julien Cassaigne: An Algorithm to Test if a Given Circular HDOL-Language Avoids a Pattern. IFIP Congress (1) 1994: 459-464

Julien Cassaigne: Unavoidable Binary Patterns. Acta Inf. 30(4): 385-395 (1993)

Julien Cassaigne: Counting Overlap-Free Binary Words. STACS 1993: 216-225

Julien Cassaigne, Sylviane R. Schwer, Patrice Séébold: About Gauss codes. Bulletin of the EATCS 48: 165-171 (1992)