This work focuses on the study of random properties of the celebrated Kronecker sequence K(a) formed of the fractional parts of the multiples of a real a. We consider here five parameters --two distances, covered space, the discrepancy and the Arnold constant-- that can be viewed as measures of pseudo-randomness. Our studies follow a probabilistic point of view and consider two main cases: the case of a random real a and the case of a random rational a. The two cases exhibit a strong parallelism. The most random Kronecker sequences are those associated with a whose digits in the continued fraction expansion are uniformly bounded. This is why we also study the case where a is randomly chosen among the reals with bounded digits by some...
We solve a problem by V. I. Arnold dealing with “how random ” modular arithmetic progressions can be...
It is known that if x ∈ [0, 1] is polynomial time random (i.e. no polynomial time computable marting...
Abstract. We give a van der Corput-type expression of the multi-dimensional Kronecker sequence and a...
International audienceWe study two randomness measures for the celebrated Kroneckersequence S(!) for...
International audienceA measure of randomness on the unit interval I := [0,1] tests how a sequenceX ...
AbstractWe investigate measures of pseudorandomness of finite sequences (xn) of real numbers. Maudui...
We propose a theory to explain random behavior for the digits in the expansions of fundamental mathe...
We define a random sequence of reals as a random point on a computable topological space. This rando...
We analyze the sequences of round-off errors of the orbits of a discretized planar rotation, from a ...
This thesis presents some constructions of pseudo-random sequences inspired by natural questions in ...
Schnorr randomness is a notion of algorithmic randomness for real numbers closely related to Martin-...
International audienceWe solve a problem by V. I. Arnold dealing with "how random" modular arithmeti...
We solve a problem by V. I. Arnold dealing with “how random” modular arithmetic progressions can be....
Random numbers (in one sense or another) have applications in computer simulation, Monte Carlo integ...
In earlier papers C. Mauduit and A. Sárközy have introduced and studied the measures of pseudorandom...
We solve a problem by V. I. Arnold dealing with “how random ” modular arithmetic progressions can be...
It is known that if x ∈ [0, 1] is polynomial time random (i.e. no polynomial time computable marting...
Abstract. We give a van der Corput-type expression of the multi-dimensional Kronecker sequence and a...
International audienceWe study two randomness measures for the celebrated Kroneckersequence S(!) for...
International audienceA measure of randomness on the unit interval I := [0,1] tests how a sequenceX ...
AbstractWe investigate measures of pseudorandomness of finite sequences (xn) of real numbers. Maudui...
We propose a theory to explain random behavior for the digits in the expansions of fundamental mathe...
We define a random sequence of reals as a random point on a computable topological space. This rando...
We analyze the sequences of round-off errors of the orbits of a discretized planar rotation, from a ...
This thesis presents some constructions of pseudo-random sequences inspired by natural questions in ...
Schnorr randomness is a notion of algorithmic randomness for real numbers closely related to Martin-...
International audienceWe solve a problem by V. I. Arnold dealing with "how random" modular arithmeti...
We solve a problem by V. I. Arnold dealing with “how random” modular arithmetic progressions can be....
Random numbers (in one sense or another) have applications in computer simulation, Monte Carlo integ...
In earlier papers C. Mauduit and A. Sárközy have introduced and studied the measures of pseudorandom...
We solve a problem by V. I. Arnold dealing with “how random ” modular arithmetic progressions can be...
It is known that if x ∈ [0, 1] is polynomial time random (i.e. no polynomial time computable marting...
Abstract. We give a van der Corput-type expression of the multi-dimensional Kronecker sequence and a...