English
Related papers

Related papers: An application of kissing numbers in sum-product e…

200 papers

We investigate the possibility of proving upper bounds on Hadwiger's number of a graph with partial information, mirroring several known upper bounds for the chromatic number. For each such bound we determine whether the corresponding bound…

Discrete Mathematics · Computer Science 2009-03-17 Gabriel Istrate

We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of…

Metric Geometry · Mathematics 2016-02-18 Karim Adiprasito , Eran Nevo , José Alejandro Samper

In this paper we derive a new class of sum rules for products of the Bessel functions of first kind. Using standard algebraic manipulations we extend some of the well known properties of $J_n$. Some physical applications of the results are…

Mathematical Physics · Physics 2013-09-02 G. Bevilacqua , V. Biancalana , Y. Dancheva , T. Mansour , L. Moi

Coverings of convex bodies have emerged as a central component in the design of efficient solutions to approximation problems involving convex bodies. Intuitively, given a convex body $K$ and $\epsilon> 0$, a covering is a collection of…

Computational Geometry · Computer Science 2023-03-16 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

We present some upper and lower bounds for the numerical radius of a bounded linear operator defined on complex Hilbert space, which improves on the existing upper and lower bounds. We also present an upper bound for the spectral radius of…

Functional Analysis · Mathematics 2024-08-13 Pintu Bhunia , Santanu Bag , Kallol Paul

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

Information Theory · Computer Science 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

Random sequential adsorption of binary mixtures of extended objects on a two-dimensional triangular lattice is studied numerically by means of Monte Carlo simulations. The depositing objects are formed by self-avoiding random walks on the…

Statistical Mechanics · Physics 2009-11-13 I. Lončarević , Lj. Budinski-Petković , S. B. Vrhovac

The aim of this paper is to investigate, which infinite dimensional consequences follow from the main results of recently published paper of the authors (2009) (see Theorems 2 and 3). We show that the finite dimensional Theorem 3 implies…

Probability · Mathematics 2012-03-27 Friedrich Götze , Andrei Yu. Zaitsev

In their seminal paper Erd\H{o}s and Szemer\'edi formulated conjectures on the size of sumset and product set of integers. The strongest form of their conjecture is about sums and products along the edges of a graph. In this paper we show…

Combinatorics · Mathematics 2018-02-20 Noga Alon , Imre Ruzsa , Jozsef Solymosi

Shifted convolution sums play a prominent r\^ole in analytic number theory. We investigate pointwise bounds, mean-square bounds, and average bounds for shifted convolution sums for Hecke eigenforms.

Number Theory · Mathematics 2021-12-21 Asbjorn Christian Nordentoft , Yiannis N. Petridis , Morten S. Risager

In this paper we study the covering numbers of the space of convex and uniformly bounded functions in multi-dimension. We find optimal upper and lower bounds for the $\epsilon$-covering number of $\C([a, b]^d, B)$, in the $L_p$-metric, $1…

Information Theory · Computer Science 2012-04-03 Adityanand Guntuboyina , Bodhisattva Sen

A short comment about a recent note by Kiss and Sandor on the maximum values of additive representation functions.

Number Theory · Mathematics 2015-07-21 Labib Haddad

We consider the singular value statistics of products of independent random matrices. In particular we compute the corresponding averages of products of characteristic polynomials. To this aim we apply the projection formula recently…

Mathematical Physics · Physics 2017-01-31 Mario Kieburg

We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight…

Information Theory · Computer Science 2025-12-10 Alessandro Neri , Paolo Santonastaso

We establish several sum-product estimates over finite fields that involve polynomials and rational functions. First, |f(A)+f(A)|+|AA| is substantially larger than |A| for an arbitrary polynomial f over F_p. Second, a characterization is…

Combinatorics · Mathematics 2014-02-26 Boris Bukh , Jacob Tsimerman

We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|\leq M|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are…

Combinatorics · Mathematics 2017-12-04 Brendan Murphy , Misha Rudnev , Ilya D. Shkredov , Yurii N. Shteinikov

In this work we establish a Burgess bound for short multiplicative character sums in arbitrary dimensions, in which the character is evaluated at a homogeneous form that belongs to a very general class of "admissible" forms. This…

Number Theory · Mathematics 2020-08-26 Lillian B. Pierce , Junyan Xu

Let H be a closed half-space of n-dimensional Euclidean space. Suppose S is a unit sphere in H that touches the supporting hyperplane of H. The one-sided kissing number B(n) is the maximal number of unit nonoverlapping spheres in H that can…

Metric Geometry · Mathematics 2007-05-23 Oleg R. Musin

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

Given a truncated perturbation expansion of a physical quantity, one can, under certain circumstances, obtain lower or upper bounds (or both) to the sum of the full perturbation series by using the Borel transform and a variational…

High Energy Physics - Theory · Physics 2007-05-23 Rajesh R. Parwani
‹ Prev 1 8 9 10 Next ›