English
Related papers

Related papers: Fourier analysis and expanding phenomena in finite…

200 papers

We study the Fourier transforms $\widehat{\mu}(\xi)$ of non-atomic Gibbs measures $\mu$ for uniformly expanding maps $T$ of bounded distortions on $[0,1]$ or Cantor sets with strong separation. When $T$ is totally non-linear, then…

Dynamical Systems · Mathematics 2022-02-17 Tuomas Sahlsten , Connor Stevens

How to study a nice function on the real line? The physically motivated Fourier theory technique of harmonic analysis is to expand the function in the basis of exponentials and study the meaningful terms in the expansion. Now, suppose the…

Representation Theory · Mathematics 2021-05-25 Shamgar Gurevich , Roger Howe

The famous Erdos-Heilbronn conjecture plays an important role in the development of additive combinatorics. In 2007 Z. W. Sun made the following further conjecture (which is the linear extension of the Erdos-Heilbronn conjecture): For any…

Number Theory · Mathematics 2011-10-13 Zhi-Wei Sun , Li-Lu Zhao

Let A_1,...,A_n be finite subsets of a field F, and let f(x_1,...,x_n)=x_1^k+...+x_n^k+g(x_1,...,x_n)\in F[x_1,...,x_n] with deg g<k. We obtain a lower bound for the cardinality of {f(x_1,...,x_n): x_1\in A_1,...,x_n\in A_n, and x_i\not=x_j…

Number Theory · Mathematics 2009-09-27 Hao Pan , Zhi-Wei Sun

We define form factors and scattering amplitudes in Conformal Field Theory as the coefficient of the singularity of the Fourier transform of time-ordered correlation functions, as $p^2 \to 0$. In particular, we study a form factor…

High Energy Physics - Theory · Physics 2020-12-30 Marc Gillioz , Marco Meineri , Joao Penedones

Let $\mathbb{F}_p$ be a prime field of order $p>2$, and $A$ be a set in $\mathbb{F}_p$ with very small size in terms of $p$. In this note, we show that the number of distinct cubic distances determined by points in $A\times A$ satisfies…

Combinatorics · Mathematics 2018-07-03 Doowon Koh , Hossein Nassajian Mojarrad , Thang Pham , Claudiu Valculescu

We adapt the approach of Rudnev, Shakan, and Shkredov to prove that in an arbitrary field $\mathbb{F}$, for all $A \subset \mathbb{F}$ finite with $|A| < p^{1/4}$ if $p:= Char(\mathbb{F})$ is positive, we have $$|A(A+1)| \gtrsim |A|^{11/9},…

Combinatorics · Mathematics 2019-08-14 Audie Warren

In this paper we study the dynamics of a holomorphic vector field near a singular point in dimension two using asymptotic expansion techniques. We consider a holomorphic vector field admitting first integrals in small sectors with nonzero…

Dynamical Systems · Mathematics 2018-10-23 F. Reis

In this work, we provide a way to completely determine the set of pure gaps $G_0(P_1, P_2)$ at two rational places $P_1, P_2$ in a function field $F$ over a finite field $\mathbb{F}_q$, and its cardinality. Furthermore, we given a bound for…

Number Theory · Mathematics 2023-04-11 Alonso S. Castellanos , Erik A. R. Mendoza , Guilherme Tizziotti

Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime…

Combinatorics · Mathematics 2015-04-07 Kaave Hosseini , Shachar Lovett

We present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A+_GA$ is small, $|A+_GA|\leq c|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.

Number Theory · Mathematics 2007-05-23 Jozsef Solymosi

Let $G$ be a multiplicative subgroup of the prime field $\mathbb F_p$ of size $|G|> p^{1-\kappa}$ and $r$ an arbitrarily fixed positive integer. Assuming $\kappa=\kappa(r)>0$ and $p$ large enough, it is shown that any proportional subset…

Number Theory · Mathematics 2016-11-21 Mei-Chu Chang

In this paper, we study expanding phenomena in the setting of matrix rings. More precisely, we will prove that If $A$ is a set of $M_2(\mathbb{F}_q)$ and $|A|\gg q^{7/2}$, then we have \[|A(A+A)|, ~|A+AA|\gg q^4.\] If $A$ is a set of…

Number Theory · Mathematics 2019-03-26 Yeşim Demiroğlu Karabulut , Doowon Koh , Thang Pham , Chun-Yen Shen , Le Anh Vinh

When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set's underlying structure. We begin by investigating finite sets of…

Combinatorics · Mathematics 2016-11-08 David Cushing , G. W. Stagg

This is a sequel to math.AG/0003009. Here we study identities for the Fourier transform of "elementary functions" over finite field containing "exponents" of monomial rational functions. It turns out that these identities are governed by…

Algebraic Geometry · Mathematics 2007-05-23 David Kazhdan , Alexander Polishchuk

An effective means to approximate an analytic, nonperiodic function on a bounded interval is by using a Fourier series on a larger domain. When constructed appropriately, this so-called Fourier extension is known to converge geometrically…

Numerical Analysis · Mathematics 2013-05-14 Ben Adcock , Daan Huybrechs , Jesus Martin-Vaquero

We show that if a closed discrete subset $A \subseteq \mathbf{R}^d$ is denser than a certain critical threshold, then $A$ is a Fourier uniqueness set, while if $A$ is sparser, then uniqueness fails and one can prescribe arbitrary values for…

Classical Analysis and ODEs · Mathematics 2023-06-14 Anshul Adve

I present the recent developments in a specific sub-field of chiral gauge theories on the lattice. This sub-field pertains to the use of infinitely many fermi fields to describe a single chiral field. In this approach, both anomalous and…

High Energy Physics - Lattice · Physics 2009-10-22 Rajamani Narayanan

Bourgain and Chang recently showed that any subset of $\mathbb{F}_p$ of density $\gg p^{-1/15}$ contains a nontrivial progression $x,x+y,x+y^2$. We answer a question of theirs by proving that if $P_1,P_2\in\mathbb{Z}[y]$ are linearly…

Number Theory · Mathematics 2023-01-09 Sarah Peluse

We show two results. First, a refinement of Freiman's theorem: if A is a finite set of integers and |A+A| < K|A|, then A is contained in a multidimensional progression of dimension at most O(K^{7/4} log^3K) and size at most exp(O(K^{7/4}…

Classical Analysis and ODEs · Mathematics 2010-11-02 Tom Sanders