中文
相关论文

相关论文: On the Decay of the Fourier Transform and Three Te…

200 篇论文

We use the theory of cross ratios to construct a real-valued function f of only three variables with the property that for any finite set A of reals, the set f(A) = {f(a,b,c):a,b,c \in A} has cardinality at least C|A|^2/log|A|, for an…

组合数学 · 数学 2012-02-23 Timothy G. F. Jones

We prove a quantitative local limit theorem for the number of descents in a random permutation. Our proof uses a conditioning argument and is based on bounding the characteristic function $\phi(t)$ of the number of descents. We also…

概率论 · 数学 2019-01-23 Bryce Cai , Annie Chen , Ben Heller , Eyob Tsegaye

In this paper, we study $k$-term arithmetic progressions $N, N+d, ..., N+(k-1)d$ of powerful numbers. Under the $abc$-conjecture, we obtain $d \gg_\epsilon N^{1/2 - \epsilon}$. On the other hand, there exist infinitely many $3$-term…

数论 · 数学 2022-10-04 Tsz Ho Chan

Given $d,n \in \mathbb{N}$, we write a polynomial $F \in \mathbb{C}[x_1,\dots,x_n]$ to be degenerate if there exist $P\in \mathbb{C}[y_1, \dots, y_{n-1}]$ and $m_j = x_1^{v_{j,1}}\dots x_n^{v_{j,n}}$ with $v_{j,1}, \dots, v_{j,n} \in…

组合数学 · 数学 2023-08-09 Akshat Mudgal

We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of…

数论 · 数学 2007-09-23 Ben Green , Terence Tao

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can…

组合数学 · 数学 2010-04-13 Timothy D. LeSaulnier , Sujith Vijay

Fix a prime $p\geq 11$. We show that there exists a positive integer $m$ such that any subset of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ containing no nontrivial configurations of the form $(x,y),(x,y+z),(x,y+2z),(x+z,y)$ must have density…

组合数学 · 数学 2023-12-14 Sarah Peluse

A theorem of Gr\"unbaum, which states that every $m$-polytope is a refinement of an $m$-simplex, implies the following generalization of Tverberg's theorem: if $f$ is a linear function from an $m$-dimensional polytope $P$ to $\mathbb{R}^d$…

组合数学 · 数学 2024-10-04 Pablo Soberón , Shira Zerbib

We study the occurrence of curved three-point configurations in fractal subsets of the real line. We prove that if \(E \subset [0,1]\) is a compact set with sufficiently large Hausdorff dimension, then \(E\) contains a curved three-point…

经典分析与常微分方程 · 数学 2026-04-29 Surjeet Singh Choudhary , Chong-Wei Liang , Chun-Yen Shen

Given a density t in (0,1], and a prime p, let S be any subset of F_p having at least tp elements, and having the least number of three-term arithmetic progressions mod p among all subsets of F_p with at least tp elements. Define N(t,p) to…

组合数学 · 数学 2007-05-23 Ernie Croot

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…

数论 · 数学 2016-11-21 Mei-Chu Chang

Szemeredi's regularity lemma is an important tool in graph theory which has applications throughout combinatorics. In this paper we prove an analogue of Szemeredi's regularity lemma in the context of abelian groups and use it to derive some…

组合数学 · 数学 2007-05-23 Ben Green

The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which…

代数几何 · 数学 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

We prove that for an arbitrary $\kappa \le \frac{1}{3}$ any subset of $\mathbf{F}_p$ avoiding $t$ linear equations with three variables has size less than $O(p/t^\kappa)$. We also find several applications to problems about so--called…

数论 · 数学 2016-10-25 Ilya D. Shkredov

In the present paper we prove a certain lemma about the structure of "lower level-sets of convolutions", which are sets of the form $\{x \in \Z_N : 1_A*1_A(x) \leq \gamma N\}$ or of the form $\{x \in \Z_N : 1_A*1_A(x) < \gamma N\}$, where…

组合数学 · 数学 2012-02-23 Ernie Croot

In this paper, we study the class ${\Sigma^{(m)}(p)}$ of meromorphic univalent functions $f$ in $\mathbb{D}$ with a pole of order ${m \geq 1}$ at $p \in (0,1)$, admitting a $k$-quasiconformal extension ($0 \leq k < 1$) to…

复变函数 · 数学 2025-11-13 Molla Basir Ahamed , Partha Pratim Roy

Let A be a subset of the primes. Let \delta_P(N) = \frac{|\{n\in A: n\leq N\}|}{|\{\text{$n$ prime}: n\leq N\}|}. We prove that, if \delta_P(N)\geq C \frac{\log \log \log N}{(\log \log N)^{1/3}} for N\geq N_0, where C and N_0 are absolute…

数论 · 数学 2009-12-10 Harald Andres Helfgott , Anne de Roton

Let $D\in\mathbb{N}$, let $A>D+1$, and let $Q\geqslant3$. Consider the class of multiplicative functions $f:\mathbb{N}\to\mathbb{C}$ such that $|\sum_{n\leqslant x}f(n)|\le x(\log Q)^{A-D-1}/(\log x)^A$ for all $x\geqslant Q$, and such that…

数论 · 数学 2026-05-05 Dimitris Koukoulopoulos

Let $A, B\subseteq \mathbb{Z}$ be finite, nonempty subsets with $\min A=\min B=0$, and let $$\delta(A,B)={\begin{array}{ll} 1 & \hbox{if} A\subseteq B, 0 & \hbox{otherwise.} If $\max B\leq \max A\leq |A|+|B|-3$ and \label{one}|A+B|\leq…

数论 · 数学 2009-04-23 Itziar Bardaji , David J. Grynkiewicz

It is known that the Bessel--Fourier coefficients $f_m$ of a function $f$ such that $\sqrt{x}f(x)$ is integrable over $[0,1]$ satisfy $f_m/\sqrt{m}\to 0$. We show a partial converse, namely that for $0\leq \alpha<1/2$ and any non-negative…

经典分析与常微分方程 · 数学 2024-10-24 Ryan L. Acosta Babb