English
Related papers

Related papers: An Energy Bound in the Affine Group

200 papers

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

This paper aims to study in more depth the relation between growth in matrix groups ${{\rm SL_2}}(\mathbf{F})$ and ${{\rm Aff}}(\mathbf{F})$ over a field $\mathbf{F}$ by multiplication and geometric incidence estimates, associated with the…

Combinatorics · Mathematics 2019-02-27 Misha Rudnev , Ilya D. Shkredov

The purpose of this article is to further explore how the structure of the affine group can be used to deduce new incidence theorems, and to explore sum-product type applications of these incidence bounds, building on the recent work of…

Combinatorics · Mathematics 2019-05-10 Oliver Roche-Newton , Audie Warren

The affine group of a tree is the group of the isometries of a homogeneous tree that fix an end of its boundary. Consider a probability measure on this group and the associated random walk. The main goal of this paper is to determine the…

Probability · Mathematics 2007-05-23 Sara Brofferio

This paper is dedicated to the problem of infinite transitivity for algebraically generated automorphism groups of the affine plane. We provide a necessary and sufficient condition of infinite transitivity for a large family of subgroups…

Algebraic Geometry · Mathematics 2022-02-07 Alisa Chistopolskaya , Gregory Taroyan

We study the number of non-isomorphic functional graphs of affine-linear transformations from (\F_q)^n to itself, and we prove upper and lower bounds on this quantity for n large. As a corollary to our result, we prove bounds on the number…

Number Theory · Mathematics 2013-02-20 Eric Bach , Andrew Bridy

We prove upper and lower bounds for the number of lines in general position that are rich in a Cartesian product point set. This disproves a conjecture of Solymosi and improves work of Elekes, Borenstein and Croot, and Amirkhanyan, Bush,…

Combinatorics · Mathematics 2018-11-02 Brendan Murphy

Consider a finite l-group acting on the affine space of dimension n over a field k, whose characteristic differs from l. We prove the existence of a fixed point, rational over k, in the following cases: --- The field k is p-special for some…

Algebraic Geometry · Mathematics 2017-10-30 Olivier Haution

Let $E$ be a subset of the affine plane over a finite field $\mathbb{F}_q$. We bound the size of the subgroup of $SL_2(\mathbb{F}_q)$ that preserves $E$. As a consequence, we show that if $E$ has size $\ll q^\alpha$ and is preserved by $\gg…

Combinatorics · Mathematics 2025-04-11 Le Quang Hung , Thang Pham , Kaloyan Slavov

Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is a power of a prime. For a set $A \subset \mathbb{F}_q$, under certain structural restrictions, we prove a new explicit lower bound on the size of the product set $A(A + 1)$.…

Number Theory · Mathematics 2018-07-31 Ali Mohammadi

In this paper we present a set transformation of points in a line of the Desargues affine plane in a additive group. For this, the first stop on the meaning of the Desargues affine plane, formulating first axiom of his that show proposition…

General Mathematics · Mathematics 2016-09-06 Orgest Zaka , Kristaq Filipi

In this paper we consider estimating the number of solutions to multiplicative equations in finite fields when the variables run through certain sets with high additive structure. In particular, we consider estimating the multiplicative…

Number Theory · Mathematics 2019-03-22 Bryce Kerr

We give upper bounds for triples of subsets of a finite group such that the triples of elements that multiply to 1 form a perfect matching. Our bounds are the first to give exponential savings in powers of an arbitrary finite group.…

Combinatorics · Mathematics 2017-02-06 Will Sawin

We answer in the negative a question by Gruenbaum who asked if there exists a finite basis of affine invariant points. We give a positive answer to another question by Gruenbaum about the "size" of the set of all affine invariant points.…

Functional Analysis · Mathematics 2013-01-15 Mathieu Meyer , Carsten Schuett , Elisabeth M. Werner

We determine upper bounds on the number of rational points of an affine or projective algebraic set defined over an extension of a finite field by a system of polynomial equations, including the case where the algebraic set is not defined…

Algebraic Geometry · Mathematics 2014-07-28 Gilles Lachaud , Robert Rolland

We establish a number of uncertainty inequalities for the additive group of a finite affine plane, showing that for $p$ prime, a nonzero function $f\colon\mathbb F_p^2\to\mathbb C$ and its Fourier transform $\hat f\colon\widehat{\mathbb…

Functional Analysis · Mathematics 2018-09-03 Andras Biro , Vsevolod F. Lev

General bounds are presented for the diameters of orbital graphs of finite affine primitive permutation groups. For example, it is proved that the orbital diameter of a finite affine primitive permutation group with a nontrivial point…

Group Theory · Mathematics 2022-05-10 Attila Maróti , Saveliy V. Skresanov

We prove that the sumset or the productset of any finite set of real numbers, $A,$ is at least $|A|^{4/3-\epsilon},$ improving earlier bounds. Our main tool is a new upper bound on the multiplicative energy, $E(A,A).$

Combinatorics · Mathematics 2008-06-23 Jozsef Solymosi

The group of affine transformations with rational coefficients, $aff(Q)$, acts naturally on the real line, but also on the $p$-adic fields. The aim of this note is to show that all these actions are necessary and sufficient to represent…

Probability · Mathematics 2007-05-23 Sara Brofferio

A blocking set in an affine plane is a set of points $B$ such that every line contains at least one point of $B$. The best known lower bound for blocking sets in arbitrary (non-desarguesian) affine planes was derived in the 1980's by Bruen…

Combinatorics · Mathematics 2018-04-26 Maarten De Boeck , Geertrui Van de Voorde
‹ Prev 1 2 3 10 Next ›