Valérie Berthé

According to our database, Valérie Berthé authored at least 64 papers between 1996 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Obstructions to return preservation for episturmian morphisms.

Valérie Berthé, Herman Goulet-Ouellet

CoRR, 2024

Density of group languages in shift spaces.

Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda, Dominique Perrin, Karl Petersen

CoRR, 2024

On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates.

Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell

Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

2023

The Monadic Theory of Toric Words.

Valérie Berthé, Toghrul Karimov, Joël Ouaknine, Mihir Vahanwala, James Worrell

CoRR, 2023

Recurrence and Frequencies.

Valérie Berthé, Ahmed Mimouni

Proceedings of the Combinatorics on Words - 14th International Conference, 2023

On Substitutions Preserving Their Return Sets.

Valérie Berthé, Herman Goulet-Ouellet

Proceedings of the Combinatorics on Words - 14th International Conference, 2023

2022

On the rigidity of Arnoux-Rauzy words.

Valérie Berthé, Svetlana Puzynina

CoRR, 2022

2021

On the second Lyapunov exponent of some multidimensional continued fraction algorithms.

Valérie Berthé, Wolfgang Steiner, Jörg M. Thuswaldner

Math. Comput., 2021

Analysis of generalized continued fraction algorithms over polynomials.

Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée

Finite Fields Their Appl., 2021

2020

The carry propagation of the successor function.

Valérie Berthé, Christiane Frougny, Michel Rigo, Jacques Sakarovitch

Adv. Appl. Math., 2020

On Decision Problems for Substitutions in Symbolic Dynamics.

Valérie Berthé

Proceedings of the Reachability Problems - 14th International Conference, 2020

Two Arithmetical Sources and Their Associated Tries.

Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée

Proceedings of the 31st International Conference on Probabilistic, 2020

2019

Balancedness and coboundaries in symbolic systems.

Valérie Berthé, Paulina Cecchi Bernales

Theor. Comput. Sci., 2019

2018

The Brun gcd algorithm in high dimensions is almost always subtractive.

Valérie Berthé, Loïck Lhote, Brigitte Vallée

J. Symb. Comput., 2018

Rigidity and Substitutive Dendric Words.

Valérie Berthé, Francesco Dolce, Fabien Durand, Julien Leroy, Dominique Perrin

Int. J. Found. Comput. Sci., 2018

2017

Specular sets.

Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

Theor. Comput. Sci., 2017

2016

Probabilistic analyses of the plain multiple gcd algorithm.

Valérie Berthé, Loïck Lhote, Brigitte Vallée

J. Symb. Comput., 2016

Analysis of the Brun Gcd Algorithm.

Valérie Berthé, Loïck Lhote, Brigitte Vallée

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Effective S-adic Symbolic Dynamical Systems.

Valérie Berthé, Thomas Fernique, Mathieu Sablik

Proceedings of the Pursuit of the Universal - 12th Conference on Computability in Europe, 2016

2015

Maximal bifix decoding.

Valérie Berthé, Clelia de Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

Discret. Math., 2015

Factor complexity of <i>S</i>-adic words generated by the Arnoux-Rauzy-Poincaré algorithm.

Valérie Berthé, Sébastien Labbé

Adv. Appl. Math., 2015

Recurrence Function on Sturmian Words: A Probabilistic Study.

Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

2014

Connectedness of fractals associated with Arnoux-Rauzy substitutions.

Valérie Berthé, Timo Jolivet, Anne Siegel

RAIRO Theor. Informatics Appl., 2014

Factor Complexity of S-adic sequences generated by the Arnoux-Rauzy-Poincaré Algorithm.

Valérie Berthé, Sébastien Labbé

CoRR, 2014

A combinatorial approach to products of Pisot substitutions.

Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel

CoRR, 2014

Fine costs for Euclid's algorithm on polynomials and Farey maps.

Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée

Adv. Appl. Math., 2014

2013

A study of Jacobi-Perron boundary words for the generation of discrete planes.

Valérie Berthé, Annie Lacasse, Geneviève Paquin, Xavier Provençal

Theor. Comput. Sci., 2013

Balance Properties of Arnoux-Rauzy Words.

Valérie Berthé, Julien Cassaigne, Wolfgang Steiner

Int. J. Algebra Comput., 2013

Bifix codes and the finite index basis property

Valérie Berthé, Clelia de Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

CoRR, 2013

Return words in interval exchange transformations

Valérie Berthé, Clelia de Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

CoRR, 2013

Bifix codes in acyclic sets.

Valérie Berthé, Clelia de Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

CoRR, 2013

Multiple GCDs. probabilistic analysis of the plain algorithm.

Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Critical Connectedness of Thin Arithmetical Discrete Planes.

Valérie Berthé, Damien Jamet, Timo Jolivet, Xavier Provençal

