Source author record

Michel Dekking

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.DS cond-mat.stat-mech math-ph math.MG math.MP physics.flu-dyn

Catalog footprint

Research overview

12works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The structure of Zeckendorf expansions

In this paper we classify the Zeckendorf expansions according to their digit blocks. It turns out that if we consider these digit blocks as labels on the Fibonacci tree, then the numbers ending with a given digit block in their Zeckendorf expansion appear as compound Wythoff sequences in a natural way on this tree. Here the digit blocks consisting of only $0$ 's are an exception. We also give a second description of these occurrence sequences as generalized Beatty sequences. Finally, we characterize the numbers with a fixed digit block occurring at an arbitrary fixed position in their Zeckendorf expansions, and determine their densities.

preprint2020arXiv

The sum of digits functions of the Zeckendorf and the base phi expansions

We consider the sum of digits functions for both base phi, and for the Zeckendorf expansion of the natural numbers. For both sum of digits functions we present morphisms on infinite alphabets such that these functions viewed as infinite words are letter-to-letter projections of fixed points of these morphisms. We characterize the first differences of both functions a) with generalized Beatty sequences, or unions of generalized Beatty sequences, and b) with morphic sequences.

preprint2013arXiv

Diagonals in 2D-tilings and coincidence densities of substitutions

We study the diagonals of two-dimensional tilings generated by direct product substitutions. The properties of these diagonals are primarily determined by the eigenvalues of the substitution matrix, but also the order of the letters in the substitution plays a role. We show that the diagonals may fail to be uniformly recurrent, and that the frequencies of letters on the diagonal may not exist. We also highlight the connection with the density of coincidences and overlap distributions.

preprint2012arXiv

Plumes in kinetic transport: how the simple random walk can be too simple

We consider a discrete time particle model for kinetic transport on the two dimensional integer lattice. The particle can move due to advection in the $x$ -direction and due to dispersion. This happens when the particle is free, but it can also be adsorbed and then does not move. When the dispersion of the particle is modeled by simple random walk, strange phenomena occur. In the second half of the paper, we resolve these problems and give expressions for the shape of the plume consisting of many particles.

preprint2012arXiv

Polymetric brick wall patterns and two-dimensional substitutions

Polymetric walls are walls built from bricks in more than one size. Architects and builders want to built polymetric walls that satisfy certain structural and aesthetical constraints. In a recent paper by de Jong, Vinduska, Hans and Post these problems are solved by integer programming techniques, which can be very time consuming for patterns consisting of more than 40 bricks. Here we give an extremely fast method, generating patterns of arbitrary size.

preprint2011arXiv

A simple stochastic reactive transport model

We introduce a discrete time microscopic single particle model for kinetic transport. The kinetics is modeled by a two-state Markov chain, the transport by deterministic advection plus a random space step. The position of the particle after $n$ time steps is given by a random sum of space steps, where the size of the sum is given by a Markov binomial distribution (MBD). We prove that by letting the length of the time steps and the intensity of the switching between states tend to zero linearly, we obtain a random variable $S(t)$ , which is closely connected to a well known (deterministic) PDE reactive transport model from the civil engineering literature. Our model explains (via bimodality of the MBD) the double peaking behavior of the concentration of the free part of solutes in the PDE model. Moreover, we show for instantaneous injection of the solute that the partial densities of the free and adsorbed part of the solute at time $t$ do exist, and satisfy the partial differential equations.

preprint2011arXiv

Intersections of homogeneous Cantor sets and beta-expansions

Let $Γ_{β,N}$ be the $N$ -part homogeneous Cantor set with $β\in(1/(2N-1),1/N)$ . Any string $(j_\ell)_{\ell=1}^\N$ with $j_\ell\in\{0,\pm 1,...,\pm(N-1)\}$ such that $t=\sum_{\ell=1}^\N j_\ellβ^{\ell-1}(1-β)/(N-1)$ is called a code of $t$ . Let $\mathcal{U}_{β,\pm N}$ be the set of $t\in[-1,1]$ having a unique code, and let $\mathcal{S}_{β,\pm N}$ be the set of $t\in\mathcal{U}_{β,\pm N}$ which make the intersection $Γ_{β,N}\cap(Γ_{β,N}+t)$ a self-similar set. We characterize the set $\mathcal{U}_{β,\pm N}$ in a geometrical and algebraical way, and give a sufficient and necessary condition for $t\in\mathcal{S}_{β,\pm N}$ . Using techniques from beta-expansions, we show that there is a critical point $β_c\in(1/(2N-1),1/N)$ , which is a transcendental number, such that $\mathcal{U}_{β,\pm N}$ has positive Hausdorff dimension if $β\in(1/(2N-1),β_c)$ , and contains countably infinite many elements if $β\in(β_c,1/N)$ . Moreover, there exists a second critical point $α_c=\big[N+1-\sqrt{(N-1)(N+3)}\,\big]/2\in(1/(2N-1),β_c)$ such that $\mathcal{S}_{β,\pm N}$ has positive Hausdorff dimension if $β\in(1/(2N-1),α_c)$ , and contains countably infinite many elements if $β\in[α_c,1/N)$ .

