3 papers
cs.DM2024
Construction of Minkowski Sums by Cellular Automata
Pierre-Adrien Tahay
We give a construction in a column of a one-dimensional cellular automaton of the Minkowski sum of two sets which can themselves occur in columns of cellular automata. It enables u…
math.CO2020
Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach
Irène Marcovici, Thomas Stoll, Pierre-Adrien Tahay
We introduce a family of block-additive automatic sequences, that are obtained by allocating a weight to each couple of digits, and defining the th term of the sequence as being…
math.NT2020
Discrete correlation of order 2 of generalized Rudin--Shapiro sequences on alphabets of arbitrary size
Pierre-Adrien Tahay
In 2009, Grant, Shallit, and Stoll constructed a large family of pseudorandom sequences, called generalized Rudin--Shapiro sequences, for which they established some results about…