arXiv subjects

F. M. Dekking

Publications and source records attributed to F. M. Dekking.

5 recordsLinked to original sources

arXiv2020

Hidden automatic sequences

An automatic sequence is a letter-to-letter coding of a fixed point of a uniform morphism. More generally, we have morphic sequences, which are letter-to-letter codings of fixed points of arbitrary morphisms. There are many examples where an, a priori, morphic sequence with a \emph{non-uniform} morphism happens to be an automatic sequence. An example is the Lysënok morphism $a \to aca$, $b \to d$, $c \to b$, $d \to c$, the fixed point of which is also a 2-automatic sequence. Such an identification is useful for the description of the dynamical systems generated by the fixed point. We give several ways to uncover such hidden automatic sequences, and present many examples. We focus in particular on morphisms associated with Grigorchuk(-like) groups.

math.NT↗

arXiv2020

Permutations of N generated by left-right filling algorithms

We give an in depth analysis of an algorithm that generates permutations of the natural numbers introduced by Clark Kimberling in the On Line Encyclopedia of Integer Sequences. It turns out that the examples of such permutations in OEIS are completely determined by 3-automatic sequences.

math.CO↗

arXiv2019

Generalized Beatty sequences and complementary triples

A generalized Beatty sequence is a sequence $V$ defined by $V(n)=p\lfloor{nα}\rfloor+qn +r$, for $n=1,2,\dots$, where $α$ is a real number, and $p,q,r$ are integers. These occur in several problems, as for instance in homomorphic embeddings of Sturmian languages in the integers. Our results are for the case that $α$ is the golden mean, but we show how some results generalise to arbitrary quadratic irrationals. We mainly consider the following question: For which sixtuples of integers $p,q,r,s,t,u$ are the two sequences $V=(p\lfloor{nα}\rfloor+qn +r)$ and $W=(s\lfloor{nα}\rfloor+tn +u)$ complementary sequences? We also study complementary triples, i.e., three sequences $V_i=(p_i\lfloor{nα}\rfloor+q_in+r_i), \:i=1,2,3$, with the property that the sets they determine are disjoint with union the positive integers.

math.NT↗

arXiv2008

Stability in random Boolean cellular automata on the integer lattice

We consider random boolean cellular automata on the integer lattice, i.e., the cells are identified with the integers from 1 to $N$. The behaviour of the automaton is mainly determined by the support of the random variable that selects one of the sixteen possible Boolean rules, independently for each cell. A cell is said to stabilize if it will not change its state anymore after some time. We classify the random boolean automata according to the positivity of their probability of stabilization. Here is an example of a consequence of our results: if the support contains at least 5 rules, then asymptotically as $N$ tends to infinity the probability of stabilization is positive, whereas there exist random boolean cellular automata with 4 rules in their support for which this probability tends to 0.

math.PR↗

arXiv2006

On random walks in random scenery

This paper considers 1-dimensional generalized random walks in random scenery. That is, the steps of the walk are generated by an arbitrary stationary process, and also the scenery is a priori arbitrary stationary. Under an ergodicity condition--which is satisfied in the classical case--a simple proof of the distinguishability of periodic sceneries is given.

math.DS↗