On random perturbation of some intersective sets.

DOI10.1016/S0019-3577(04)80006-5MaRDI QIDQ1890447zbMATH OpenOpenAlexFDO

Authors Yanyan Li, R. Nair, Michel Weber

Publication date 3 January 2005

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0019-3577(04)80006-5

zbMATH Keywords

Banach densityergodic theoremmultiply intersection setsPoincaré recurrence

Mathematics Subject Classification ID

Metric theory of continued fractions (11K50) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99) Measure-preserving transformations (28D05) Ergodicity, mixing, rates of mixing (37A25) Ergodic theorems, spectral theory, Markov operators (37A30)

Review text

Let \(S\) be a subset of \(\mathbb{Z}\) and let \(I= (I_n)_{n\geq 1}\) be a sequence of intervals in \(\mathbb{Z}\) whose lengths are increasing. Set \[ b(S, I)= \limsup_{n\to\infty}\, {|S\cap I_n|\over|I_n|}. \] The Banach density of \(S\), denoted by \(b(S)\), is defined by \(b(S)= \sup_Ib(S,I)\), where the supremum is taken over all sequences \(I\) of intervals in \(\mathbb{Z}\) whose lengths increase. A sequence of nonnegative integers \({\mathbf k}= (k_n)_{n\geq 1}\) is said to be multiply intersective if given any subset \(E\) of \(\mathbb{N}\) with positive Banach density \(b(E)\), there exists a subset \(R\) of \(\mathbb{N}\) with \[ \lim_{N\to\infty}\, {|R\cap[1, N]|\over N}\geq b(E), \] such that for any subset \(\{n_1,\dots, n_r\}\) of \(R\) we have \[ b(E\cap (E+ k_{n_1})\cap\cdots\cap(E+ k_{n_r}))> 0. \] The authos prove the following result: If \({\mathbf k}= (k_n)_{n\geq 1}\) is a multiply intersective set, then this is also the case of \((k_n+ \theta_n)_{n\geq 1}\), for almost all \(\mathbb{N}\)-valued independent identically distributed random variables \(\theta= (\theta_n)_{n\geq 1}\).

Recommendations

• On general densities and intersectivity
• Ensembles intersectifs et récurrence de Poincaré. (Intersective sets and Poincaré recurrence)
• Powers of sequences and recurrence
• On certain sets of integers and intersectivity.
• Ruzsa's problem on sets of recurrence

Cites work

• A Combinatorial Application of the Maximal Ergodic Theorem
• Ensembles intersectifs et récurrence de Poincaré. (Intersective sets and Poincaré recurrence)
• Estimating random polynomials by means of metric entropy methods
• scientific article; zbMATH DE number 3657895 (Why is no real title available?)
• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• scientific article; zbMATH DE number 3061681 (Why is no real title available?)
• On certain sets of integers and intersectivity.
• On difference sets of sequences of integers. I
• On uniformly distributed sequences of integers and Poincaré recurrence
• On uniformly distributed sequences of integers and Poincaré recurrence. II
• Ruzsa's problem on sets of recurrence
• Sets of Recurrence of Z^m -Actions and Properties of Sets of Differences in Z^m
• Subadditive mean ergodic theorems
• Van der Corput's difference theorem

Cited in

(9)

• Haas-Molnar continued fractions and metric Diophantine approximation
• On good universality and the Riemann hypothesis
• Limit theorems for sub-sums of partial quotients of continued fractions
• On certain sets of integers and intersectivity.
• On the metric theory of continued fractions in positive characteristic
• On variants of the Halton sequence
• Distribution functions for subsequences of the van der Corput sequence
• On uniform distribution of polynomials and good universality
• On general densities and intersectivity

This page was built for publication: On random perturbation of some intersective sets.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1890447)