中文
相关论文

相关论文: On sets of large exponential sums

200 篇论文

For a set of nonnegative integers $A$, denote by $R_{A}(n)$ the number of unordered representations of the integer $n$ as the sum of two different terms from $A$. In this paper we partially describe the structure of the sets, which have…

数论 · 数学 2020-01-07 Sándor Z. Kiss , Csaba Sándor

It is a classical fact that every $n$-element set of positive reals has at least $\binom{n+1}{2}+1$ distinct subset sums, with equality exactly for homogeneous arithmetic progressions (when $n\geq 4$). We establish stability versions of…

组合数学 · 数学 2026-05-08 Ruben Carpenter , Colin Defant , Noah Kravitz

We describe a new construction of a subset of P^4 with no four points on a plane over any finite field of order q in which 3 is not a square. This set has size 2q + 1, is maximal with respect to inclusion, and is the largest known such set.

组合数学 · 数学 2025-11-10 Geertrui Van de Voorde , José Felipe Voloch

In the paper we prove that any sumset or difference set has large E_3 energy. Also, we give a full description of families of sets having critical relations between some kind of energies such as E_k, T_k and Gowers norms. In particular, we…

组合数学 · 数学 2014-05-14 Ilya D. Shkredov

In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the following results. 1. We give a canonical representation for…

组合数学 · 数学 2010-01-01 Elad Haramaty , Amir Shpilka

We take the first step toward a structure theory that includes both operations of a ring $\mathcal{R}$. More precisely, we prove a series of inverse results for the structure of sets $A\subseteq \mathbf{F}_p$ such that, under certain…

组合数学 · 数学 2026-01-21 Aliaksei Semchankau , Ilya Shkredov

In this paper, we obtain formulas for the number of representations of positive integers as sums of arbitrarily many squares (and other polygonal numbers) with a certain natural weighting. The resulting weighted sums give Fourier…

数论 · 数学 2022-06-08 Min-Joo Jang , Ben Kane , Winfried Kohnen , Siu-Hang Man

In this paper, we investigate a problem concerning quartets, which are a particular type of tree on four leaves. Loosely speaking, a set of quartets is said to be `definitive' if it completely encapsulates the structure of some larger tree,…

组合数学 · 数学 2011-01-28 Chris Dowden

We use a representability theorem of G. L. Watson to examine sums of squares in Quaternion rings with integer coefficients. This allows us to determine a large family of such rings where every element expressible as the sum of squares can…

数论 · 数学 2022-03-09 Tim Banks , Spencer Hamblen , Tim Sherwin , Sal Wright

Let A, B and S be three subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A\wedge^{S} B= {a+b: a in A, b in B and a-b not in S}. Let L_S=max_{z in G}| {(x,y): x,y in G, x+y=z and x-y in…

数论 · 数学 2013-05-14 Yahya ould Hamidoune , Susana C. Lopez , Alain Plagne

We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set of real numbers, and the differences of consecutive elements are all distinct. It is known that $|A+B|\geq c|A||B|^{1/2}$ for any…

组合数学 · 数学 2021-07-01 Imre Ruzsa , Jozsef Solymosi

Let $r\ge k\ge 2$ be fixed positive integers. Let $\varrho_{r,k}$ denote the characteristic function of the set of $r$-tuples of positive integers with $k$-wise relatively prime components, that is any $k$ of them are relatively prime. We…

数论 · 数学 2016-04-11 László Tóth

We study the structure of length four polynomial automorphisms of $R[X,Y]$ when $R$ is a UFD. The results from this study are used to prove that if $\text{SL}_m(R[X_1,X_2,..., X_n]) = \text{E}_m(R[X_1,X_2,..., X_n])$ for all $n, m \ge 0$…

代数几何 · 数学 2008-09-01 Sooraj Kuttykrishnan

Fix a positive real number $\theta$. The natural numbers $m$ with largest square-free divisor not exceeding $m^\theta$ form a set $\mathscr{A}$, say. It is shown that whenever $\theta>1/2$ then all large natural numbers $n$ are the sum of…

数论 · 数学 2023-06-23 Jörg Brüdern , Olivier Robert

In this paper, we study numbers $n$ that can be factored in four different ways as $n = A B = (A + a_1) (B - b_1) = (A + a_2) (B - b_2) = (A + a_3) (B - b_3)$ with $B \le A$, $1 \le a_1 < a_2 < a_3 \le C$ and $1 \le b_1 < b_2 < b_3 \le C$.…

数论 · 数学 2025-08-06 Tsz Ho Chan , Laura Holmes , Michael Liu , Jose Villarreal

The study of sums of finite sets of integers has mostly concentrated on sets with very small sumsets (Freiman's theorem and related work) and on sets with very large sumsets (Sidon sets and $B_h$-sets). This paper considers the full range…

数论 · 数学 2025-06-26 Melvyn B. Nathanson

For real polynomials with (sparse) exponents in some fixed set, \[ \Psi(t)=x+y_1t^{k_1}+\ldots +y_L t^{k_L}, \] we analyse the types of root structures that might occur as the coefficients vary. We first establish a stratification of roots…

经典分析与常微分方程 · 数学 2022-04-12 Reuben Wheeler

In this paper, we prove some results of restricted sums of four squares using arithmetic of quaternions in the ring of Lipschitz integers. For example, we show that every nonnegative integer $n$ can be written as $x^{2}+y^{2}+z^{2}+t^{2}$…

数论 · 数学 2021-05-31 Guang-Liang Zhou , Yue-Feng She

We study relations between subsets of integers that are large, where large can be interpreted in terms of size (such as a set of positive upper density or a set with bounded gaps) or in terms of additive structure (such as a Bohr set). Bohr…

动力系统 · 数学 2012-09-27 Bernard Host , Bryna Kra

In this paper we continue our study, begun in part I, of the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of three or four squares of primes. We correct a serious…

数论 · 数学 2010-08-23 Glyn Harman , Angel Kumchev