English
Related papers

Related papers: A conditional bound on sphere tangencies in all di…

200 papers

We compute the number of orbits of pairs in a finitely generated torsion module (more generally, a module of bounded order) over a discrete valuation ring. The answer is found to be a polynomial in the cardinality of the residue field whose…

Combinatorics · Mathematics 2014-07-29 C. P. Anilkumar , Amritanshu Prasad

A double-normal pair of a finite set $S$ of points from Euclidean space is a pair of points $\{p,q\}$ from $S$ such that $S$ lies in the closed strip bounded by the hyperplanes through $p$ and $q$ that are perpendicular to $pq$. A…

Combinatorics · Mathematics 2015-09-07 János Pach , Konrad J. Swanepoel

Using graph-theoretic methods we give a new proof that for all sufficiently large $n$, there exist sphere packings in $\R^n$ of density at least $cn2^{-n}$, exceeding the classical Minkowski bound by a factor linear in $n$. This matches up…

Combinatorics · Mathematics 2007-05-23 Michael Krivelevich , Simon Litsyn , Alexander Vardy

We give an optimal bound for the remainder when counting the number of rational points on the $n$-dimensional sphere with bounded denominator for any $n\geq 2$.

Number Theory · Mathematics 2024-04-09 Dubi Kelmer

The Descartes circle theorem states that if four circles are mutually tangent with disjoint intersion, then their curvatures (or "bends) b_j = 1/r_j satisfy the relation (b_1 + b_2 + b_3 + b_4)^2 = 2(b_1^2 + b_2^2 + b_3^2 + b_4^2). We show…

Metric Geometry · Mathematics 2007-05-23 Jeffrey C. Lagarias , Colin L. Mallows , Allan R. Wilks

Let L be a link in the 3-sphere that is in thin position but not in bridge position and let P be a thin level sphere. We generalize a result of Wu by giving a bound on the number of disjoint irreducible compressing disks that P can have,…

Geometric Topology · Mathematics 2007-05-23 Maggy Tomova

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

We obtain a new lower bound of 0.06576 for the 1-entanglement critical probability (in dimension 3), and prove that the critical point for the existence of a sphere surrounding the origin and intersecting only closed bonds in $\mathbb{Z}^d$…

Probability · Mathematics 2021-12-08 Olivier Couronné

We introduce a notion of homogeneous topological order, which is obeyed by most, if not all, known examples of topological order including fracton phases on quantum spins (qudits). The notion is a condition on the ground state subspace,…

Quantum Physics · Physics 2021-01-20 Jeongwan Haah

We consider a flat metric with conical singularities on the sphere. Under the assumption that no partial sum of angle defects is equal to $2\pi$, we draw on the geometry of immersed disks to obtain an explicit upper bound on the number of…

Geometric Topology · Mathematics 2026-05-07 Kai Fu , Guillaume Tahar

Given a set of points $P$ and a set of regions $\mathcal{O}$, an incidence is a pair $(p,o ) \in P \times \mathcal{O}$ such that $p \in o$. We obtain a number of new results on a classical question in combinatorial geometry: What is the…

Computational Geometry · Computer Science 2023-02-27 Timothy M. Chan , Sariel Har-Peled

Let $C(n)$ be the solution to the contact number problem, i.e., the maximum number of touching pairs among any packing of $n$ congruent spheres in $\mathbb{R}^3$. We prove the long conjectured values of $C(6)=12, C(7)=15$, and $C(8)=18$.…

Metric Geometry · Mathematics 2016-03-29 Samuel Reid

Four mutually tangent spheres form two gaps. In each of these, one can inscribe in a unique way four mutually tangent spheres such that each one of these spheres is tangent to exactly three of the original spheres. Repeating the process…

Number Theory · Mathematics 2014-01-21 Dimitri Dias

A sphere packing bound (SPB) with a prefactor that is polynomial in the block length $n$ is established for codes on a length $n$ product channel $W_{[1,n]}$ assuming that the maximum order $1/2$ Renyi capacity among the component channels,…

Information Theory · Computer Science 2019-08-27 Baris Nakiboglu

We establish a mixed observability inequality for a class of degenerate hyperbolic equations on the cylindrical domain $\Omega = \mathbb{T} \times (0,1)$ with mixed Neumann Dirichlet boundary conditions. The degeneracy acts only in the…

Analysis of PDEs · Mathematics 2026-03-31 Dong-Hui Yang , Jie Zhong

Quantum entanglement cannot be unlimitedly shared among arbitrary number of qubits. Larger the number of entangled pairs in an N-qubit system, smaller the degree of bi-partite entanglement is. We analyze a system of N qubits in which an…

Quantum Physics · Physics 2009-11-06 Masato Koashi , Vladimir Buzek , Nobuyuki Imoto

We study the set of tangent limits at a given point to a set definable in any o-minimal structure by characterizing the set of exceptional rays in the tangent cone to the set at that point and investigating the set of tangent limits along…

Algebraic Geometry · Mathematics 2020-10-08 Si Tiep Dinh , Olivier Le Gal , Tien Son Pham

Using the irreducibility of a natural irreducible representation of the theta group of an ample line bundle on an abelian variety, we derive a bound for the number of $n$-torsion points that lie on a given theta divisor. We present also two…

Algebraic Geometry · Mathematics 2017-06-29 Robert Auffarth , Giuseppe Pareschi , Gian Pietro Pirola , Riccardo Salvati Manni

We give sufficient conditions for the number rigidity of a translation invariant or periodic point process on $\mathbb{R}^d$, where $d=1,2$. That is, the probability distribution of the number of particles in a bounded domain $\Lambda…

Probability · Mathematics 2016-11-23 Subhro Ghosh , Joel Lebowitz

Because the problem of Apollonius is generally considered over the reals, it suffers from variance of number: there are at most eight circles simultaneously tangent to a given trio of circles, but some configurations have fewer than eight…

Algebraic Geometry · Mathematics 2022-10-25 Stephen McKean