preprint2011arXiv

Paperfolding morphisms, planefilling curves, and fractal tiles

An interesting class of automatic sequences emerges from iterated paperfolding. The sequences generate curves in the plane with an almost periodic structure. We generalize the results obtained by Davis and Knuth on the self-avoiding and planefilling properties of these curves, giving simple geometric criteria for a complete classification. Finally, we show how the automatic structure of the sequences leads to self-similarity of the curves, which turns the planefilling curves in a scaling limit into fractal tiles. For some of these tiles we give a particularly simple formula for the Hausdorff dimension of their boundary.

preprint2011arXiv

The algebraic difference of two random Cantor sets: The Larsson family

In this paper, we consider a family of random Cantor sets on the line and consider the question of whether the condition that the sum of the Hausdorff dimensions is larger than one implies the existence of interior points in the difference set of two independent copies. We give a new and complete proof that this is the case for the random Cantor sets introduced by Per Larsson.

preprint2011arXiv

Understanding the non-Gaussian nature of reactive solute transport. From particle dynamics to the partial differential equations

In the present study we examine non-Gaussian spreading of solutes subject to advection, dispersion and kinetic sorption (adsorption/desorption). We start considering the behavior of a single particle and apply a random walk to describe advection/dispersion plus a Markov chain to describe kinetic sorption. We show in a rigorous way that this model leads to a set of differential equations. For this combination of stochastic processes such a derivation is new. Then, to illustrate the mechanism that leads to non-Gaussian spreading we analyze this set of equations at first leaving out the Gaussian dispersion term (microdispersion). The set of equations now transforms to the telegrapher's equation. Characteristic for this system is a longitudinal spreading, that becomes Gaussian only in the long-time limit. We refer to this as kinetics induced spreading. When the microdispersion process is included back again, the characteristics of the telegraph equations are still present. Now two spreading phenomena are active, the Gaussian microdispersive spreading plus the kinetics induced non-Gaussian spreading. In the long run the latter becomes Gaussian as well. Another non-Gaussian feature shows itself in the 2D situation. Here, the lateral spread and the longitudinal displacement are no longer independent, as should be the case for a 2D Gaussian spreading process. In a displacing plume this interdependence is displayed as a `tailing' effect. We also analyze marginal and conditional moments, which confirm this result. With respect to effective properties (velocity and dispersion) we conclude that effective parameters can be defined properly only for large times (asymptotic times). In the two-dimensional case it appears that the transverse spreading depends on the longitudinal coordinate. This results in `cigar-shaped' contours.

preprint2009arXiv

Correlated fractal percolation and the Palis conjecture

Let F1 and F2 be independent copies of correlated fractal percolation, with Hausdorff dimensions dimH(F1) and dimH(F2). Consider the following question: does dimH(F1)+dimH(F2)>1 imply that their algebraic difference F1-F2 will contain an interval? The well known Palis conjecture states that `generically' this should be true. Recent work by Kuijvenhoven and the first author (arXiv:0811.0525) on random Cantor sets can not answer this question as their condition on the joint survival distributions of the generating process is not satisfied by correlated fractal percolation. We develop a new condition which permits us to solve the problem, and we prove that the condition of (arXiv:0811.0525) implies our condition. Independently of this we give a solution to the critical case, yielding that a strong version of the Palis conjecture holds for fractal percolation and correlated fractal percolation: the algebraic difference contains an interval almost surely if and only if the sum of the Hausdorff dimensions of the random Cantor sets exceeds one.

preprint2006arXiv

On the size of the algebraic difference of two random Cantor sets

In this paper we consider some families of random Cantor sets on the line and investigate the question whether the condition that the sum of Hausdorff dimension is larger than one implies the existence of interior points in the difference set of two independent copies. We prove that this is the case for the so called Mandelbrot percolation. On the other hand the same is not always true if we apply a slightly more general construction of random Cantor sets. We also present a complete solution for the deterministic case.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Michel Dekking

Research overview

Is this your work?

12 publications

The structure of Zeckendorf expansions

The sum of digits functions of the Zeckendorf and the base phi expansions

Diagonals in 2D-tilings and coincidence densities of substitutions

Plumes in kinetic transport: how the simple random walk can be too simple

Polymetric brick wall patterns and two-dimensional substitutions

A simple stochastic reactive transport model

Intersections of homogeneous Cantor sets and beta-expansions

Paperfolding morphisms, planefilling curves, and fractal tiles

The algebraic difference of two random Cantor sets: The Larsson family

Understanding the non-Gaussian nature of reactive solute transport. From particle dynamics to the partial differential equations

Correlated fractal percolation and the Palis conjecture

On the size of the algebraic difference of two random Cantor sets

See the researcher in context

Building this map preview