English
Related papers

Related papers: On common energies and sumsets II

200 papers

We obtain a polynomial criterion for a set to have a small doubling in terms of the common energy of its subsets.

Combinatorics · Mathematics 2024-08-16 Ilya D. Shkredov

Given a subset of real numbers $A$ with small product $AA$ we obtain a new upper bound for the additive energy of $A$. The proof uses a natural observation that level sets of convolutions of the characteristic function of $A$ have small…

Combinatorics · Mathematics 2019-11-28 Konstantin I. Olmezov , Aliaksei S. Semchankau , Ilya D. Shkredov

We show that if A is a set having small subtractive doubling in an abelian group, that is |A-A|< K|A|, then there is a polynomially large subset B of A-A so that the additive energy of B is large than (1/K)^{1 - \epsilon) where epsilon is a…

Combinatorics · Mathematics 2008-03-03 Nets Hawk Katz , Paul Koester

Let A be a finite subset of a commutative additive group Z. The sumset and difference set of A are defined as the sets of pairwise sums and differences of elements of A, respectively. The well-known inequality $\sigma(A)^{1/2} \leq…

Combinatorics · Mathematics 2015-10-20 Merlijn Staps

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…

Combinatorics · Mathematics 2014-05-14 Ilya D. Shkredov

In this paper, we study how the probability of presence of a particle is distributed between the two parts of a composite fermionic system. We uncover that the difference of probability depends on the energy in a striking way and show the…

Statistical Mechanics · Physics 2020-10-20 Filiberto Ares , José G. Esteve , Fernando Falceto , Alberto Usón

In the paper we develop the method of higher energies. New upper bounds for the additive energies of convex sets, sets A with small |AA| and |A(A+1)| are obtained. We prove new structural results, including higher sumsets, and develop the…

Combinatorics · Mathematics 2013-01-01 Ilya D. Shkredov

The aim of this note is two-fold. In the first part of the paper we are going to investigate an inverse problem related to additive energy. In the second, we investigate how dense a subset of a finite structure can be for a given additive…

Combinatorics · Mathematics 2022-12-15 Norbert Hegyvári

We examine how nuclear masses are related to the density dependence of the symmetry energy. Using a macroscopic nuclear model we calculate nuclear masses in a way dependent on the equation of state of asymmetric nuclear matter. We find by…

Nuclear Theory · Physics 2010-05-12 Kazuhiro Oyamatsu , Kei Iida

We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|\leq M|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are…

Combinatorics · Mathematics 2017-12-04 Brendan Murphy , Misha Rudnev , Ilya D. Shkredov , Yurii N. Shteinikov

We introduce a new statistical quantity the energy to test whether two samples originate from the same distributions. The energy is a simple logarithmic function of the distances of the observations in the variate space. The distribution of…

Probability · Mathematics 2007-05-23 Guenter Zech , Berkan Aslan

Let $A$ be a set of natural numbers. Recent work has suggested a strong link between the additive energy of $A$ (the number of solutions to $a_1 + a_2 = a_3 + a_4$ with $a_i \in A$) and the metric Poissonian property, which is a fine-scale…

Number Theory · Mathematics 2018-06-27 Thomas F. Bloom , Sam Chow , Ayla Gafni , Aled Walker

In this paper we prove that every set $A\subset\mathbb{Z}$ satisfying the inequality $\sum_{x}\min(1_A*1_A(x),t)\le(2+\delta)t|A|$ for $t$ and $\delta$ in suitable ranges, then $A$ must be very close to an arithmetic progression. We use…

Combinatorics · Mathematics 2015-06-02 Przemysław Mazur

We obtain a non--trivial upper bound for the multiplicative energy of any sufficiently large subset of a subvariety of a finite algebraic group. We also find some applications of our results to growth of conjugates classes, estimates of…

Combinatorics · Mathematics 2021-01-26 Ilya D. Shkredov

Multiple pendulums are investigated numerically and analytically to clarify the nonuniformity of average kinetic energies of particles. The nonuniformity is attributed to the system having constraints and it is consistent with the…

Chaotic Dynamics · Physics 2023-07-19 Tetsuro Konishi , Tatsuo Yanagita

Examination of symmetry energy is carried out on the basis of an elementary binding-energy formula. Constraints are obtained on the energy value at the normal nuclear density and on the density dependence of the energy at subnormal…

Nuclear Theory · Physics 2017-08-23 P. Danielewicz

Following the sum-product paradigm, we prove that for a set $B$ with polynomial growth, the product set $B.B$ cannot contain large subsets with size of order $|B|^2$ with small doubling. It follows that the additive energy of $B.B$ is…

Number Theory · Mathematics 2015-02-13 Dmitry Zhelezov

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 describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set $A$ the maximal size of a set whose difference set avoids $A$ will be related to positive…

Combinatorics · Mathematics 2012-07-17 Mate Matolcsi , Imre Z. Ruzsa

We obtain explicit upper and lower bounds for the expected action energy associated with a pair $({\sf A},{\sf \Delta})$ of subsets sampled uniformly at random from a permutation group and its domain, respectively. We then specialize these…

Group Theory · Mathematics 2026-03-03 Marco Barbieri , Marusa Lekše , Andoni Zozaya
‹ Prev 1 2 3 10 Next ›