English
Related papers

Related papers: Multiple correlation sequences and nilsequences

200 papers

Let $T_1, ..., T_l: X \to X$ be commuting measure-preserving transformations on a probability space $(X, \X, \mu)$. We show that the multiple ergodic averages $\frac{1}{N} \sum_{n=0}^{N-1} f_1(T_1^n x) ... f_l(T_l^n x)$ are convergent in…

Dynamical Systems · Mathematics 2007-10-24 Terence Tao

We show that every multi-correlation sequence is the sum of a generalized nilsequence and a null-sequence. This proves a conjecture of N. Frantzikinakis. A key ingredient is the reduction of ergodic multidimensional inverse theorems to…

Dynamical Systems · Mathematics 2025-11-18 James Leng

We study correlations of multiplicative functions taken along deterministic sequences and sequences that satisfy certain linear independence assumptions. The results obtained extend recent results of Tao and Ter\"av\"ainen and results of…

Number Theory · Mathematics 2020-06-05 Nikos Frantzikinakis

We consider translation invariant measures on families of nearest-neighbor semi-infinite walks on the integer lattice. We assume that once walks meet, they coalesce. In $2d$, we classify the collective behavior of these walks under mild…

Probability · Mathematics 2019-01-01 Jon Chaika , Arjun Krishnan

We use Grothendieck theorem to prove a structure theorem for multicorrelation sequences of length two, associated with two (not necessarily commuting) measure preserving actions on a probability space. We use this to deduce a multiple…

Dynamical Systems · Mathematics 2023-02-28 Or Shalom

This paper addresses the problem of distributed coding of images whose correlation is driven by the motion of objects or positioning of the vision sensors. It concentrates on the problem where images are encoded with compressed linear…

Computer Vision and Pattern Recognition · Computer Science 2015-06-03 Vijayaraghavan Thirumalai , Pascal Frossard

The crucial aspect of this demonstration is the discovery of renewal events, hidden in the computed dynamics of a multifractal metronome, which enables the replacement of the phenomenon of strong anticipation with a time delayed…

Adaptation and Self-Organizing Systems · Physics 2017-07-20 Korosh Mahmoodi , Bruce J. West , Paolo Grigolini

In a multiple linear regression model, the algebraic formula of the decomposition theorem explains the relationship between the univariate regression coefficient and partial regression coefficient using geometry. It was found that…

Methodology · Statistics 2021-05-04 Xingguo Wu

The existence of measure preserving invertible transformations $T$ with simple spectrum is established possessing the following rate of correlation decay $(f(T^k x), f(x)) = O(|k|^{-1/2+{\epsilon}})$ for a dense family of functions $f$ and…

Dynamical Systems · Mathematics 2013-01-15 A. A. Prikhod'ko

A sequence $(s_n)$ of integers is good for the mean ergodic theorem if for each invertible measure preserving system $(X,\mathcal{B},\mu,T)$ and any bounded measurable function $f$, the averages $ \frac1N \sum_{n=1}^N f(T^{s_n}x)$ converge…

Dynamical Systems · Mathematics 2009-06-29 Nikos Frantzikinakis , Michael Johnson , Emmanuel Lesigne , Mate Wierdl

A collection of integer sequences is jointly ergodic if for every ergodic measure preserving system the multiple ergodic averages, with iterates given by this collection of sequences, converge in the mean to the product of the integrals. We…

Dynamical Systems · Mathematics 2023-02-06 Nikos Frantzikinakis

We prove pointwise convergence, as $N\to \infty$, for the multiple ergodic averages $\frac{1}{N}\sum_{n=1}^N f(T^nx)\cdot g(S^{a_n}x)$, where $T$ and $S$ are commuting measure preserving transformations, and $a_n$ is a random version of the…

Dynamical Systems · Mathematics 2011-04-19 Nikos Frantzikinakis , Emmanuel Lesigne , Mate Wierdl

In this paper, we extend recent results on the convergence of ergodic averages along sequences generated by return times to shrinking targets in rapidly mixing systems, partially answering questions posed by the first author, Maass and the…

Dynamical Systems · Mathematics 2026-03-03 Sebastián Donoso , Sovanlal Mondal , Vicente Saavedra-Araya

In this paper, for a discontinuous skew-product transformation with the integrable observation function, we obtain uniform ergodic theorem and semi-uniform ergodic theorem. The main assumptions are that discontinuity sets of transformation…

Dynamical Systems · Mathematics 2017-11-07 Xia Pan , Zuohuan Zheng , Zhe Zhou

A decomposition of a natural number n is a sequence of consecutive natural numbers that sums to n. We construct a one-to-one correspondence between the odd factors of a natural number and its decompositions. We study the decompositions by…

History and Overview · Mathematics 2007-05-23 Wai Yan Pong

The main theorem of this paper establishes a uniform syndeticity result concerning the multiple recurrence of measure-preserving actions on probability spaces. More precisely, for any integers $d,l\geq 1$ and any $\varepsilon > 0$, we prove…

Dynamical Systems · Mathematics 2025-01-15 Asgar Jamneshan , Minghao Pan

This paper presents random residue sequences derived from the number theoretic Hilbert (NHT) transform and their correlation properties. The autocorrelation of a NHT derived sequence is zero for all non-zero shifts which illustrates that…

Cryptography and Security · Computer Science 2013-11-28 Vamsi Sashank Kotagiri

We establish a number of "concatenation theorems" that assert, roughly speaking, that if a function exhibits "polynomial" (or "Gowers anti-uniform", "uniformly almost periodic", or "nilsequence") behaviour in two different directions…

Combinatorics · Mathematics 2017-01-18 Terence Tao , Tamar Ziegler

The main subject of the paper, motivated by a question raised by Boshernitzan, is to give criteria for a bounded complex-valued sequence to be uncorrelated to any strictly ergodic sequence. As a tool developed to study this problem we…

Dynamical Systems · Mathematics 2015-03-12 Jean-Pierre Conze , Tomasz Downarowicz , Jacek Serafin

We will show that the sequences appearing in Bourgain's double recurrence result are good universal weights to the multiple recurrence averages with commuting measure-preserving transformations in norm. This will extend the pointwise…

Dynamical Systems · Mathematics 2021-12-10 Idris Assani , Ryo Moore