Publications multipartenaires
- The Brun gcd algorithm in high dimensions is almost always subtractive
V. Berthé, L. Lhote, B. Vallée
Journal of Symbolic Computation 85 (2018) 72-107. - A probabilistic analysis of the plain multiple gcd algorithm
V. Berthé, L. Lhote, B. Vallée
Journal of Symbolic Computation 74 (2016) 425-474. - Analysis of the Brun gcd algorithm
V. Berthé, L. Lhote, B. Vallée
ISSAC 2016 87-94. - Multiple GCDs. Probabilistic analysis of the plain algorithm
V. Berthé, J. Creusefond, L. Lhote, B. Vallée
ISSAC 2013, 37-44. - Fine costs for the Euclid algorithm on polynomials and Farey maps
V. Berthé, H. Nakada, R. Natsui, B. Vallée
Advances in Applied Mathematics 54 (2014) 27-65. - Recurrence function of Sturmian words: a probabilistic study
V. Berthé, E. Cesaratto, P. Rotondo, B. Vallée, A. Viola
MFCS 2015, LNCS 9234 (2015) 116-128. - Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
E. Cesaratto and B. Vallée
Chapitre 11 (405-448) dans le livre Combinatorics, Words and Symbolic Dynamics
V. Berthé, et M. Rigo eds.,Encyclopedia of Mathematics and its Applications 159, Cambridge University Press. - The recurrence function of a random Sturmian word
P. Rotondo, B. Vallée
ANALCO 2017, 100-114. - Analysis of the Continued Logarithm Algorithm
P. Rotondo, B. Vallée, A. Viola
LATIN 2018, LNCS 10807, 849-863.
Publications monopartenaires
- Generalized sorting problems: a symbolic view on reversible algorithms
A. Akhavi
Preprint. Hal - On some symmetric multidimensional continued fraction algorithms
P. Arnoux, S. Labbé
Ergodic Theory Dynam. Systems 38 (2018)1601–1626. arXiv - Natural extensions and Gauss measures for piecewise homographic continued fractions
P. Arnoux, T. A. Schmidt
arXiv - Linear response for intermittent maps
V. Baladi et M. Todd
Comm. Math. Phys. 347 (2016), no. 3, 857–874. - Exponential decay of correlations for finite horizon Sinai billiard flows
V. Baladi, M. Demers et C. Liverani
Invent. Math. 211 (2018) 39–177. arXiv - Whitney-Holder continuity of the SRB measure for transversal families of smooth unimodal maps
V. Baladi, M. Benedicks et D. Schnellmann
Invent. Math. 201 (2015) 773-844. - Critical itineraries of maps with constant slope and one discontinuity
M. Barnsley, W. Steiner, A. Vince
Math. Proc. Cambridge Philos. Soc. 157 (2014) 547–565. - S-adic expansions related to continued fractions
V. Berthé
RIMS Kyokuroku Bessatsu B58 61-84. - Some constructions for the higher-dimensional three-distance theorem
V. Berthé, D. H. Kim
Acta Arithmetica 184 (2018) 385–411. - Factor complexity of S-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
V. Berthé, S. Labbé
Adv. in Appl. Math., 63 (2015), 90--130. arXiv - Effective S-adic symbolic dynamical systems
V. Berthé, Th. Fernique, M. Sablik
CiE 2016, LNCS 9709 (2016) 13-23. - Geometry, dynamics, and arithmetic of S-adic shifts
V. Berthé, W. Steiner, J. Thuswaldner
Annales de l'Institut Fourier, to appear. - A combinatorial approach to products of Pisot substitutions
V. Berthé, J. Bourdon, T. Jolivet, A. Siegel
Ergodic Theory Dynam. Systems 36 (2016) 1757–1794. - Recognizability for sequences of morphisms
V. Berthé, W. Steiner, J. Thuswaldner, R. Yassawi
Ergodic Theory and Dynamical Systems, to appear. - V. Berthé, F. Dolce, F. Durand, J. Leroy, D. Perrin
Rigidity and substitutive dendric words
International J. Found. Comput. Sci. 29 (2018) 705–720. - The finite index basis property
V. Berthé, C. De Felice, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone
Journal of Pure and Applied Algebra, 219 (2015) 2521-2537. arXiv - Bifix codes and interval exchanges
V. Berthé, C. De Felice, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone
Journal of Pure and Applied Algebra, 219 (2015) 2781-2798. arXiv - Acyclic, connected and tree sets
V. Berthé, C. De Felice, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone
Monatsh. Math. 176 (2015) 521-550. arXiv - Maximal bifix decoding
V. Berthé, C. De Felice, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone
Discrete Mathematics, 338 (2015) 725-742. arXiv - Specular Sets
V. Berthé, C. De Felice, V. Delecroix, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone
WORDS (2015) 210-222. - Specular sets
V. Berthé, C. De Felice, V. Delecroix, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone
Theor. Comput. Sci. 684 (2017) 3-28. - A remarkable sequence related to π and √2
W. Bosma, M. Dekking, W. Steiner
INTEGERS: The Electronic Journal of Combinatorial Number Theory 18A (2018), A4. - A Set of Sequences of Complexity 2n+1
J. Cassaigne, S. Labbé, J. Leroy
WORDS 2017, 144-156 - Gaussian distribution of trie depth for strongly tame sources
E. Cesaratto and B. Vallée
Combinatorics, Probability and Computing 24 (2015) 54-103. - Arbres pour l’algorithmique
B. Chauvin, J. Clément, D. Gardy
Mathématiques & Applications series, Volume 83 (www.springer.com/series/2966). Hal - Modelling particular trajectories of the greedy LLL algorithm
J. Clément, M. Georgieva, L. Lhote, B. Vallée
in preparation. - Towards a realistic analysis of some popular sorting algorithms
J. Clément, T. Hi. Nguyen Thi and B. Vallée
Combinatorics, Probability and Computing 24 (2015) 104-144. - A general framework for the realistic analysis of sorting and searching algorithms
Application to some popular algorithms
J. Clément, T. H. Nguyen Thi and B. Vallée
STACS 2013 598-609. - Towards a realistic analysis of the QuickSelect algorithm
J. Clément, J. Fill, T. H. Nguyen Thi and B. Vallée.
Theory of Computing Systems 58 (2016) 528-578. - Self-induced systems
F. Durand, N. Ormes, S. Petite
J. Anal. Math. 135 (2018) 725–756. - Eigenvalues of minimal Cantor systems
F. Durand, A. Frank and A. Maass
J. Eur. Math. Soc., to appear. - Decidability of the isomorphism and the factorization between minimal substitution subshifts
F. Durand, J. Leroy
Preprint (2018) arXiv - The constant of recognizability is computable for primitive morphisms
F. Durand, J. Leroy
J. Integer Seq. 20 (2017), no. 4, Art. 17.4.5. - Beta-expansions of rational numbers in quadratic Pisot bases
T. Hejda, W. Steiner
Acta Arithmetica 183(1) (2018), 35-51 - Typical Depth of a Digital Search Tree built on a general source
K. Hun and B. Vallée
ANALCO'14, (congrès satellite de SODA). - Generation of Digital Planes Using Generalized Continued-Fractions Algorithms
D. Jamet, N. Lafrenière, X. Provençal
DGCI 2016, LNCS 9647 (2016) 45-56. - Finite beta-expansions with negative bases
Z. Krčmáriková, W. Steiner, T. Vávra
Acta Mathematica Hungarica 152(2) (2017), 485-504. - 3-dimensional Continued Fraction Algorithms Cheat Sheets
S. Labbé
Preprint. Nov 2015. arXiv - A self-similar aperiodic set of 19 Wang tiles
S. Labbé
Geometriae Dedicata (2018) doi, arXiv - Substitutive structure of Jeandel-Rao aperiodic tilings
S. Labbé
Preprint arXiv - A Perron theorem for matrices with negative entries and applications to Coxeter groups
J.-P. Labbé, S. Labbé
Preprint. Nov 2015. arXiv - Bispecial Factors in the Brun S-Adic System
S. Labbé, J. Leroy
DLT 2016, Lecture Notes in Computer Science 9840 (2016) 280-292. - A d-dimensional extension of Christoffel words
S. Labbé, C. Reutenauer
Discrete & Computational Geometry, 54 (2015) 152-181. arXiv doi - On the density of intermediate β-shifts of finite type
B. Li, T. Sahlsten, T. Samuel, W. Steiner
Proceedings of the American Mathematical Society, to appear. - Genealogy of lattice reduction: algorithmic description and dynamical analyses
B. Vallée
RIMS Kyokuroku Bessatsu B58 (2016), 121-175 - The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace
B. Vallée
AofA18, LIPIcs. Leibniz Int. Proc. Inform., 110. arXiv