English
Related papers

Related papers: Asymptotically tight bounds on subset sums

200 papers

For a compact surface $\Sigma$ (orientable or not, and with boundary or not) we show that the fixed subgroup, $\operatorname{Fix} B$, of any family $B$ of endomorphisms of $\pi_1(\Sigma)$ is compressed in $\pi_1(\Sigma)$ i.e.,…

Group Theory · Mathematics 2015-01-28 Qiang Zhang , Enric Ventura , Jianchun Wu

We derive upper and lower bounds on the sum of distances of a spherical code of size $N$ in $n$ dimensions when $N\sim n^\alpha, 0<\alpha\le 2.$ The bounds are derived by specializing recent general, universal bounds on energy of spherical…

Metric Geometry · Mathematics 2023-03-07 Alexander Barg , Peter Boyvalenkov , Maya Stoyanova

For $d \ge 2$, let $X$ be a random vector having a Bingham distribution on $\mathcal{S}^{d-1}$, the unit sphere centered at the origin in $\R^d$, and let $\Sigma$ denote the symmetric matrix parameter of the distribution. Let $\Psi(\Sigma)$…

Statistics Theory · Mathematics 2023-11-22 Armine Bagyan , Donald Richards

For any group G of order n, a subset A of G is said to be product-free if there is no solution of the equation ab=c with a,b,c in A. Previous results of Gowers showed that the size of any product-free subset of G is at most n/d^(1/3), where…

Group Theory · Mathematics 2008-04-07 Kiran S. Kedlaya , Xuancheng Shao

A symmetric subset of the reals is one that remains invariant under some reflection z --> c-z. We consider, for any 0 < x <= 1, the largest real number D(x) such that every subset of $[0,1]$ with measure greater than x contains a symmetric…

Combinatorics · Mathematics 2010-03-04 Greg Martin , Kevin O'Bryant

In this paper, we study the asymptotic behavior of solutions to the compressible Navier-Stokes system considered on a sequence of spatial domains, whose boundaries exhibit fast oscillations with amplitude and characteristic wave length…

An asymptotic formula for the sum of the first n primes is derived. This result improves the previous results of P. Dusart. Using this asymptotic expansion, we prove the conjectures of R. Mandl and G. Robin on the upper and the lower bound…

Number Theory · Mathematics 2015-06-24 Nilotpal Kanti Sinha

Robin problem for the Laplacian in a bounded planar domain with a smooth boundary and a large parameter in the boundary condition is considered. We prove a two-sided three-term asymptotic estimate for the negative eigenvalues. Furthermore,…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Alexander Minakov , Leonid Parnovski

In this paper, we study the asymptotic Plateau problem in hyperbolic space for constant sum Hessian curvature. More precisely, given a asymptotic boundary $\Gamma$, one seeks a complete hypersurface $\Sigma$ in $\mathbb{H}^{n+1}$ satisfying…

Differential Geometry · Mathematics 2025-08-05 Jianbo Yang , Yueming Lu

In part II we constructed the lower bound, in the spirit of $\Gamma$- $\liminf$ for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking the form E_\e(v):=\int_\Omega…

Analysis of PDEs · Mathematics 2013-09-26 Arkady Poliakovsky

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that the sumset $NA$ has predictable size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in some finite cone other than all…

Combinatorics · Mathematics 2024-06-06 Andrew Granville , Jack Smith , Aled Walker

This paper aims at proving asymptotic stability of the radial stationary solution of a free boundary problem modeling the growth of nonnecrotic tumors with fluid-like tissues. In a previous paper we considered the case where the nutrient…

Analysis of PDEs · Mathematics 2008-06-10 Junde Wu , Shangbin Cui

We improve a result of Solymosi on sum-products in R, namely, we prove that max{|A+A|,|AA|}\gg |A|^{4/3+c}, where c>0 is an absolute constant. New lower bounds for sums of sets with small product set are found. Previous results are improved…

Combinatorics · Mathematics 2015-03-31 Sergei Konyagin , Ilya D. Shkredov

For a sequence $S$ over a finite abelian group, let $MZ(S)$ denote the length of the shortest nonempty zero-sum subsequence of $S$. We prove that if $G$ is finite abelian of order $n$ and $S$ has length $n$, then $MZ(S)\le n-|\supp(S)|+1$.…

Number Theory · Mathematics 2026-05-29 Claudiu Pop , George C. Ţurcaş

We introduce notions of a constraint metric approximation and of a constraint stability of a metric approximation. This is done in the language of group equations with coefficients. We give an example of a group which is not constraintly…

Group Theory · Mathematics 2017-08-03 Goulnara Arzhantseva , Liviu Paunescu

Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G,A))$ of the Cayley graph $\Gamma(G,A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup…

Group Theory · Mathematics 2014-01-03 Harald A. Helfgott , Akos Seress

This paper generalizes a rigidity result of complex hyperbolic spaces by M. Herzlich. We prove that an almost Hermitian spin manifold $(M,g)$ of real dimension $4n+2$ which is strongly asymptotic to $\hyp{\C}^{2n+1}$ and satisfies a certain…

Differential Geometry · Mathematics 2007-05-23 Mario Listing

Let $h$ be a positive integer and $A, B_1, B_2,\dots, B_h$ be finite sets in a commutative group. We bound $|A+B_1+...+B_h|$ from above in terms of $|A|, |A+B_1|,\dots,|A+B_h|$ and $h$. Extremal examples, which demonstrate that the bound is…

Combinatorics · Mathematics 2017-02-20 Brendan Murphy , Eyvindur Ari Palsson , Giorgis Petridis

In this paper we present a new error bound on sampling algorithms for frequent itemsets mining. We show that the new bound is asymptotically tighter than the state-of-art bounds, i.e., given the chosen samples, for small enough error…

Data Structures and Algorithms · Computer Science 2017-03-27 Shiyu Ji , Kun Wan

We address Calder\'on's problem of stably determining the anisotropic complex admittivity $\sigma$ in a domain $\Omega\subset\mathbb{R}^n$, with $n\geq3$, representing a conducting medium, in terms of a Dirichlet-to-Neumann map locally…

Analysis of PDEs · Mathematics 2026-04-30 Jessica Crosse , Romina Gaburro