SearcharxivSearch

arXiv subjects

Ingrid Carbone

Publications and source records attributed to Ingrid Carbone.

7 recordsLinked to original sources

A van der Corput-type algorithm for LS-sequences of points

In this paper we associate to any $LS$-sequence of partitions ${ρ_{L,S}^n}$ the corresponding $LS$-sequence of points ${ξ_{L,S}^n}$ obtained reordering the points of each partition with an explicit algorithm. The procedure begins with the representation in base $L+S$ of natural numbers, $[n]_{L+S}$, and ends with the $LS$-radical inverse function $ϕ_{L,S}$, introduced ad hoc, evaluated at an appropriate subsequence of natural numbers depending on $L$ and $S$. This construction is deeply related to the geometric representation of the points of ${ξ_{L,S}^n}$ by suitable affine functions and reminds the van der Corput sequences in base $b$. Keywords: Uniform distribution, sequences of partitions, van der Corput sequences, discrepancy.

math.NT

How to construct generalized van der Corput sequences

The LS-sequences of points recently introduced by the author are a generalization of van der Corput sequences. They were constructed by reordering the points of the corresponding LS-sequences of partitions. Here we present another algorithm which coincides with the classical one for van der Corput sequences and is simpler to compute than the original construction. This algorithm is based on the representation of natural numbers in base $L+S$ and gives the van der Corput sequence in base $b$ if $L=b$ and S=0. In this construction, as well as in the van der Corput one, it is essential the inversion of digits of the representation in base $L+S$: in this paper we also give a nice geometrical explanation of this "magical" operation.

math.NT

$LS$-sequences of points in the unit square

We define a countable family of sequences of points in the unit square: the {\it $LS$-sequences of points à la Halton}. They reveal a very strange and interesting behaviour, as well as resonance phenomena, for which we have not found an explanation, so far. We conclude with three open problems.

math.NT

A dynamical system approach to the Kakutani-Fibonacci sequence

In this paper we consider the sequence of Kakutani's $α$-refinements corresponding to the inverse of golden ratio (which we call Kakutani-Fibonacci sequence of partitions) and associate to it an ergodic interval exchange (which we call Kakutani-Fibonacci transformation) using the "cutting-stacking" technique. We prove that the orbit of the origin under this map coincides with a low discrepancy sequence (which we call Kakutani-Fibonacci sequence of points), which has been also considered by other authors.

math.DS

Discrepancy of LS-sequences of partitions

In this paper we give a precise estimate of the discrepancy of a class of uniformly distributed sequences of partitions. Among them we found a large class having low discrepancy (which means of order 1/N. One of them is the Kakutani-Fibonacci sequence.

math.CA