English
Related papers

Related papers: Asymmetric estimates and the sum-product problems

200 papers

New lower bounds involving sum, difference, product, and ratio sets for a set $A\subset \C$ are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising…

Combinatorics · Mathematics 2013-03-12 Sergei V. Konyagin , Misha Rudnev

We propose several T-odd asymmetries in the decay chains of the top squarks $\tilde t_m \to t \tilde \chi^0_k$ and $t\to bW^+\to bl\nu$ and $\tilde\chi^0_k \to l^\pm\tilde l_n^\mp \to l^\pm l^\mp\tilde\chi^0_1$, for $l =e,\mu,\tau$. We…

High Energy Physics - Phenomenology · Physics 2009-11-10 A. Bartl , E. Christova , K. Hohenwarter-Sodek , T. Kernreiter

Let $\mathcal R$ be a finite valuation ring of order $q^r$ with $q$ a power of an odd prime number, and $\mathcal A$ be a set in $\mathcal R$. In this paper, we improve a recent result due to Yazici (2018) on a sum-product type problem.…

Number Theory · Mathematics 2020-05-13 Duc Hiep Pham

We provide optimal upper bounds on the growth of iterated sumsets $hA=A+\dots+A$ for finite subsets $A$ of abelian semigroups. More precisely, we show that the new upper bounds recently derived from Macaulay's theorem in commutative algebra…

Commutative Algebra · Mathematics 2023-10-17 Shalom Eliahou , Eshita Mazumdar

In this paper, we establish uniform a priori estimates for positive solutions to the (higher) critical order superlinear Lane-Emden system in bounded domains with Navier boundary conditions in arbitrary dimensions $n\geq3$. First, we prove…

Analysis of PDEs · Mathematics 2022-09-07 Wei Dai , Leyun Wu

We obtain several asymptotic formulas for the sum of the divisor function $\tau(n)$ with $n \le x$ in an arithmetic progressions $n \equiv a \pmod q$ on average over $a$ from a set of several consecutive elements from set of reduced…

Number Theory · Mathematics 2018-11-26 Bryce Kerr , Igor E. Shparlinski

The best approximation by bounded product functions is calculated for some very simple two-valued functions of two variables.

Classical Analysis and ODEs · Mathematics 2007-06-11 Boris Tsirelson

Let us consider the following robust nonconvex quadratic optimization problem: \begin{equation*} \begin{split} \min &~ \dfrac{1}{2} x^\top Ax+a^\top x \\ \text{s.t.}~ & \alpha\leq\dfrac{1}{2}x^\top (B_1+\mu B_2)x+(b_1+\delta b_2)^\top x…

Optimization and Control · Mathematics 2022-10-06 F. Flores-Bazán , Y. García , A. Pérez

Let $a,b>0$ be coprime integers. Assuming a conjecture on Hecke eigenvalues along binary cubic forms, we prove an asymptotic formula for the number of primes of the form $ax^2+by^3$ with $x \leq X^{1/2}$ and $y \leq X^{1/3}$. The proof…

Number Theory · Mathematics 2025-03-10 Jori Merikoski

We give the structure of discrete two-dimensional finite sets $A,\,B\subseteq \R^2$ which are extremal for the recently obtained inequality $|A+B|\ge (\frac{|A|}{m}+\frac{|B|}{n}-1)(m+n-1)$, where $m$ and $n$ are the minimum number of…

Number Theory · Mathematics 2013-11-19 G. A. Freiman , D. Grynkiewicz , O. Serra , Y. V. Stanchescu

This paper addresses the robust counterparts of optimization problems containing sums of maxima of linear functions. These problems include many practical problems, e.g.~problems with sums of absolute values, and arise when taking the…

Optimization and Control · Mathematics 2015-01-13 Bram L. Gorissen , Dick den Hertog

In this paper, we obtain some formulae for harmonic sums, alternating harmonic sums and Stirling number sums by using the method of integral representations of series. As applications of these formulae, we give explicit formula of several…

Number Theory · Mathematics 2017-01-03 Ce Xu

For some estimations and predictions, we solve minimization problems with asymmetric loss functions. Usually, we estimate the coefficient of regression for these problems. In this paper, we do not make such the estimation, but rather give a…

Statistics Theory · Mathematics 2023-03-03 Naoya Yamaguchi , Yuka Yamaguchi , Ryuei Nishii

This paper gives an improved sum-product estimate for subsets of a finite field whose order is not prime. It is shown, under certain conditions, that $$\max\{|A+A|,|A\cdot{A}|\}\gg{\frac{|A|^{12/11}}{(\log_2|A|)^{5/11}}}.$$ This new…

Combinatorics · Mathematics 2011-06-07 Liangpan Li , Oliver Roche-Newton

We investigate the approximation for computing the sum $a_1+...+a_n$ with an input of a list of nonnegative elements $a_1,..., a_n$. If all elements are in the range $[0,1]$, there is a randomized algorithm that can compute an…

Data Structures and Algorithms · Computer Science 2012-03-01 Bin Fu , Wenfeng Li , Zhiyong Peng

We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (WINE 2013) to model the impact of asymmetric information on the revenue of the seller in take-it-or-leave-it sales. Instances of the…

Computer Science and Game Theory · Computer Science 2015-04-09 Fidaa Abed , Ioannis Caragiannis , Alexandros A. Voudouris

It was asked by E. Szemer\'edi if, for a finite set $A\subset\mathbb{Z}$, one can improve estimates for $\max\{|A+A|,|A\cdot A|\}$, under the constraint that all integers involved have a bounded number of prime factors -- that is, each…

Number Theory · Mathematics 2025-07-02 Brandon Hanson , Misha Rudnev , Ilya Shkredov , Dmitrii Zhelezov

Let $A$ be a subset of a finite field $F := \Z/q\Z$ for some prime $q$. If $|F|^\delta < |A| < |F|^{1-\delta}$ for some $\delta > 0$, then we prove the estimate $|A+A| + |A.A| \geq c(\delta) |A|^{1+\eps}$ for some $\eps = \eps(\delta) > 0$.…

Combinatorics · Mathematics 2007-05-23 Jean Bourgain , Nets Katz , Terence Tao

Motivated by arithmetic applications on the number of points in a bihomogeneous variety and on moments of Dirichlet $L$-functions, we provide analytic continuation for the series $\mathcal…

Number Theory · Mathematics 2020-02-25 Sandro Bettin

We obtain new bounds on some trilinear and quadrilinear character sums, which are non-trivial starting from very short ranges of the variables. An application to an apparently new problem on oscillations of characters on differences between…

Number Theory · Mathematics 2025-03-20 Étienne Fouvry , Igor E. Shparlinski , Ping Xi