English
Related papers

Related papers: Mixing for progressions in non-abelian groups

200 papers

The level-$k$ $\ell_1$-Fourier weight of a Boolean function refers to the sum of absolute values of its level-$k$ Fourier coefficients. Fourier growth refers to the growth of these weights as $k$ grows. It has been extensively studied for…

Computational Complexity · Computer Science 2023-07-27 Uma Girish , Makrand Sinha , Avishay Tal , Kewen Wu

We study arithmetic progressions of squares over quadratic extensions of number fields. Using a method inspired by an approach of Mordell, we characterize such progressions as quadratic points on a genus $5$ curve. Specifically, we…

Number Theory · Mathematics 2026-05-07 Enrique González-Jiménez

We determine which quadratic polynomials in three variables are expanders over an arbitrary field $\mathbb{F}$. More precisely, we prove that for a quadratic polynomial $f\in \mathbb{F}[x,y,z]$, which is not of the form $g(h(x)+k(y)+l(z))$,…

Combinatorics · Mathematics 2017-02-27 Thang Pham , Le Anh Vinh , Frank de Zeeuw

Let $G$ be a semi-direct product $G=A\times_\phi K$ with $A$ Abelian and $K$ compact. We characterize spread-out probability measures on $G$ that are mixing by convolutions by means of their Fourier transforms. A key tool is a spectral…

Functional Analysis · Mathematics 2008-12-01 M. Anoussis , D. Gatzouras

We define a group of extended non-Abelian gauge transformations for tensor gauge fields. On this group one can define generalized field strength tensors, which are transforming homogeneously with respect to the extended gauge…

High Energy Physics - Theory · Physics 2007-05-23 George Savvidy

We prove some improvements of the classical Weil bound for one variable additive and multiplicative character sums associated to a polynomial over a finite field $k=\Fq$ for two classes of polynomials which are invariant under a large…

Number Theory · Mathematics 2010-10-04 Antonio Rojas-León

Let $G$ be a finite abelian group and $A$ be a subset of $G \times G$ which is corner--free, meaning that there are no $x, y \in G$ and $d \in G \setminus \{0\}$ such that $(x, y)$, $(x+d, y)$, $(x, y+d) \in A$. We prove that \[|A| \le…

Combinatorics · Mathematics 2025-07-15 Michael Jaber , Yang P. Liu , Shachar Lovett , Anthony Ostuni , Mehtaab Sawhney

We establish that there are non-mixing maps that are mixing on appropriate sequences including sequences $(s_i)$ which satisfy the Rajchman dissociated property. Our examples are based on the staircase rank one construction, $M$-towers…

Dynamical Systems · Mathematics 2022-06-03 el Houcein el Abdalaoui , Terry Adams

A theory of matchings for finite subsets of an abelian group, introduced in connection with a conjecture of Wakeford on canonical forms for homogeneous polynomials, has since been extended to the setting of field extensions and to that of…

Combinatorics · Mathematics 2026-02-03 Mohsen Aliabadi , Jozsef Losonczy

We prove that the the discrepancy of arithmetic progressions in the $d$-dimensional grid $\{1, \dots, N\}^d$ is within a constant factor depending only on $d$ of $N^{\frac{d}{2d+2}}$. This extends the case $d=1$, which is a celebrated…

Combinatorics · Mathematics 2021-11-01 Jacob Fox , Max Wenqiang Xu , Yunkun Zhou

We show that the set defined by digit restrictions contains arbitrarily long arithmetic progressions if and only if its Assouad dimension is one. Moreover, we show that for any $0\le s\le 1$, there exists some set on $\mathbb{R}$ with…

Classical Analysis and ODEs · Mathematics 2018-07-03 Jinjun Li , Min Wu , Ying Xiong

We suggest the method for group classification of evolution equations admitting nonlocal symmetries which are associated with a given evolution equation possessing nontrivial Lie symmetry. We apply this method to second-order evolution…

Exactly Solvable and Integrable Systems · Physics 2009-07-13 Renat Zhdanov

It is proven that for any representation over a field of characteristic 0 of the non-abelian semidirect product of a cyclic group of prime order p and the group of order 3 the corresponding algebra of polynomial invariants is generated by…

Representation Theory · Mathematics 2012-05-29 K. Cziszter

Let $p$ be an odd prime. Let $F/k$ be a cyclic extension of degree $p$ and of characteristic different from $p$. The explicit constructions of the non-abelian $p^{3}$-extensions over $k$, are induced by certain elements in…

Number Theory · Mathematics 2008-09-23 Oz Ben-Shimol

Let $B$ be an affine $k$-domain which admits a nontrivial fundamental pair $(D,U)$ of locally nilpotent derivations, i.e., if $E=[D,U]$ then $(D,U,E)$ is an $\mathfrak{sl}_2$-triple. We prove an algebraic criterion, characterizing under…

Commutative Algebra · Mathematics 2025-02-20 Rafael B. Andrist , Jan Draisma , Gene Freudenburg , Gaofeng Huang , Frank Kutzschebauch

We show that if an essentially arbitrary sequence supported on an interval containing $x$ integers, is convolved with a tiny Siegel-Walfisz-type sequence supported on an interval containing $\exp((\log x)^{\varepsilon})$ integers then the…

Number Theory · Mathematics 2018-11-22 Étienne Fouvry , Maksym Radziwiłł

In the first paper we proved that on the cyclic groups of odd order d, there exist non zero functions whose convolution square f*f(2t) is proportional to their square f(t)^2 when the proportionality constant is an odd algebraic integer of…

Number Theory · Mathematics 2024-01-09 Yves Benoist

Structures of symmetries of transformations for Holman-Biedenharn-Louck $A_n$ hypergeometric series: $A_n$ terminating balanced ${}_4 F_3$ series and $A_n$ elliptic ${}_{10} E_9$ series are discussed. Namely the description of the…

Classical Analysis and ODEs · Mathematics 2014-03-20 Yasushi Kajihara

We examine the behavior of the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/n\mathbb{Z}$. We prove that if a set is chosen by including each element of $\mathbb{Z}/n\mathbb{Z}$ independently with constant…

Combinatorics · Mathematics 2020-04-07 Ross Berkowitz , Ashwin Sah , Mehtaab Sawhney

Our paper deals with the investigation of extensions of commutative groups by loops so that the quasigroups that result in the multiplication between cosets of the kernel subgroup are T-quasigroups. We limit our study to extensions in which…

Group Theory · Mathematics 2019-12-19 Ágota Figula , Péter T. Nagy