A continuous model for systems of complexity 2 on simple abelian groups
Pablo Candela, Balázs Szegedy
备注:
32 pages. Referee's comments incorporated, yielding improvements in the exposition in sections 2.1, 5, and 6. To appear in Journal d'Analyse Mathématique
It is known that if $p$ is a sufficiently large prime then for every function $f:\mathbb{Z}_p\to [0,1]$ there exists a continuous function on the circle $f':\mathbb{T}\to [0,1]$ such that the averages of $f$ and $f'$ across any prescribed system of linear forms of complexity 1 differ by at most $ε$. This result follows from work of Sisask, building on Fourier-analytic arguments of Croot that answered a question of Green. We generalize this result to systems of complexity at most 2, replacing $\mathbb{T}$ with the torus $\mathbb{T}^2$ equipped with a specific filtration. To this end we use a notion of modelling for filtered nilmanifolds, that we define in terms of equidistributed maps, and we combine this with tools of quadratic Fourier analysis. Our results yield expressions on the torus for limits of combinatorial quantities involving systems of complexity 2 on $\mathbb{Z}_p$. For instance, let $m_4(α,\mathbb{Z}_p)$ denote the minimum, over all sets $A\subset \mathbb{Z}_p$ of cardinality at least $αp$, of the density of 4-term arithmetic progressions inside $A$. We show that $\lim_{p\to \infty} m_4(α,\mathbb{Z}_p)$ is equal to the infimum, over all measurable functions $f:\mathbb{T}^2\to [0,1]$ with $\int_{\mathbb{T}^2}f\geq α$, of the following integral: $$ \int_{\mathbb{T}^5} f\binom{x_1}{y_1}\; f\binom{x_1+x_2}{y_1+y_2}\;
f\binom{x_1+2x_2}{y_1+2y_2+y_3}\; f\binom{x_1+3 x_2}{y_1+3y_2+3y_3} \,dμ_{\mathbb{T}^5}(x_1,x_2,y_1,y_2,y_3). $$
Abelian maximal pattern complexity of two-dimensional words
School of Mathematical Sciences, Beihang University(北京航空航天大学数学科学学院);School of Mathematics and Information Science, Shandong Technology and Business University(山东工商学院数学与信息科学学院)
An example of an automatic sequence with non-regular abelian complexity
CNRS, IMJ-PRG, Sorbonne(法国国家科学研究中心,IMJ-PRG,索邦大学);Department of Mathematics and Statistics, University of Winnipeg(温尼伯大学数学与统计系);Department of Mathematics, University of Liège(列日大学数学系);School of Computer Science, University of Waterloo(滑铁卢大学计算机科学学院)
Abelian maximal pattern complexity and extremal words
School of Mathematical Sciences, Beihang University(北京航空航天大学数学科学学院);School of Mathematics and Information Science, Shandong Technology and Business University(山东工商学院数学与信息科学学院)
The Jamneshan-Tao conjecture for finite abelian groups of bounded rank
Instituto de Ciencias Matemáticas(西班牙数学科学研究所);Université Paris Cité, Sorbonne Université, CNRS, IMJ-PRG(巴黎西岱大学、索邦大学、法国国家科学研究中心、IMJ-PRG);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利研究网络阿尔弗雷德·雷尼数学研究所)
Convolutions of sets with bounded VC-dimension are uniformly continuous
我们研究了VC-维的概念的子集的群体,定义这一集$A$是VC-维的家庭$\{ (xA) \cap A : x \in A\cdot A^{-1} \}$。证明了如果阿贝尔群的有限子集$A$具有有界VC维数,则卷积$1_A*1_{-A}$在定量上是玻尔一致连续的.这推广和加强了一个版本的稳定算术正则引理特里和沃尔夫在各种方式。特别是,它直接意味着多项式Bogolyubov-Ruzsa猜想-一个强版本的多项式Freiman-Ruzsa猜想-持有有限VC-维的集合。我们还证明了一些结果在非阿贝尔设置。在某种意义上,这给出了具有VC-有界维数的平移闭集系统的结构定理:如果一个阿贝尔群的VC-有界子集族在平移下是闭的,则每个成员都有一个简单的玻尔集描述,直到一个小的误差。