|
On sets of indefinitely desubstitutable words
Gwenaël Richomme
Article dans une revue
lirmm-03005771
v1
|
|
Coverability and multi-scale coverability on infinite pictures
Guilhem Gamard
,
Gwenaël Richomme
Article dans une revue
lirmm-01176543
v1
|
|
Characterization of infinite LSP words and endomorphisms preserving the LSP property
Gwenaël Richomme
Article dans une revue
lirmm-01855460
v1
|
|
Avoidability of circular formulas
Guilhem Gamard
,
Pascal Ochem
,
Gwenaël Richomme
,
Patrice Séébold
Article dans une revue
lirmm-01692716
v1
|
|
Greedy Palindromic Lengths
Michelangelo Bucci
,
Gwenaël Richomme
Article dans une revue
lirmm-01796733
v1
|
|
Periodicity in rectangular arrays
Guilhem Gamard
,
Gwenaël Richomme
,
Jeffrey Shallit
,
Taylor J. Smith
Article dans une revue
lirmm-01378894
v1
|
|
Minimal critical exponent of quasiperiodic words
Gwenaël Richomme
Article dans une revue
lirmm-01059541
v1
|
|
A Combinatorial Proof of S-adicity for Sequences with Linear Complexity
Julien Leroy
,
Gwenaël Richomme
Article dans une revue
lirmm-00797658
v1
|
|
Do the Properties of an S-adic Representation Determine Factor Complexity?
Fabien Durand
,
Julien Leroy
,
Gwenaël Richomme
Journal of Integer Sequences, 2013, 16 (2), pp.Art 13.2.6
Article dans une revue
lirmm-00797654
v1
|
|
Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms
Gwenaël Richomme
,
Patrice Séébold
Article dans une revue
lirmm-00797672
v1
|
|
Avoiding Abelian Powers in Binary Words with Bounded Abelian Complexity
Julien Cassaigne
,
Gwenaël Richomme
,
Kalle Saari
,
Luca Q. Zamboni
Article dans une revue
lirmm-00601553
v1
|
|
On the fixed points of the iterated pseudopalindromic closure operator
Damien Jamet
,
Geneviève Paquin
,
Gwenaël Richomme
,
Laurent Vuillon
Article dans une revue
hal-00580665
v1
|
|
Abelian Complexity of Minimal subshifts
Gwenaël Richomme
,
Kalle Saari
,
Luca Q. Zamboni
Article dans une revue
lirmm-00598086
v1
|
|
On Factorially Balanced Sets of Words
Gwenaël Richomme
,
Patrice Séébold
Article dans une revue
lirmm-00616826
v1
|
|
Balance and Abelian Complexity of the Tribonacci word
Gwenaël Richomme
,
Kalle Saari
,
Luca Q. Zamboni
Article dans une revue
hal-00599750
v1
|
|
Optimality of some algorithms to detect quasiperiodicities
Richard Groult
,
Gwenaël Richomme
Article dans une revue
istex
hal-00599751
v1
|
|
Standard Factors of Sturmian Words
Gwenaël Richomme
,
Kalle Saari
,
Luca Q. Zamboni
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2010, 44 (1), pp.159-174. ⟨10.1051/ita/2010011⟩
Article dans une revue
hal-00599748
v1
|
|
Counting distinct palindromes in a word in linear time
Richard Groult
,
Elise Prieur-Gaston
,
Gwenaël Richomme
Article dans une revue
istex
hal-00507481
v1
|
|
Directive words of episturmian words: equivalences and normalization
Amy Glen
,
Florence Levé
,
Gwenaël Richomme
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2009, 43 (2), pp.299-319. ⟨10.1051/ita:2008029⟩
Article dans une revue
hal-00599746
v1
|
|
Quasiperiodic and Lyndon episturmian words
Amy Glen
,
Florence Levé
,
Gwenaël Richomme
Theoretical Computer Science, 2008, 409 (3), pp.578-600
Article dans une revue
hal-00599745
v1
|
|
Well quasi-orders and the shuffle closure of finite sets
Flavio d'Alessandro
,
Gwenaël Richomme
,
Stefano Varrichio
Theoretical Computer Science, 2007, 377, pp.73-92
Article dans une revue
hal-00085839
v1
|
|
Sudo-Lyndon
Gwenaël Richomme
Bulletin- European Association for Theoretical Computer Science, 2007, 92, pp.143-149
Article dans une revue
hal-00130231
v1
|
|
Quasiperiodic Sturmian words and morphisms
Florence Levé
,
Gwenaël Richomme
Theoretical Computer Science, 2007, 372 (1), pp.15-25
Article dans une revue
hal-00016679
v1
|
|
Existence of finite test-sets for k-power-freeness of uniform morphisms
Gwenaël Richomme
,
Francis Wlazinski
Discrete Applied Mathematics, 2007, 155 (15), pp.2001-2016
Article dans une revue
hal-00015775
v1
|
|
On morphisms preserving infinite Lyndon words
Gwenaël Richomme
Discrete Mathematics and Theoretical Computer Science, 2007, Vol. 9 no. 2 (2), pp.89-108. ⟨10.46298/dmtcs.411⟩
Article dans une revue
hal-00599743
v1
|
|
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
Gwenaël Richomme
Theoretical Computer Science, 2007, 380, pp.393-400
Article dans une revue
hal-00599742
v1
|
|
On a conjecture about finite fixed points of morphisms
Gwenaël Richomme
,
Florence Levé
Theoretical Computer Science, 2005, 339, pp.103-128
Article dans une revue
hal-00599741
v1
|
|
Conjectures and results on morphisms generating k-power-free words
Gwenaël Richomme
,
Patrice Séébold
International Journal of Foundations of Computer Science, 2004, 15 (2), pp.307-316
Article dans une revue
hal-00598220
v1
|
|
Overlap-free morphisms and finite test-sets
Gwenaël Richomme
,
Francis Wlazinski
Discrete Applied Mathematics, 2004, 143 (1-3), pp.92-109
Article dans une revue
hal-00598221
v1
|
|
Some characterizations of Parikh matrix equivalent binary words
Stéphane Fossé
,
Gwenaël Richomme
Information Processing Letters, 2004, 92 (2), pp.77-82
Article dans une revue
hal-00598222
v1
|
|
Quasiperiodic infinite words: some answers
Florence Levé
,
Gwenaël Richomme
Bulletin- European Association for Theoretical Computer Science, 2004, 84, pp.128-138
Article dans une revue
hal-00599752
v1
|
|
Some algorithms to compute the conjugates of episturmian morphisms
Gwenaël Richomme
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2003, 37, pp.85-104
Article dans une revue
hal-00598218
v1
|
|
Lyndon morphisms
Gwenaël Richomme
Bulletin of the Belgian Mathematical Society - Simon Stevin, 2003, 10 (5), pp.761-785
Article dans une revue
hal-00598219
v1
|
|
Conjugacy and episturmian morphisms
Gwenaël Richomme
Theoretical Computer Science, 2003, 302, pp.1-34
Article dans une revue
hal-00598216
v1
|
|
Some non finitely generated monoids of repetition-free endomorphisms
Gwenaël Richomme
Information Processing Letters, 2003, 85 (2), pp.61-66
Article dans une revue
hal-00598217
v1
|
|
Some results on k-power-free morphisms
Gwenaël Richomme
,
Francis Wlazinski
Theoretical Computer Science, 2002, 273, pp.119-142
Article dans une revue
hal-00598215
v1
|
|
Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids
Daniel Kirsten
,
Gwenaël Richomme
Article dans une revue
istex
hal-00598214
v1
|
|
Characterization of test-sets for overlap-free morphisms
Gwenaël Richomme
,
Patrice Séébold
Article dans une revue
istex
hal-00598210
v1
|
|
Another characterization of Sturmian words (one more)
Gwenaël Richomme
Bulletin- European Association for Theoretical Computer Science, 1999, 67, pp.173-175
Article dans une revue
hal-00599754
v1
|
|
Test-words for Sturmian morphisms
Gwenaël Richomme
Bulletin of the Belgian Mathematical Society - Simon Stevin, 1999, 6 (4), pp.481-489
Article dans une revue
hal-00598213
v1
|
|
New results on the star problem in trace monoids
Yves Métivier
,
Gwenaël Richomme
Information and Computation, 1995, 119, pp.240-251
Article dans une revue
hal-00307447
v1
|