中文
相关论文

相关论文: On Generalized Kissing Numbers of Convex Bodies

200 篇论文

In 1694, Gregory and Newton discussed the problem to determine the kissing number of a rigid material ball. This problem and its higher dimensional generalization have been studied by many mathematicians, including Minkowski, van der…

度量几何 · 数学 2025-01-14 Yiming Li , Chuanming Zong

The kissing number problem asks for the maximal number k(n) of equal size nonoverlapping spheres in n-dimensional space that can touch another sphere of the same size. This problem in dimension three was the subject of a famous discussion…

度量几何 · 数学 2008-08-05 Oleg R. Musin

The kissing number k(3) is the maximal number of equal size nonoverlapping spheres in three dimensions that can touch another sphere of the same size. This number was the subject of a famous discussion between Isaac Newton and David Gregory…

度量几何 · 数学 2007-05-23 Oleg R. Musin

The boundedness of the kissing numbers of convex bodies has been known to Hadwiger for long. We present an application of it to the sum-product estimate…

组合数学 · 数学 2017-09-27 Jozsef Solymosi , Ching Wong

An elementary construction using binary codes gives new record kissing numbers in dimensions from 32 to 128.

组合数学 · 数学 2007-07-16 Yves Edel , E. M. Rains , N. J. A. Sloane

The average kissing number of $\mathbb{R}^n$ is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in $\mathbb{R}^n$. We provide an upper bound for the average kissing number based on…

L\'{a}szl\'{o} Fejes T\'{o}th and Alad\'{a}r Heppes proposed the following generalization of the kissing number problem. Given a ball in $\mathbb{R}^d$, consider a family of balls touching it, and another family of balls touching the first…

度量几何 · 数学 2022-10-19 Alexander Golovanov

The maximum possible number of non-overlapping unit spheres that can touch a unit sphere in $n$ dimensions is called kissing number. The problem for finding kissing numbers is closely connected to the more general problems of finding bounds…

度量几何 · 数学 2015-07-15 Peter Boyvalenkov , Stefan Dodunekov , Oleg R. Musin

The so-called {\it kissing number} for hyperbolic surfaces is the maximum number of homotopically distinct systoles a surface of given genus $g$ can have. These numbers, first studied (and named) by Schmutz Schaller by analogy with lattice…

几何拓扑 · 数学 2014-02-26 Hugo Parlier

Let the kissing number $K(d)$ be the maximum number of non-overlapping unit balls in $\mathbb R^d$ that can touch a given unit ball. Determining or estimating the number $K(d)$ has a long history, with the value of $K(3)$ being the subject…

组合数学 · 数学 2023-12-19 Irene Gil Fernández , Jaehoon Kim , Hong Liu , Oleg Pikhurko

Since Isaac Newton first studied the Kissing Number Problem in 1694, determining the maximal number of non-overlapping spheres around a central sphere has remained a fundamental challenge. This problem is the local analogue of Hilbert's…

机器学习 · 计算机科学 2026-02-12 Chengdong Ma , Théo Tao Zhaowei , Pengyu Li , Minghao Liu , Haojun Chen , Zihao Mao , Yuan Cheng , Yuan Qi , Yaodong Yang

In discrete geometry, the contact number of a given finite number of non-overlapping spheres was introduced as a generalization of Newton's kissing number. This notion has not only led to interesting mathematics, but has also found…

度量几何 · 数学 2020-02-12 Karoly Bezdek , Muhammad A. Khan

How many unit $n-$dimensional spheres can simultaneously touch or kiss a central $n-$dimensional unit sphere? Beyond mathematics this question has implications for fields such as cryptography and the structure of biologic and chemical…

度量几何 · 数学 2013-01-22 Eric Lewin Altschuler , Antonio Pérez-Garrido

Recently A. Schrijver derived new upper bounds for binary codes using semidefinite programming. In this paper we adapt this approach to codes on the unit sphere and we compute new upper bounds for the kissing number in several dimensions.…

度量几何 · 数学 2008-04-10 Christine Bachoc , Frank Vallentin

We prove that the kissing numbers in 17, 18, 19, 20, and 21 dimensions are at least 5730, 7654, 11692, 19448, and 29768, respectively. The previous records were set by Leech in 1967, and we improve on them by 384, 256, 1024, 2048, and 2048.…

度量几何 · 数学 2026-03-24 Henry Cohn , Anqi Li

In geometry, there are several challenging problems studying numbers associated to convex bodies. For example, the packing density problem, the kissing number problem, the covering density problem, the packing-covering constant problem,…

度量几何 · 数学 2014-02-18 Chuanming Zong

We revisit an ingenious argument of K. Ball to provide sharp estimates for the volume of sections of a convex body in John's position. Our technique combines the geometric Brascamp-Lieb inequality with a generalised Parseval-type identity.…

度量几何 · 数学 2026-03-31 David Alonso-Gutiérrez , Silouanos Brazitikos , Giorgos Chasapis

The kissing number in n-dimensional Euclidean space is the maximal number of non-overlapping unit spheres which simultaneously can touch a central unit sphere. Bachoc and Vallentin developed a method to find upper bounds for the kissing…

最优化与控制 · 数学 2019-11-07 Hans D. Mittelmann , Frank Vallentin

We generalize Banaszczyk's seminal tail bound for the Gaussian mass of a lattice to a wide class of test functions. From this we obtain quite general transference bounds, as well as bounds on the number of lattice points contained in…

度量几何 · 数学 2019-06-05 Stephen D. Miller , Noah Stephens-Davidowitz

We obtain an inequality for the kissing number in 16 dimensions. We do this by generalising a sum-product bound of Solymosi and Wong for quaternions to a semialgebra in dimension 16. In particular, we obtain the inequality $$k_{16}\geq…

组合数学 · 数学 2023-03-08 Andrew Mendelsohn
‹ 上一页 1 2 3 10 下一页 ›