Proceedings of the Discrete Geometry for Computer Imagery, 2013

Convergence and Factor Complexity for the Arnoux-Rauzy-Poincaré Algorithm.

Valérie Berthé, Sébastien Labbé

Proceedings of the Combinatorics on Words - 9th International Conference, 2013

Generating Discrete Planes with Substitutions.

Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel

Proceedings of the Combinatorics on Words - 9th International Conference, 2013

2012

Selfdual substitutions in dimension one.

Valérie Berthé, Dirk Frettlöh, Víctor F. Sirvent

Eur. J. Comb., 2012

Numeration and discrete dynamical systems.

Valérie Berthé

Computing, 2012

2011

About thin arithmetic discrete planes.

Valérie Berthé

Theor. Comput. Sci., 2011

Multidimensional Euclidean Algorithms, Numeration and Substitutions.

Valérie Berthé

Integers, 2011

Brun expansions of stepped surfaces.

Valérie Berthé, Thomas Fernique

Discret. Math., 2011

Substitutive Arnoux-Rauzy sequences have pure discrete spectrum

Valérie Berthé, Timo Jolivet, Anne Siegel

CoRR, 2011

Uniformly balanced words with linear complexity and prescribed letter frequencies

Valérie Berthé, Sébastien Labbé

Proceedings of the Proceedings 8th International Conference Words 2011, 2011

An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines.

Valérie Berthé, Sébastien Labbé

Proceedings of the Discrete Geometry for Computer Imagery, 2011

2009

Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System.

Valérie Berthé, Laurent Imbert

Discret. Math. Theor. Comput. Sci., 2009

Arithmetic Discrete Planes Are Quasicrystals.

Valérie Berthé

Proceedings of the Discrete Geometry for Computer Imagery, 2009

2008

Preface to the special issue dedicated to combinatorics, automata and number theory.

Valérie Berthé, Pierre B. A. Lecomte, Michel Rigo

Theor. Comput. Sci., 2008

Asymptotic behavior of the number of solutions for non-Archimedean Diophantine approximations with restricted denominators.

Valérie Berthé, Hitoshi Nakada, Rie Natsui

Finite Fields Their Appl., 2008

On an involution of Christoffel words and Sturmian morphisms.

Valérie Berthé, Aldo de Luca, Christophe Reutenauer

Eur. J. Comb., 2008

2007

Discrete rotations and symbolic dynamics.

Valérie Berthé, Bertrand Nouvel

Theor. Comput. Sci., 2007

Functional stepped surfaces, flips, and generalized substitutions.

Pierre Arnoux, Valérie Berthé, Thomas Fernique, Damien Jamet

Theor. Comput. Sci., 2007

Odometers on Regular Languages.

Valérie Berthé, Michel Rigo

Theory Comput. Syst., 2007

On some applications of generalized functionality for arithmetic discrete planes.

Valérie Berthé, Christophe Fiorio, Damien Jamet, Fabrice Philippe

Image Vis. Comput., 2007

On substitution invariant Sturmian words: an application of Rauzy fractals.

Valérie Berthé, Hiromi Ei, Shunji Ito, Hui Rao

RAIRO Theor. Informatics Appl., 2007

2005

Smooth words over arbitrary alphabets.

Valérie Berthé, Srecko Brlek, Philippe Choquette

Theor. Comput. Sci., 2005

Abstract Numeration Systems and Tilings.

Valérie Berthé, Michel Rigo

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

Generalized Functionality for Arithmetic Discrete Planes.

Valérie Berthé, Christophe Fiorio, Damien Jamet

Proceedings of the Discrete Geometry for Computer Imagery, 12th International Conference, 2005

2004

Lattices and multi-dimensional words.

Valérie Berthé, Robert Tijdeman

Theor. Comput. Sci., 2004

Two-dimensional iterated morphisms and discrete planes.

Pierre Arnoux, Valérie Berthé, Anne Siegel

Theor. Comput. Sci., 2004

2002

Balance properties of multi-dimensional words.

Valérie Berthé, Robert Tijdeman

Theor. Comput. Sci., 2002

2001

Palindromes and Two-Dimensional Sturmian Sequences.

Valérie Berthé, Laurent Vuillon

J. Autom. Lang. Comb., 2001

Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions.

Pierre Arnoux, Valérie Berthé, Hiromi Ei, Shunji Ito

Proceedings of the Discrete Models: Combinatorics, Computation, and Geometry, 2001

2000

Complexité et automates cellulaires linéaires.

Valérie Berthé

RAIRO Theor. Informatics Appl., 2000

Tilings and rotations on the torus: a two-dimensional generalization of Sturmian sequences.

Valérie Berthé, Laurent Vuillon

Discret. Math., 2000

1996

Fréquences des facteurs des suites sturmiennes.

Valérie Berthé

Theor. Comput. Sci., 1996