Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-14T18:09:40.252Z Has data issue: false hasContentIssue false

11 - Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis

Published online by Cambridge University Press:  05 January 2016

E. Cesaratto
Affiliation:
Universidad Nacional de General Sarmiento
B. Vallée
Affiliation:
Université de Caen
Valérie Berthé
Affiliation:
Université de Paris VII (Denis Diderot)
Michel Rigo
Affiliation:
Université de Liège, Belgium
Get access

Summary

Introduction

A measure of randomness on the unit interval := [0,1] tests how a sequence X differs from a ‘truly random’ sequence. See books (Drmota and Tichy, 1997; Kuipers and Niederreiter, 1974) for a general discussion on the subject. Such a measure describes the difference between the behaviour of the truncated sequence XT formed with the first T terms of the sequence and a ‘truly random’ sequence formed with T elements of , and explains what happens when the truncation T becomes large.

Here, we focus on the case of the Kronecker sequence K (α), formed of the fractional parts of the multiples of a real α. The three-distance theorem states that there are at most three possible distinct distances between geometric consecutive points in the truncated sequence KT(α). For some values of T, only two distances occur (we refer to this situation as the two-distance phenomenon below). The length and the exact number of these distinct distances depend on the continued fraction expansion of the real α. Such a sequence K(α) is thus very particular, and is surely not pseudo-random at all. On the other hand, it can be precisely studied since its main parameters are expressed as a function of the continued fraction expansion of the real α. This explains why there are many existing works that deal with various randomness measures of the Kronecker sequence, notably the discrepancy. However, they all adopt an ‘individual’ point of view: for which reals α, and for which integers T, the discrepancy of the sequence K (α) is minimal, maximal?

Our points of view

Here, we adopt different points of view, which appear to be new.

  1. (1) We focus on the special case when the truncation T gives rise to the two-distance phenomenon: the computations are easier, but already show very interesting phenomena. In particular, we introduce two different types of truncation (see Section 11.2.2), which depend on the position μ ∈ [0,1] of the truncation: the boundary positions which correspond to μ = 0 or μ = 1, and the generic positions, with μ ∈]0,1[and we describe how they lead to different probabilistic behaviours.

  2. […]

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2016

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×