Valérie Berthé

Orcid: 0000-0001-5561-7882

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Obstructions to return preservation for episturmian morphisms.
CoRR, 2024

Density of group languages in shift spaces.
CoRR, 2024

On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates.
Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

2023
The Monadic Theory of Toric Words.
CoRR, 2023

Recurrence and Frequencies.
Proceedings of the Combinatorics on Words - 14th International Conference, 2023

On Substitutions Preserving Their Return Sets.
Proceedings of the Combinatorics on Words - 14th International Conference, 2023

2022
On the rigidity of Arnoux-Rauzy words.
CoRR, 2022

2021
On the second Lyapunov exponent of some multidimensional continued fraction algorithms.
Math. Comput., 2021

Analysis of generalized continued fraction algorithms over polynomials.
Finite Fields Their Appl., 2021

2020
The carry propagation of the successor function.
Adv. Appl. Math., 2020

On Decision Problems for Substitutions in Symbolic Dynamics.
Proceedings of the Reachability Problems - 14th International Conference, 2020

Two Arithmetical Sources and Their Associated Tries.
Proceedings of the 31st International Conference on Probabilistic, 2020

2019
Balancedness and coboundaries in symbolic systems.
Theor. Comput. Sci., 2019

2018
The Brun gcd algorithm in high dimensions is almost always subtractive.
J. Symb. Comput., 2018

Rigidity and Substitutive Dendric Words.
Int. J. Found. Comput. Sci., 2018

2017
Specular sets.
Theor. Comput. Sci., 2017

2016
Probabilistic analyses of the plain multiple gcd algorithm.
J. Symb. Comput., 2016

Analysis of the Brun Gcd Algorithm.
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Effective S-adic Symbolic Dynamical Systems.
Proceedings of the Pursuit of the Universal - 12th Conference on Computability in Europe, 2016

2015
Maximal bifix decoding.
Discret. Math., 2015

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

Recurrence Function on Sturmian Words: A Probabilistic Study.
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

2014
Connectedness of fractals associated with Arnoux-Rauzy substitutions.
RAIRO Theor. Informatics Appl., 2014

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

A combinatorial approach to products of Pisot substitutions.
CoRR, 2014

Fine costs for Euclid's algorithm on polynomials and Farey maps.
Adv. Appl. Math., 2014

2013
A study of Jacobi-Perron boundary words for the generation of discrete planes.
Theor. Comput. Sci., 2013

Balance Properties of Arnoux-Rauzy Words.
Int. J. Algebra Comput., 2013

Bifix codes and the finite index basis property
CoRR, 2013

Return words in interval exchange transformations
CoRR, 2013

Bifix codes in acyclic sets.
CoRR, 2013

Multiple GCDs. probabilistic analysis of the plain algorithm.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Critical Connectedness of Thin Arithmetical Discrete Planes.
Proceedings of the Discrete Geometry for Computer Imagery, 2013

Convergence and Factor Complexity for the Arnoux-Rauzy-Poincaré Algorithm.
Proceedings of the Combinatorics on Words - 9th International Conference, 2013

Generating Discrete Planes with Substitutions.
Proceedings of the Combinatorics on Words - 9th International Conference, 2013

2012
Selfdual substitutions in dimension one.
Eur. J. Comb., 2012

Numeration and discrete dynamical systems.
Computing, 2012

2011
About thin arithmetic discrete planes.
Theor. Comput. Sci., 2011

Multidimensional Euclidean Algorithms, Numeration and Substitutions.
Integers, 2011

Brun expansions of stepped surfaces.
Discret. Math., 2011

Substitutive Arnoux-Rauzy sequences have pure discrete spectrum
CoRR, 2011

Uniformly balanced words with linear complexity and prescribed letter frequencies
Proceedings of the Proceedings 8th International Conference Words 2011, 2011

An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines.
Proceedings of the Discrete Geometry for Computer Imagery, 2011

2009
Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System.
Discret. Math. Theor. Comput. Sci., 2009

Arithmetic Discrete Planes Are Quasicrystals.
Proceedings of the Discrete Geometry for Computer Imagery, 2009

2008
Preface to the special issue dedicated to combinatorics, automata and number theory.
Theor. Comput. Sci., 2008

Asymptotic behavior of the number of solutions for non-Archimedean Diophantine approximations with restricted denominators.
Finite Fields Their Appl., 2008

On an involution of Christoffel words and Sturmian morphisms.
Eur. J. Comb., 2008

2007
Discrete rotations and symbolic dynamics.
Theor. Comput. Sci., 2007

Functional stepped surfaces, flips, and generalized substitutions.
Theor. Comput. Sci., 2007

Odometers on Regular Languages.
Theory Comput. Syst., 2007

On some applications of generalized functionality for arithmetic discrete planes.
Image Vis. Comput., 2007

On substitution invariant Sturmian words: an application of Rauzy fractals.
RAIRO Theor. Informatics Appl., 2007

2005
Smooth words over arbitrary alphabets.
Theor. Comput. Sci., 2005

Abstract Numeration Systems and Tilings.
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

Generalized Functionality for Arithmetic Discrete Planes.
Proceedings of the Discrete Geometry for Computer Imagery, 12th International Conference, 2005

2004
Lattices and multi-dimensional words.
Theor. Comput. Sci., 2004

Two-dimensional iterated morphisms and discrete planes.
Theor. Comput. Sci., 2004

2002
Balance properties of multi-dimensional words.
Theor. Comput. Sci., 2002

2001
Palindromes and Two-Dimensional Sturmian Sequences.
J. Autom. Lang. Comb., 2001

Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions.
Proceedings of the Discrete Models: Combinatorics, Computation, and Geometry, 2001

2000
Complexité et automates cellulaires linéaires.
RAIRO Theor. Informatics Appl., 2000

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

1996
Fréquences des facteurs des suites sturmiennes.
Theor. Comput. Sci., 1996


  Loading...