English
Related papers

Related papers: Effective counting in sphere packings

200 papers

We count the number of holomorphic orbi-spheres in the $\mathbb{Z}_2$-quotient of an elliptic curve. We first prove that there is an explicit correspondence between the holomorphic orbi-spheres and the sublattices of $\mathbb{Z} \oplus…

Symplectic Geometry · Mathematics 2018-05-31 Hansol Hong , Hyung-Seok Shin

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

Numerical Analysis · Mathematics 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo

Let $\mathcal{K}=\mathbb{F}_q((x^{-1}))$. Analogous to orthogonality in the Euclidean space $\mathbb{R}^n$, there exists a well-studied notion of ultrametric orthogonality in $\mathcal{K}^n$. In this paper, we extend the work of…

Combinatorics · Mathematics 2026-02-24 Noy Soffer Aranov , Angelot Behajaina

The Apollonian circle packing, generated from three mutually-tangent circles in the plane, has inspired over the past half-century the study of other classes of space-filling packings, both in two and in higher dimensions. Recently,…

Metric Geometry · Mathematics 2019-03-11 Debra Chait , Alisa Cui , Zachary Stier

The sphere packing problem asks for the greatest density of a packing of congruent balls in Euclidean space. The current best upper bound in all sufficiently high dimensions is due to Kabatiansky and Levenshtein in 1978. We revisit their…

Metric Geometry · Mathematics 2015-01-14 Henry Cohn , Yufei Zhao

Initially, we derive a nonlinear integral equation for the vacuum counting function of the spin 1/2-XYZ chain in the {\it disordered regime}, thus paralleling similar results by Kl\"umper \cite{KLU}, achieved through a different technique…

High Energy Physics - Theory · Physics 2009-11-11 Davide Fioravanti , Marco Rossi

One of the basic problems in discrete geometry is to determine the most efficient packing of congruent replicas of a given convex set $K$ in the plane or in space. The most commonly used measure of efficiency is density. Several types of…

Metric Geometry · Mathematics 2016-08-14 András Bezdek , Włodzimierz Kuperberg

We present an efficient algorithm for uniformly sampling from an arbitrary compact body $\mathcal{X} \subset \mathbb{R}^n$ from a warm start under isoperimetry and a natural volume growth condition. Our result provides a substantial common…

Data Structures and Algorithms · Computer Science 2026-03-27 Santosh S. Vempala , Andre Wibisono

This paper presents a method for the accurate and efficient computations on scalar, vector and tensor fields in three-dimensional spherical polar coordinates. The methods uses spin-weighted spherical harmonics in the angular directions and…

Numerical Analysis · Mathematics 2018-04-30 Geoff Vasil , Daniel Lecoanet , Keaton Burns , Jeff Oishi , Ben Brown

We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible, we use a piecewise multivariate polynomial interpolation…

Statistics Theory · Mathematics 2020-11-11 Paxton Turner , Jingbo Liu , Philippe Rigollet

This paper develops precise asymptotic formulas for expanding non-spherical averages on compact quotients of real rank-one Lie groups, focusing on $SO(n,1)$ as a model case. Using tools from harmonic analysis and representation theory, the…

Representation Theory · Mathematics 2026-01-30 Zhiyuan Deng , Yutian Sun

A fast and exact algorithm is developed for the spin +-2 spherical harmonics transforms on equi-angular pixelizations on the sphere. It is based on the Driscoll and Healy fast scalar spherical harmonics transform. The theoretical exactness…

Astrophysics · Physics 2008-11-26 Y. Wiaux , L. Jacques , P. Vandergheynst

For $\Gamma$ a cocompact or cofinite Fuchsian group, we study the lattice point problem on the Riemann surface $\Gamma\backslash\mathbb{H}$. The main asymptotic for the counting of the orbit $\Gamma z$ inside a circle of radius $r$ centered…

Number Theory · Mathematics 2016-10-11 Dimitrios Chatzakos

The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications…

Soft Condensed Matter · Physics 2014-09-15 Ping Wang , Chaoming Song , Yuliang Jin , Hernan A. Makse

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

Isometries are ubiquitous in nature; isometries of discrete (quantized) objects---abstracted as the group of isometries of $\mathbb{Z}^n$ denoted by $\mathsf{ISO}(\mathbb{Z}^n)$---are important concepts in the computational world. In this…

Group Theory · Mathematics 2020-03-13 Haizi Yu , Igor Mineyev , Lav R. Varshney

In this paper we provide a framework for the study of isoperimetric problems in finitely generated group, through a combinatorial study of universal covers of compact simplicial complexes. We show that, when estimating filling functions,…

Geometric Topology · Mathematics 2015-07-07 Jason Behrstock , Cornelia Drutu

A thin shell finite element approach based on Loop's subdivision surfaces is proposed, capable of dealing with large deformations and anisotropic growth. To this end, the Kirchhoff-Love theory of thin shells is derived and extended to allow…

Numerical Analysis · Computer Science 2015-03-20 Roman Vetter , Norbert Stoop , Thomas Jenni , Falk K. Wittel , Hans J. Herrmann

Given a Gromov-hyperbolic group $G$ endowed with a finite symmetric generating set, we study the statistics of counting measures on the spheres of the associated Cayley graph under linear representations of $G$. More generally, we obtain a…

Dynamical Systems · Mathematics 2022-02-22 Stephen Cantrell , Cagri Sert

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated function on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space, and a compact…

Instrumentation and Methods for Astrophysics · Physics 2012-11-16 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner