Researcher profile

Ilya D. Shkredov

Ilya D. Shkredov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.CO math.NT math.CA math.AG math.GR

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author

21works

0followers

5topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Additive dimension and the growth of sets

We develop the theory of the additive dimension ${\rm dim} (A)$, i.e. the size of a maximal dissociated subset of a set $A$. It was shown that the additive dimension is closely connected with the growth of higher sumsets $nA$ of our set $A$. We apply this approach to demonstrate that for any small multiplicative subgroup $Γ$ the sequence $|nΓ|$ grows very fast. Also, we obtain a series of applications to the sum--product phenomenon and to the Balog--Wooley decomposition--type results.

preprint2022arXiv

On a paucity result in Incidence Geometry

We obtain some asymptotic formulae (with power savings in their error terms) for the number of quadruples in the Cartesian product of an arbitrary set $A \subset \mathbf{R}$ and for the number of quintuplets in $A\times A$ for any subset $A$ of the prime field $\mathbf{F}_p$. Also, we obtain some applications of our results to incidence problems in $\mathbf{F}_p$.

preprint2021arXiv

On multiplicative energy of subsets of varieties

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 exponential sums and the restriction phenomenon.

preprint2020arXiv

$L$--functions and sum--free sets

For set $A\subset {\mathbb {F}_p}^*$ define by ${\mathsf{sf}}(A)$ the size of the largest sum--free subset of $A.$ Alon and Kleitman showed that ${\mathsf{sf}} (A) \ge |A|/3+O(|A|/p).$ We prove that if ${\mathsf{sf}} (A)-|A|/3$ is small then the set $A$ must be uniformly distributed on cosets of each large multiplicative subgroup. Our argument relies on irregularity of distribution of multiplicative subgroups on certain intervals in ${\mathbb {F}_p}$.

preprint2020arXiv

Character sums estimates and an application to a problem of Balog

We prove new bounds for sums of multiplicative characters over sums of set with small doubling and applying this result we break the square--root barrier in a problem of Balog concerning products of differences in a field of prime order.

preprint2020arXiv

Growth in Chevalley groups relatively to parabolic subgroups and some applications

Given a Chevalley group ${\mathbf G}(q)$ and a parabolic subgroup $P\subset {\mathbf G}(q)$, we prove that for any set $A$ there is a certain growth of $A$ relatively to $P$, namely, either $AP$ or $PA$ is much larger than $A$. Also, we study a question about intersection of $A^n$ with parabolic subgroups $P$ for large $n$. We apply our method to obtain some results on a modular form of Zaremba's conjecture from the theory of continued fractions and make the first step towards Hensley's conjecture about some Cantor sets with Hausdorff dimension greater than $1/2$.

preprint2020arXiv

On multiplicative properties of combinatorial cubes

We obtain a series of lower bounds for the product set of combinatorial cubes, as well as some non--trivial upper estimates for the multiplicative energy of such sets.

preprint2020arXiv

On the distribution of modular square roots of primes

We use recent bounds on bilinear sums with modular square roots to study the distribution of solutions to congruences $x^2 \equiv p \pmod q$ with primes $p\le P$ and integers $q \le Q$. This can be considered as a combined scenario of Duke, Friedlander and Iwaniec with averaging only over the modulus $q$ and of Dunn, Kerr, Shparlinski and Zaharescu with averaging only over $p$.

preprint2020arXiv

On the spectral gap and the diameter of Cayley graphs

We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths comparable to the expectation.

preprint2020arXiv

The Uniformity Conjecture in Additive Combinatorics

In this paper we show examples for applications of the Bombieri-Lang conjecture in additive combinatorics, giving bounds on the cardinality of sumsets of squares and higher powers of integers. Using similar methods we give bounds on the sum-product problem for matchings.

preprint2014arXiv

Energies and structure of additive sets

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 give criteria for a set to be a 1) set of the form H+L, where H+H is small and L has "random structure", 2) set equals a disjoint union of sets H_j, each H_j has small doubling, 3) set having large subset A' with 2A' is equal to a set with small doubling and |A'+A'| \approx |A|^4 / \E(A).

preprint2014arXiv

On Wiener norm of subsets of Z_p of medium size

We give a lower bound for Wiener norm of characteristic function of subsets A from Z_p, p is a prime number, in the situation when exp((log p/log log p)^{1/3}) \le |A| \le p/3.

preprint2014arXiv

Quantitative version of Beurling-Helson theorem

It is proved that any continuous function f on the unit circle such that the sequence e^{in f}, n=1,2,... has small Wiener norm \| e^{in f} \|_A = o (\frac{\log^{1/22} |n|}{(\log \log |n|)^{3/11}}), is linear. Moreover, we get lower bounds for Wiener norm of characteristic functions of subsets from Z_p in the case of prime p.

preprint2014arXiv

Variations on the Sum-Product Problem

This paper considers various formulations of the sum-product problem. It is shown that, for a finite set $A\subset{\mathbb{R}}$, $$|A(A+A)|\gg{|A|^{\frac{3}{2}+\frac{1}{178}}},$$ giving a partial answer to a conjecture of Balog. In a similar spirit, it is established that $$|A(A+A+A+A)|\gg{\frac{|A|^2}{\log{|A|}}},$$ a bound which is optimal up to constant and logarithmic factors. We also prove several new results concerning sum-product estimates and expanders, for example, showing that $$|A(A+a)|\gg{|A|^{3/2}}$$ holds for a typical element of $A$.

preprint2013arXiv

On exponential sums over multiplicative subgroups of medium size

In the paper we obtain some new upper bounds for exponential sums over multiplicative subgroups G of F^*_p having sizes in the range [p^{c_1}, p^{c_2}], where c_1,c_2 are some absolute constants close to 1/2. As an application we prove that in symmetric case G is always an additive basis of order five, provided by |G| > p^{1/2} log^{1/3} p. Also the method allows us to give a new upper bound for Heilbronn's exponential sum.

preprint2013arXiv

Sumsets in quadratic residues

We describe all sets $A \subseteq \F_p$ which represent the quadratic residues $R \subseteq \F_p$ as $R=A+A$ and $R=A\hat{+} A$. Also, we consider the case of an approximate equality $R \approx A+A$ and $R \approx A\hat{+} A$ and prove that $A$ has a structure in the situation.

preprint2012arXiv

Higher moments of convolutions

We study higher moments of convolutions of the characteristic function of a set, which generalize a classical notion of the additive energy. Such quantities appear in many problems of additive combinatorics as well as in number theory. In our investigation we use different approaches including basic combinatorics, Fourier analysis and eigenvalues method to establish basic properties of higher energies. We provide also a sequence of applications of higher energies additive combinatorics.

preprint2012arXiv

On Heilbronn's exponential sum

In the paper we prove a new upper bound for Heilbronn's exponential sum and obtain some applications of our result to distribution of Fermat quotients.

preprint2012arXiv

Some new results on higher energies

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 notion of dual popular difference sets.

preprint2011arXiv

On sumsets of convex sets

A set of reals A={a_1,...,a_2} is called convex if a_{i+1} - a_i > a_i - a_{i-1} for all i. We prove, in particular, that |A-A| \gg |A|^{8/5} \log{-2/5} |A|.

preprint2011arXiv

Roth's theorem in many variables

We prove, in particular, that if a subset A of {1, 2,..., N} has no nontrivial solution to the equation x_1+x_2+x_3+x_4+x_5=5y then the cardinality of A is at most N e^{-c(log N)^{1/7-eps}}, where eps>0 is an arbitrary number, and c>0 is an absolute constant. In view of the well-known Behrend construction this estimate is close to best possible.

Ilya D. Shkredov

Quick read

Decide how to stay connected

How to connect with this researcher

Open a focused conversation when the fit is right

See the researcher in context

Building this graph slice

21 published item(s)

Additive dimension and the growth of sets

On a paucity result in Incidence Geometry

On multiplicative energy of subsets of varieties

$L$--functions and sum--free sets

Character sums estimates and an application to a problem of Balog

Growth in Chevalley groups relatively to parabolic subgroups and some applications

On multiplicative properties of combinatorial cubes

On the distribution of modular square roots of primes

On the spectral gap and the diameter of Cayley graphs

The Uniformity Conjecture in Additive Combinatorics

Energies and structure of additive sets

On Wiener norm of subsets of Z_p of medium size

Quantitative version of Beurling-Helson theorem

Variations on the Sum-Product Problem

On exponential sums over multiplicative subgroups of medium size

Sumsets in quadratic residues

Higher moments of convolutions

On Heilbronn's exponential sum

Some new results on higher energies

On sumsets of convex sets

Roth's theorem in many variables

Ilya D. Shkredov

Quick read

Decide how to stay connected

How to connect with this researcher

Open a focused conversation when the fit is right

See the researcher in context

Building this graph slice

21 published item(s)

Additive dimension and the growth of sets

On a paucity result in Incidence Geometry

On multiplicative energy of subsets of varieties

$L$--functions and sum--free sets

Character sums estimates and an application to a problem of Balog

Growth in Chevalley groups relatively to parabolic subgroups and some applications

On multiplicative properties of combinatorial cubes

On the distribution of modular square roots of primes

On the spectral gap and the diameter of Cayley graphs

The Uniformity Conjecture in Additive Combinatorics

Energies and structure of additive sets

On Wiener norm of subsets of Z_p of medium size

Quantitative version of Beurling-Helson theorem

Variations on the Sum-Product Problem

On exponential sums over multiplicative subgroups of medium size

Sumsets in quadratic residues

Higher moments of convolutions

On Heilbronn&#39;s exponential sum

Some new results on higher energies

On sumsets of convex sets

Roth&#39;s theorem in many variables

On Heilbronn's exponential sum

Roth's theorem in many variables