English
Related papers

Related papers: New Expander Bounds from Affine Group Energy

200 papers

Given a finite field $\mathbb F_q$, a positive integer $n$ and an $\mathbb F_q$-affine space $\mathcal A\subseteq \mathbb F_{q^n}$, we provide a new bound on the sum $\sum_{a\in \mathcal A}\chi(a)$, where $\chi$ a multiplicative character…

Number Theory · Mathematics 2020-07-10 Lucas Reis

We prove that the bounded derived category of coherent sheaves on a quasicompact separated quasiexcellent scheme of finite dimension has a strong generator in the sense of Bondal-Van den Bergh. This extends a recent result of Neeman and is…

Algebraic Geometry · Mathematics 2021-11-08 Ko Aoki

In this paper, we introduce a family of residually finite groups that helps us to systematically study the residual finiteness growth function (RFG) from various perspectives. First, by strengthening results of Bou-Rabee and Seward and also…

Group Theory · Mathematics 2025-08-19 Arman Darbinyan , Emmanuel Rauzy

We investigate the sufficient conditions for boundedness of one type of difference equations of the form $x(n+1)=ax(n)+f(x(n)) + y(n), \ n\geq 1$ in critical case $|a|=1$. For this equation the following assumptions are introduced: 1) The…

Dynamical Systems · Mathematics 2025-09-16 Andrii Chaikovskyi , Oleksandr Liubimov

Lower bounds against strong algebraic proof systems and specifically fragments of the Ideal Proof System (IPS), have been obtained in an ongoing line of work. All of these bounds, however, are proved only over large (or characteristic $0$)…

Computational Complexity · Computer Science 2025-06-23 Tal Elbaz , Nashlen Govindasamy , Jiaqi Lu , Iddo Tzameret

We propose the implementation of two ingredients in the phenomenological applications of the unitary approach based on the $z$-expansion of hadronic form factors, commonly referred to as the Boyd-Grinstein-Lebed (BGL) $z$-expansion [1-4].…

High Energy Physics - Phenomenology · Physics 2026-03-25 Silvano Simula , Ludovico Vittorio

We present precise bit and degree estimates for the optimal value of the polynomial optimization problem $f^*:=\text{inf}_{x\in \mathscr{X}}~f(x)$, where $\mathscr{X}$ is a semi-algebraic set satisfying some non-degeneracy conditions. Our…

Optimization and Control · Mathematics 2024-07-25 Boulos El Hilany , Elias Tsigaridas

We give a sharp lower bound on the capacity of a real stable polynomial, depending only on the value of its gradient at $x = 1$. This result implies a sharp improvement to a similar inequality proved by Linial-Samorodnitsky-Wigderson in…

Combinatorics · Mathematics 2022-09-23 Leonid Gurvits , Jonathan Leake

We study the uniform boundedness of solutions to reaction-diffusion systems possessing a Lyapunov-like function and satisfying an {\it intermediate sum condition}. This significantly generalizes the mass dissipation condition in the…

Analysis of PDEs · Mathematics 2020-06-24 Jeff Morgan , Bao Quoc Tang

We introduce a triple coproduct for knots on surfaces, providing a commutative framework that decomposes a single-component diagram into three components (Section 2). This construction is motivated by the interplay between intersection…

Geometric Topology · Mathematics 2025-12-02 Noboru Ito , Takeshi Komatsuzaki

We establish a new bound for the exponential sum \begin{eqnarray*} \sum_{x\in\mathcal{X}}\Big|\sum_{y\in \mathcal{Y}}\gamma(y)\exp(2\pi i a \lambda^{xy}/p)\Big|, \end{eqnarray*} where $\lambda$ is an element of the residue ring modulo a…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , A. A. Karatsuba

We prove anti-concentration bounds for the inner product of two independent random vectors. For example, we show that if $A,B$ are subsets of the cube $\{\pm 1\}^n$ with $|A| \cdot |B| \geq 2^{1.01 n}$, and $X \in A$ and $Y \in B$ are…

Probability · Mathematics 2019-03-06 Anup Rao , Amir Yehudayoff

We prove finiteness and give an explicit upper bound on the number of $S$-integral points on affine curves satisfying a certain rank-genus inequality. We achieve this by developing an analogue of the Chabauty method, embedding the curve…

Number Theory · Mathematics 2025-12-24 Marius Leonhardt , Martin Lüdtke

We prove that the set of `low rank' points on sufficiently large fibre powers of families of curves are not Zariski dense. The recent work of Dimitrov-Gao-Habegger and K\"uhne (and Yuan) imply the existence of a bound which is exponential…

Algebraic Geometry · Mathematics 2023-10-16 Netan Dogra

In this paper, we prove an extension theorem for spheres of square radii in $\mathbb{F}_q^d$, which improves a result obtained by Iosevich and Koh (2010). Our main tool is a new point-hyperplane incidence bound which will be derived via a…

Classical Analysis and ODEs · Mathematics 2023-08-24 Doowon Koh , Thang Pham

Suppose $c_1,\ldots,c_{n+k}$ are real numbers, $\{a_1,\ldots,a_{n+k}\}\!\subset\!\mathbb{R}^n$ is a set of points not all lying in the same affine hyperplane, $y\!\in\!\mathbb{R}^n$, $a_j\cdot y$ denotes the standard real inner product of…

Algebraic Geometry · Mathematics 2017-10-31 Jens Forsgård , Mounir Nisse , J. Maurice Rojas

We give new improvements to the Chudnovsky-Chudnovsky method that provides upper bounds on the bilinear complexity of multiplication in extensions of finite fields through interpolation on algebraic curves. Our approach features three…

Computational Complexity · Computer Science 2012-03-19 Hugues Randriambololona

The purpose of this article is to study the correspondence between $3d$-gravity and the Chern-Simons field theory from the perspective of geometric mechanics, specifically in the case where the structure group is the general affine group.…

Mathematical Physics · Physics 2023-07-20 Santiago Capriotti

In this note, an upper bound for the sum of fractional parts of certain smooth functions is established. Such sums arise naturally in numerous problems of analytic number theory. The main feature is here an improvement of the main term due…

Number Theory · Mathematics 2019-01-03 Olivier Bordellès

We obtain a new bound for incomplete Gauss sums modulo primes. Our argument falls under the framework of Vinogradov's method which we use to reduce the problem under consideration to bounding the number of solutions to two distinct systems…

Number Theory · Mathematics 2017-06-20 Bryce Kerr