SearcharxivSearch

arXiv subjects

Benthen Zeegers

Publications and source records attributed to Benthen Zeegers.

6 recordsLinked to original sources

Pseudo-random number generation with $β$-encoders

The $β$-encoder is an analog circuit that converts an input signal $x \in [0,1]$ into a finite bit stream $\{b_i\}$. The bits $\{b_i\}$ are correlated and therefore are not immediately suitable for random number generation, but they can be used to generate bits $\{a_i\}$ that are (nearly) uniformly distributed. In this article we study two such methods. In the first part the bits $\{a_i\}$ are defined as the digits of the base-2 representation of the original input $x$. Under the assumption that there is no noise in the amplifier we then study a question posed by Jitsumatsu and Matsumura on how many bits $b_1, \ldots, b_m$ are needed to correctly determine the first $n$ bits $a_1,\ldots,a_n$. In the second part we show this method fails for random amplification factors. Nevertheless, even in this case, nearly uniformly distributed bits can still be generated from $b_1,\ldots,b_m$ using modern cryptographic techniques.

math.DS

Intermittency generated by attracting and weakly repelling fixed points

Recently for a class of critically intermittent random systems a phase transition was found for the finiteness of the absolutely continuous invariant measure. The systems for which this result holds are characterized by the interplay between a superexponentially attracting fixed point and an exponentially repelling fixed point. In this article we consider a closely related family of random systems with instead exponentially fast attraction to and polynomially fast repulsion from two fixed points, and show that such a phase transition still exists. The method of the proof however is different and relies on the construction of a suitable invariant set for the transfer operator.

math.DS

Decay of correlations for critically intermittent systems

For a family of random intermittent dynamical systems with a superattracting fixed point we prove that a phase transition occurs between the existence of an absolutely continuous invariant probability measure and infinite measure depending on the randomness parameters and the orders of the maps at the superattracting fixed point. In case the systems have an absolutely continuous invariant probability measure, we show that the systems are mixing and that the correlations decay polynomially even though some of the deterministic maps present in the system have exponential decay. This contrasts other known results, where random systems adopt the best decay rate of the deterministic maps in the systems.

math.DS

Random Lochs' Theorem

In 1964 Lochs proved a theorem on the number of continued fraction digits of a real number $x$ that can be determined from just knowing its first $n$ decimal digits. In 2001 this result was generalised to a dynamical systems setting by Dajani and Fieldsteel, where it compares sizes of cylinder sets for different transformations. In this article we prove a version of Lochs' Theorem for random dynamical systems as well as a corresponding Central Limit Theorem. The main ingredient for the proof is an estimate on the asymptotic size of the cylinder sets of the random system in terms of the fiber entropy. To compute this entropy we provide a random version of Rokhlin's formula for entropy.

math.DS

Critical intermittency in random interval maps

Critical intermittency stands for a type of intermittent dynamics in iterated function systems, caused by an interplay of a superstable fixed point and a repelling fixed point. We consider critical intermittency for iterated function systems of interval maps and demonstrate the existence of a phase transition when varying probabilities, where the absolutely continuous stationary measure changes between finite and infinite. We discuss further properties of this stationary measure and show that its density is not in $L^q$ for any $q > 1$. This provides a theory of critical intermittency alongside the theory for the well studied Manneville-Pomeau maps, where the intermittency is caused by a neutral fixed point.

math.DS

Synchronization of phase oscillators on the hierarchical lattice

Synchronization of neurons forming a network with a hierarchical structure is essential for the brain to be able to function optimally. In this paper we study synchronization of phase oscillators on the most basic example of such a network, namely, the hierarchical lattice. Each site of the lattice carries an oscillator that is subject to noise. Pairs of oscillators interact with each other at a strength that depends on their hierarchical distance, modulated by a sequence of interaction parameters. We look at block averages of the oscillators on successive hierarchical scales, which we think of as block communities. In the limit as the number of oscillators per community tends to infinity, referred to as the hierarchical mean-field limit, we find a separation of time scales, i.e., each block community behaves like a single oscillator evolving on its own time scale. We argue that the evolution of the block communities is given by a renormalized mean-field noisy Kuramoto equation, with a synchronization level that depends on the hierarchical scale of the block community. We find three universality classes for the synchronization levels on successive hierarchical scales, characterized in terms of the sequence of interaction parameters. What makes our model specifically challenging is the non-linearity of the interaction betweenthe oscillators. The main results of our paper therefore come in three parts: (I) a conjecture about the nature of the renormalisation transformation connecting successive hierarchical scales; (II) a truncation approximation that leads to a simplified renormalization transformation; (III) a rigorous analysis of the simplified renormalization transformation. We provide compelling arguments in support of (I) and (II), but a full verification remains an open problem.

cond-mat.dis-nn