default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDValérie Berthé
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
[j37]Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala
, James Worrell:
The monadic theory of toric words. Theor. Comput. Sci. 1025: 114959 (2025)- 2024
- [c19]Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell:
On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates. LICS 2024: 11:1-11:14 - [i18]Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda, Dominique Perrin, Karl Petersen:
Density of group languages in shift spaces. CoRR abs/2403.17892 (2024) - [i17]Valérie Berthé, Herman Goulet-Ouellet:
Obstructions to return preservation for episturmian morphisms. CoRR abs/2404.08072 (2024) - [i16]Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell:
On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates. CoRR abs/2405.07953 (2024) - 2023
- [c18]Valérie Berthé, Herman Goulet-Ouellet:
On Substitutions Preserving Their Return Sets. WORDS 2023: 77-90 - [c17]Valérie Berthé, Ahmed Mimouni:
Recurrence and Frequencies. WORDS 2023: 91-103 - [i15]Valérie Berthé, Toghrul Karimov, Joël Ouaknine, Mihir Vahanwala, James Worrell:
The Monadic Theory of Toric Words. CoRR abs/2311.04895 (2023) - 2022
- [i14]Valérie Berthé, Svetlana Puzynina:
On the rigidity of Arnoux-Rauzy words. CoRR abs/2205.07707 (2022) - 2021
- [j36]Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée:
Analysis of generalized continued fraction algorithms over polynomials. Finite Fields Their Appl. 73: 101849 (2021) - [j35]Valérie Berthé, Wolfgang Steiner, Jörg M. Thuswaldner:
On the second Lyapunov exponent of some multidimensional continued fraction algorithms. Math. Comput. 90(328): 883-905 (2021) - 2020
- [j34]Valérie Berthé, Christiane Frougny, Michel Rigo, Jacques Sakarovitch:
The carry propagation of the successor function. Adv. Appl. Math. 120: 102062 (2020) - [c16]Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée:
Two Arithmetical Sources and Their Associated Tries. AofA 2020: 4:1-4:19 - [c15]Valérie Berthé:
On Decision Problems for Substitutions in Symbolic Dynamics. RP 2020: 3-19
2010 – 2019
- 2019
- [j33]Valérie Berthé, Paulina Cecchi Bernales:
Balancedness and coboundaries in symbolic systems. Theor. Comput. Sci. 777: 93-110 (2019) - [i13]Valérie Berthé, Christiane Frougny, Michel Rigo, Jacques Sakarovitch:
The carry propagation of the successor function. CoRR abs/1907.01464 (2019) - 2018
- [j32]Valérie Berthé, Francesco Dolce, Fabien Durand, Julien Leroy, Dominique Perrin:
Rigidity and Substitutive Dendric Words. Int. J. Found. Comput. Sci. 29(5): 705-720 (2018) - [j31]Valérie Berthé, Loïck Lhote, Brigitte Vallée:
The Brun gcd algorithm in high dimensions is almost always subtractive. J. Symb. Comput. 85: 72-107 (2018) - [i12]Valérie Berthé, Paulina Cecchi Bernales:
Balancedness and coboundaries in symbolic systems. CoRR abs/1810.07453 (2018) - 2017
- [j30]Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Specular sets. Theor. Comput. Sci. 684: 3-28 (2017) - 2016
- [j29]Valérie Berthé, Loïck Lhote, Brigitte Vallée:
Probabilistic analyses of the plain multiple gcd algorithm. J. Symb. Comput. 74: 425-474 (2016) - [c14]Valérie Berthé, Thomas Fernique, Mathieu Sablik:
Effective S-adic Symbolic Dynamical Systems. CiE 2016: 13-23 - [c13]Valérie Berthé, Loïck Lhote, Brigitte Vallée:
Analysis of the Brun Gcd Algorithm. ISSAC 2016: 87-94 - [i11]Valérie Berthé, Thomas Fernique:
Brun expansions of stepped surfaces. CoRR abs/1608.03965 (2016) - 2015
- [j28]Valérie Berthé, Sébastien Labbé:
Factor complexity of S-adic words generated by the Arnoux-Rauzy-Poincaré algorithm. Adv. Appl. Math. 63: 90-130 (2015) - [j27]Valérie Berthé, Clelia de Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Maximal bifix decoding. Discret. Math. 338(5): 725-742 (2015) - [c12]Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Specular Sets. WORDS 2015: 210-222 - [c11]Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) 2015: 116-128 - [i10]Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Specular sets. CoRR abs/1505.00707 (2015) - 2014
- [j26]Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée:
Fine costs for Euclid's algorithm on polynomials and Farey maps. Adv. Appl. Math. 54: 27-65 (2014) - [j25]Valérie Berthé, Timo Jolivet, Anne Siegel:
Connectedness of fractals associated with Arnoux-Rauzy substitutions. RAIRO Theor. Informatics Appl. 48(3): 249-266 (2014) - [i9]Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel:
A combinatorial approach to products of Pisot substitutions. CoRR abs/1401.0704 (2014) - [i8]Valérie Berthé, Sébastien Labbé:
Factor Complexity of S-adic sequences generated by the Arnoux-Rauzy-Poincaré Algorithm. CoRR abs/1404.4189 (2014) - 2013
- [j24]Valérie Berthé, Julien Cassaigne, Wolfgang Steiner:
Balance Properties of Arnoux-Rauzy Words. Int. J. Algebra Comput. 23(4): 689-704 (2013) - [j23]Valérie Berthé, Annie Lacasse, Geneviève Paquin, Xavier Provençal:
A study of Jacobi-Perron boundary words for the generation of discrete planes. Theor. Comput. Sci. 502: 118-142 (2013) - [c10]Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel:
Generating Discrete Planes with Substitutions. WORDS 2013: 58-70 - [c9]Valérie Berthé, Sébastien Labbé:
Convergence and Factor Complexity for the Arnoux-Rauzy-Poincaré Algorithm. WORDS 2013: 71-82 - [c8]Valérie Berthé, Damien Jamet, Timo Jolivet, Xavier Provençal:
Critical Connectedness of Thin Arithmetical Discrete Planes. DGCI 2013: 107-118 - [c7]Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée:
Multiple GCDs. probabilistic analysis of the plain algorithm. ISSAC 2013: 37-44 - [i7]Valérie Berthé, Clelia de Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Return words in interval exchange transformations. CoRR abs/1305.0120 (2013) - [i6]Valérie Berthé, Clelia de Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Bifix codes and the finite index basis property. CoRR abs/1305.0127 (2013) - [i5]Valérie Berthé, Clelia de Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone:
Bifix codes in acyclic sets. CoRR abs/1308.4260 (2013) - [i4]Valérie Berthé, Damien Jamet, Timo Jolivet, Xavier Provençal:
Critical connectedness of thin arithmetical discrete planes. CoRR abs/1312.7820 (2013) - 2012
- [j22]Valérie Berthé:
Numeration and discrete dynamical systems. Computing 94(2-4): 369-387 (2012) - [j21]Valérie Berthé, Dirk Frettlöh, Víctor F. Sirvent:
Selfdual substitutions in dimension one. Eur. J. Comb. 33(6): 981-1000 (2012) - [i3]Valérie Berthé, Julien Cassaigne, Wolfgang Steiner:
Balance properties of Arnoux-Rauzy words. CoRR abs/1212.5106 (2012) - 2011
- [j20]Valérie Berthé, Thomas Fernique:
Brun expansions of stepped surfaces. Discret. Math. 311(7): 521-543 (2011) - [j19]Valérie Berthé:
Multidimensional Euclidean Algorithms, Numeration and Substitutions. Integers 11B: A2 (2011) - [j18]Valérie Berthé:
About thin arithmetic discrete planes. Theor. Comput. Sci. 412(36): 4757-4769 (2011) - [c6]Valérie Berthé, Sébastien Labbé:
An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines. DGCI 2011: 47-58 - [c5]Valérie Berthé, Sébastien Labbé:
Uniformly balanced words with linear complexity and prescribed letter frequencies. WORDS 2011: 44-52 - [i2]Valérie Berthé, Timo Jolivet, Anne Siegel:
Connectedness of fractals associated with Arnoux-Rauzy substitutions. CoRR abs/1101.1784 (2011) - [i1]Valérie Berthé, Timo Jolivet, Anne Siegel:
Substitutive Arnoux-Rauzy sequences have pure discrete spectrum. CoRR abs/1108.5574 (2011)
2000 – 2009
- 2009
- [j17]Valérie Berthé, Laurent Imbert:
Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System. Discret. Math. Theor. Comput. Sci. 11(1): 153-172 (2009) - [c4]Valérie Berthé:
Arithmetic Discrete Planes Are Quasicrystals. DGCI 2009: 1-12 - 2008
- [j16]Valérie Berthé, Aldo de Luca, Christophe Reutenauer:
On an involution of Christoffel words and Sturmian morphisms. Eur. J. Comb. 29(2): 535-553 (2008) - [j15]Valérie Berthé, Hitoshi Nakada, Rie Natsui:
Asymptotic behavior of the number of solutions for non-Archimedean Diophantine approximations with restricted denominators. Finite Fields Their Appl. 14(4): 849-866 (2008) - [j14]Valérie Berthé, Pierre B. A. Lecomte, Michel Rigo:
Preface to the special issue dedicated to combinatorics, automata and number theory. Theor. Comput. Sci. 391(1-2): 1-2 (2008) - 2007
- [j13]Valérie Berthé, Hiromi Ei, Shunji Ito, Hui Rao:
On substitution invariant Sturmian words: an application of Rauzy fractals. RAIRO Theor. Informatics Appl. 41(3): 329-349 (2007) - [j12]Valérie Berthé, Christophe Fiorio, Damien Jamet, Fabrice Philippe:
On some applications of generalized functionality for arithmetic discrete planes. Image Vis. Comput. 25(10): 1671-1684 (2007) - [j11]Valérie Berthé, Michel Rigo:
Odometers on Regular Languages. Theory Comput. Syst. 40(1): 1-31 (2007) - [j10]Pierre Arnoux, Valérie Berthé, Thomas Fernique, Damien Jamet:
Functional stepped surfaces, flips, and generalized substitutions. Theor. Comput. Sci. 380(3): 251-265 (2007) - [j9]Valérie Berthé, Bertrand Nouvel:
Discrete rotations and symbolic dynamics. Theor. Comput. Sci. 380(3): 276-285 (2007) - 2005
- [j8]Valérie Berthé, Srecko Brlek, Philippe Choquette:
Smooth words over arbitrary alphabets. Theor. Comput. Sci. 341(1-3): 293-310 (2005) - [c3]Valérie Berthé, Christophe Fiorio, Damien Jamet:
Generalized Functionality for Arithmetic Discrete Planes. DGCI 2005: 276-286 - [c2]Valérie Berthé, Michel Rigo:
Abstract Numeration Systems and Tilings. MFCS 2005: 131-143 - 2004
- [j7]Pierre Arnoux, Valérie Berthé, Anne Siegel:
Two-dimensional iterated morphisms and discrete planes. Theor. Comput. Sci. 319(1-3): 145-176 (2004) - [j6]Valérie Berthé, Robert Tijdeman:
Lattices and multi-dimensional words. Theor. Comput. Sci. 319(1-3): 177-202 (2004) - 2002
- [j5]Valérie Berthé, Robert Tijdeman:
Balance properties of multi-dimensional words. Theor. Comput. Sci. 273(1-2): 197-224 (2002) - 2001
- [j4]Valérie Berthé, Laurent Vuillon:
Palindromes and Two-Dimensional Sturmian Sequences. J. Autom. Lang. Comb. 6(2): 121-138 (2001) - [c1]Pierre Arnoux, Valérie Berthé, Hiromi Ei, Shunji Ito:
Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions. DM-CCG 2001: 59-78 - 2000
- [j3]Valérie Berthé, Laurent Vuillon:
Tilings and rotations on the torus: a two-dimensional generalization of Sturmian sequences. Discret. Math. 223(1-3): 27-53 (2000) - [j2]Valérie Berthé:
Complexité et automates cellulaires linéaires. RAIRO Theor. Informatics Appl. 34(5): 403-423 (2000)
1990 – 1999
- 1996
- [j1]Valérie Berthé:
Fréquences des facteurs des suites sturmiennes. Theor. Comput. Sci. 165(2): 295-309 (1996)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-23 20:28 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
