Research

RandomnessProbabilistic Analysis of Algorithms

Randomness

  1. Verónica Becher. “Insertion in constructed normal numbers”. To appear in Uniform Distribution Theory, 2022. Arxiv.
  2. Verónica Becher and Manfred Madritsch. “On a question of Mendès France on normal numbers”. In press, Acta Arithmetica, 2022. Arxiv
  3. Olivier Carton and Joseph Vandehey. “Preservation of normality by non-oblivious group selection”. Theory of Computing Systems; New York Vol. 65, Iss. 2, (Feb 2021): 241-256. DOI:10.1007/s00224-020-09998-1Arxiv.
  4. Verónica Becher and Eda Cesaratto. “On the number of words with restrictions on the number of symbols”, Advances of Applied Mathematics, 136, 1-20, 2022. DOI: 10.1016/j.aam.2022.102321 Arxiv.
  5. Olivier Carton and Elisa Orduna. “Preservation of normality by transducers”. Information and Computation, Vol. 282, 2022. DOI: 10.1016/j.ic.2020.104650Arxiv.
  6. Verónica Becher and Serge Grigorieff. “Randomness and uniform distribution modulo one”, in press, in Information and Computation, 2021. DOI: 10.1016/j.ic.2021.104857. — Arxiv.
  7. Verónica Becher and Lucas Cortés. “Extending de Bruijn sequences to larger alphabets”, Information Processing Letters 168: 106085, 2021. DOI: 10.1016/j.ipl.2020.106085Arxiv.
  8. Emilio Almansi and Verónica Becher. “Completely uniformly distributed sequences based on de Bruijn sequences”, Mathematics and Computation 89, 2537-2551, 2020. DOI: 10.1016/j.ipl.2020.106085Arxiv.
  9. Nicolás Álvarez, Olivier Carton. “On Normality in Shifts of Finite Type “. Theory of Computing System, 64, 783–798, 2020. DOI: 10.1007/s00224-019-09953-9Arxiv.

Probabilistic Analysis of Algorithms

  1. Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Martín D. Safe. Lochs. Lochs-type theorems beyond positive entropy. Submitted. Arxiv
  2. Antonio Cafure, Eda Cesaratto. Binary cyclotomic polynomials: representation via words and algorithms. Combinatorics on Words (WORDS2021), LNCS 12847, Ch. 6, pp 65-77. DOI: 10.1007/978-3-030-85088-3_6 Arxiv
  3. Julien Clément, Antoine Genitrini. Binary Decision Diagrams: from Tree Compaction to Sampling. 14th Latin American Theoretical Informatics Symposium, LNCS, volume 12118, pp 571-583. May 2020, Sao Paulo, Brazil. DOI: 10.1007/978-3-030-61792-9_45Arxiv
  4. Eda Cesaratto, Brigitte Vallée, Gaussian Behavior of Quadratic Irrationals. Acta Arithmetica, 197, No 2, 159–205. 2021. DOI: 10.4064/aa191205-18-5 Arxiv
  5. Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín Safe, Brigitte Valleé. Two Arithmetical Sources and Their Associated Tries. Leibniz International Proceedings in Informtatics, LIPIcs, Volume 159, AofA 2020. ISSN 1868-8969. Doi: 10.4230/LIPIcs.AofA.2020.4
  6. Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée. Dichotomic selection on words: a probabilistic analysis. Proceedings of 20th Combinatorial Pattern Matching Conference, Pise, June 18-20, 2019, LIPICS Dagstuhl, pp 19:1 — 19:19. DOI: 10.4230/LIPIcs.CPM.2019.19