[HTML][HTML] Some negative results related to Poissonian pair correlation problems

G Larcher, W Stockinger - Discrete Mathematics, 2020 - Elsevier
We say that a sequence (xn) n∈ N in [0, 1) has Poissonian pair correlations if lim N→∞ 1
N# 1≤ l≠ m≤ N:‖ xl− xm‖≤ s N= 2 s for every s≥ 0. The aim of this article is twofold …

A construction of a 𝜆-Poisson generic sequence

V Becher, G Sac Himelfarb - Mathematics of Computation, 2023 - ams.org
Years ago Zeev Rudnick defined the $\lambda $-Poisson generic sequences as the infinite
sequences of symbols in a finite alphabet where the number of occurrences of long words in …

Normal numbers and computer science

V Becher, O Carton - Sequences, groups, and number theory, 2018 - Springer
Émile Borel defined normality more than 100 years ago to formalize the most basic form of
randomness for real numbers. A number is normal to a given integer base if its expansion in …

[HTML][HTML] Perfect necklaces

N Alvarez, V Becher, PA Ferrari, SA Yuhjtman - Advances in Applied …, 2016 - Elsevier
We introduce a variant of de Bruijn words that we call perfect necklaces. Fix a finite alphabet.
Recall that a word is a finite sequence of symbols in the alphabet and a circular word, or …

A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers

Y Bugeaud, DH Kim - Transactions of the American Mathematical Society, 2019 - ams.org
We introduce and study a new complexity function in combinatorics on words, which takes
into account the smallest second occurrence time of a factor of an infinite word. We …

[HTML][HTML] New string attractor-based complexities for infinite words

J Cassaigne, F Gheeraert, A Restivo, G Romana… - Journal of Combinatorial …, 2024 - Elsevier
A string attractor is a set of positions in a word such that each distinct factor has an
occurrence crossing a position from the set. This definition comes from the data compression …

[图书][B] Sequences, groups, and number theory

V Berthé, M Rigo - 2018 - Springer
This collaborative volume aims at presenting and developing recent trends at the interface
between the study of sequences, groups, and number theory, as the title may suggest. It is …

Designing preference functions for de Bruijn sequences with forbidden words

A Alhakim - Designs, Codes and Cryptography, 2022 - Springer
A preference function provides a method to build periodic sequences by specifying a set of
rules that determine which symbols are to be attempted before others, when the sequence is …

A linearly computable measure of string complexity

V Becher, PA Heiber - Theoretical Computer Science, 2012 - Elsevier
We present a measure of string complexity, called I-complexity, computable in linear time
and space. It counts the number of different substrings in a given string. The least complex …

The Shortest Interesting Binary Words

G Fici - arXiv preprint arXiv:2412.21145, 2024 - arxiv.org
I will show that there exist two binary words (one of length 4 and one of length 6) that play a
special role in many different problems in combinatorics on words. They can therefore be …