Valérie Berthé

81 papers A* 2B 3C 2Misc 1Journal 60Unranked 13

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	On balance properties of hypercubic billiard words. Theor. Comput. Sci. Nicolas Bédaride, Valérie Berthé, Antoine Julien
2025	J	`jnl`	Automata on CoRR Valérie Berthé, Toghrul Karimov, Mihir Vahanwala
2025	A*	`conf`	Density of Rational Languages Under Shift Invariant Measures. ICALP Valérie Berthé, Herman Goulet-Ouellet, Dominique Perrin
2025	J	`jnl`	Density of rational languages under shift invariant measures. CoRR Valérie Berthé, Herman Goulet-Ouellet, Dominique Perrin
2025	J	`jnl`	On the rigidity of Arnoux-Rauzy words. Adv. Appl. Math. Valérie Berthé, Svetlana Puzynina
2025	J	`jnl`	The monadic theory of toric words. Theor. Comput. Sci. Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell
2024	J	`jnl`	Density of group languages in shift spaces. CoRR Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda, Dominique Perrin, Karl Petersen
2024	J	`jnl`	Obstructions to Return Preservation for Episturmian Morphisms. Theory Comput. Syst. Valérie Berthé, Herman Goulet-Ouellet
2024	J	`jnl`	Obstructions to return preservation for episturmian morphisms. CoRR Valérie Berthé, Herman Goulet-Ouellet
2024	A*	`conf`	On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates. LICS Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell
2024	J	`jnl`	On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates. CoRR Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell
2024	Misc	`conf`	SimPFair: tight fairness at low cost. RTNS Enrico Bini, Valérie Berthé
2023	—	`conf`	On Substitutions Preserving Their Return Sets. WORDS Valérie Berthé, Herman Goulet-Ouellet
2023	—	`conf`	Recurrence and Frequencies. WORDS Valérie Berthé, Ahmed Mimouni
2023	J	`jnl`	The Monadic Theory of Toric Words. CoRR Valérie Berthé, Toghrul Karimov, Joël Ouaknine, Mihir Vahanwala, James Worrell
2022	J	`jnl`	On the rigidity of Arnoux-Rauzy words. CoRR Valérie Berthé, Svetlana Puzynina
2021	J	`jnl`	Analysis of generalized continued fraction algorithms over polynomials. Finite Fields Their Appl. Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée
2021	J	`jnl`	On the second Lyapunov exponent of some multidimensional continued fraction algorithms. Math. Comput. Valérie Berthé, Wolfgang Steiner, Jörg M. Thuswaldner
2020	—	`conf`	On Decision Problems for Substitutions in Symbolic Dynamics. RP Valérie Berthé
2020	J	`jnl`	The carry propagation of the successor function. Adv. Appl. Math. Valérie Berthé, Christiane Frougny, Michel Rigo, Jacques Sakarovitch
2020	C	`conf`	Two Arithmetical Sources and Their Associated Tries. AofA Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée
2019	J	`jnl`	Balancedness and coboundaries in symbolic systems. Theor. Comput. Sci. Valérie Berthé, Paulina Cecchi Bernales
2019	J	`jnl`	The carry propagation of the successor function. CoRR Valérie Berthé, Christiane Frougny, Michel Rigo, Jacques Sakarovitch
2018	J	`jnl`	Balancedness and coboundaries in symbolic systems. CoRR Valérie Berthé, Paulina Cecchi Bernales
2018	J	`jnl`	Rigidity and Substitutive Dendric Words. Int. J. Found. Comput. Sci. Valérie Berthé, Francesco Dolce, Fabien Durand, Julien Leroy, Dominique Perrin
2018	J	`jnl`	The Brun gcd algorithm in high dimensions is almost always subtractive. J. Symb. Comput. Valérie Berthé, Loïck Lhote, Brigitte Vallée
2017	J	`jnl`	Specular sets. Theor. Comput. Sci. Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2016	B	`conf`	Analysis of the Brun Gcd Algorithm. ISSAC Valérie Berthé, Loïck Lhote, Brigitte Vallée
2016	J	`jnl`	Brun expansions of stepped surfaces. CoRR Valérie Berthé, Thomas Fernique
2016	C	`conf`	Effective S-adic Symbolic Dynamical Systems. CiE Valérie Berthé, Thomas Fernique, Mathieu Sablik
2016	J	`jnl`	Probabilistic analyses of the plain multiple gcd algorithm. J. Symb. Comput. Valérie Berthé, Loïck Lhote, Brigitte Vallée
2015	J	`jnl`	Factor complexity of Adv. Appl. Math. Valérie Berthé, Sébastien Labbé
2015	J	`jnl`	Maximal bifix decoding. Discret. Math. Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2015	—	`conf`	Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola
2015	—	`conf`	Specular Sets. WORDS Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2015	J	`jnl`	Specular sets. CoRR Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2014	J	`jnl`	A combinatorial approach to products of Pisot substitutions. CoRR Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel
2014	J	`jnl`	Connectedness of fractals associated with Arnoux-Rauzy substitutions. RAIRO Theor. Informatics Appl. Valérie Berthé, Timo Jolivet, Anne Siegel
2014	J	`jnl`	Factor Complexity of S-adic sequences generated by the Arnoux-Rauzy-Poincaré Algorithm. CoRR Valérie Berthé, Sébastien Labbé
2014	J	`jnl`	Fine costs for Euclid's algorithm on polynomials and Farey maps. Adv. Appl. Math. Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée
2013	J	`jnl`	A study of Jacobi-Perron boundary words for the generation of discrete planes. Theor. Comput. Sci. Valérie Berthé, Annie Lacasse, Geneviève Paquin, Xavier Provençal
2013	J	`jnl`	Balance Properties of Arnoux-Rauzy Words. Int. J. Algebra Comput. Valérie Berthé, Julien Cassaigne, Wolfgang Steiner
2013	J	`jnl`	Bifix codes and the finite index basis property CoRR Valérie Berthé, Clelia De Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2013	J	`jnl`	Bifix codes in acyclic sets. CoRR Valérie Berthé, Clelia De Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2013	—	`conf`	Convergence and Factor Complexity for the Arnoux-Rauzy-Poincaré Algorithm. WORDS Valérie Berthé, Sébastien Labbé
2013	—	`conf`	Critical Connectedness of Thin Arithmetical Discrete Planes. DGCI Valérie Berthé, Damien Jamet, Timo Jolivet, Xavier Provençal
2013	J	`jnl`	Critical connectedness of thin arithmetical discrete planes. CoRR Valérie Berthé, Damien Jamet, Timo Jolivet, Xavier Provençal
2013	—	`conf`	Generating Discrete Planes with Substitutions. WORDS Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel
2013	B	`conf`	Multiple GCDs. probabilistic analysis of the plain algorithm. ISSAC Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée
2013	J	`jnl`	Return words in interval exchange transformations CoRR Valérie Berthé, Clelia De Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2012	J	`jnl`	Balance properties of Arnoux-Rauzy words CoRR Valérie Berthé, Julien Cassaigne, Wolfgang Steiner
2012	J	`jnl`	Numeration and discrete dynamical systems. Computing Valérie Berthé
2012	J	`jnl`	Selfdual substitutions in dimension one. Eur. J. Comb. Valérie Berthé, Dirk Frettlöh, Víctor F. Sirvent
2011	J	`jnl`	About thin arithmetic discrete planes. Theor. Comput. Sci. Valérie Berthé
2011	—	`conf`	An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines. DGCI Valérie Berthé, Sébastien Labbé
2011	J	`jnl`	Brun expansions of stepped surfaces. Discret. Math. Valérie Berthé, Thomas Fernique
2011	J	`jnl`	Connectedness of fractals associated with Arnoux-Rauzy substitutions CoRR Valérie Berthé, Timo Jolivet, Anne Siegel
2011	J	`jnl`	Multidimensional Euclidean Algorithms, Numeration and Substitutions. Integers Valérie Berthé
2011	J	`jnl`	Substitutive Arnoux-Rauzy sequences have pure discrete spectrum CoRR Valérie Berthé, Timo Jolivet, Anne Siegel
2011	—	`conf`	Uniformly balanced words with linear complexity and prescribed letter frequencies WORDS Valérie Berthé, Sébastien Labbé
2009	—	`conf`	Arithmetic Discrete Planes Are Quasicrystals. DGCI Valérie Berthé
2009	J	`jnl`	Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System. Discret. Math. Theor. Comput. Sci. Valérie Berthé, Laurent Imbert
2008	J	`jnl`	Asymptotic behavior of the number of solutions for non-Archimedean Diophantine approximations with restricted denominators. Finite Fields Their Appl. Valérie Berthé, Hitoshi Nakada, Rie Natsui
2008	J	`jnl`	On an involution of Christoffel words and Sturmian morphisms. Eur. J. Comb. Valérie Berthé, Aldo de Luca, Christophe Reutenauer
2008	J	`jnl`	Preface to the special issue dedicated to combinatorics, automata and number theory. Theor. Comput. Sci. Valérie Berthé, Pierre B. A. Lecomte, Michel Rigo
2007	J	`jnl`	Discrete rotations and symbolic dynamics. Theor. Comput. Sci. Valérie Berthé, Bertrand Nouvel
2007	J	`jnl`	Functional stepped surfaces, flips, and generalized substitutions. Theor. Comput. Sci. Pierre Arnoux, Valérie Berthé, Thomas Fernique, Damien Jamet
2007	J	`jnl`	Odometers on Regular Languages. Theory Comput. Syst. Valérie Berthé, Michel Rigo
2007	J	`jnl`	On some applications of generalized functionality for arithmetic discrete planes. Image Vis. Comput. Valérie Berthé, Christophe Fiorio, Damien Jamet, Fabrice Philippe
2007	J	`jnl`	On substitution invariant Sturmian words: an application of Rauzy fractals. RAIRO Theor. Informatics Appl. Valérie Berthé, Hiromi Ei, Shunji Ito, Hui Rao
2005	B	`conf`	Abstract Numeration Systems and Tilings. MFCS Valérie Berthé, Michel Rigo
2005	—	`conf`	Generalized Functionality for Arithmetic Discrete Planes. DGCI Valérie Berthé, Christophe Fiorio, Damien Jamet
2005	J	`jnl`	Smooth words over arbitrary alphabets. Theor. Comput. Sci. Valérie Berthé, Srecko Brlek, Philippe Choquette
2004	J	`jnl`	Lattices and multi-dimensional words. Theor. Comput. Sci. Valérie Berthé, Robert Tijdeman
2004	J	`jnl`	Two-dimensional iterated morphisms and discrete planes. Theor. Comput. Sci. Pierre Arnoux, Valérie Berthé, Anne Siegel
2002	J	`jnl`	Balance properties of multi-dimensional words. Theor. Comput. Sci. Valérie Berthé, Robert Tijdeman
2001	J	`jnl`	Palindromes and Two-Dimensional Sturmian Sequences. J. Autom. Lang. Comb. Valérie Berthé, Laurent Vuillon
2001	—	`conf`	Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions. DM-CCG Pierre Arnoux, Valérie Berthé, Hiromi Ei, Shunji Ito
2000	J	`jnl`	Complexité et automates cellulaires linéaires. RAIRO Theor. Informatics Appl. Valérie Berthé
2000	J	`jnl`	Tilings and rotations on the torus: a two-dimensional generalization of Sturmian sequences. Discret. Math. Valérie Berthé, Laurent Vuillon
1996	J	`jnl`	Fréquences des facteurs des suites sturmiennes. Theor. Comput. Sci. Valérie Berthé