English
Related papers

Related papers: The Antipode Construction for Sphere Packings

200 papers

Construction of high rate Space Time Block Codes (STBCs) with low decoding complexity has been studied widely using techniques such as sphere decoding and non Maximum-Likelihood (ML) decoders such as the QR decomposition decoder with M…

Information Theory · Computer Science 2013-01-24 G. R. Jithamithra , B. Sundar Rajan

Properties of intervals in the lattice of antichains of subsets of a universe of finite size are investigated. New objects and quantities in this lattice are defined. Expressions and numerical values are deduced for the number of connected…

Combinatorics · Mathematics 2014-07-25 Patrick De Causmaecker , Stefan De Wannemacker

We prove the universal optimality of four remarkable spherical 11-designs in 48 dimensions either among all antipodal codes, or all spherical 3-designs, whose inner-products avoid the set $T_1=(-1/3,-1/6) \cup (1/6,1/3)$. We also prove the…

Combinatorics · Mathematics 2024-12-11 P. Boyvalenkov , P. Dragnev

We carry out a numerical study of the spinless modular bootstrap for conformal field theories with current algebra $U(1)^c \times U(1)^c$, or equivalently the linear programming bound for sphere packing in $2c$ dimensions. We give a more…

High Energy Physics - Theory · Physics 2020-12-15 Nima Afkhami-Jeddi , Henry Cohn , Thomas Hartman , David de Laat , Amirhossein Tajdini

A packing of partial difference sets is a collection of disjoint partial difference sets in a finite group $G$. This configuration has received considerable attention in design theory, finite geometry, coding theory, and graph theory over…

Combinatorics · Mathematics 2021-09-22 Jonathan Jedwab , Shuxing Li

Rigid particles pack into structures, such as sand dunes on the beach, whose overall stability is determined by the average number of contacts between particles. However, when packing spatially extended objects with flexible shapes,…

Soft Condensed Matter · Physics 2009-11-13 Ling-Nan Zou , Xiang Cheng , Mark L. Rivers , Heinrich M. Jaeger , Sidney R. Nagel

In this paper we prove an asymptotic lower bound for the sphere packing density in dimensions divisible by four. This asymptotic lower bound improves on previous asymptotic bounds by a constant factor and improves not just lower bounds for…

Metric Geometry · Mathematics 2011-06-01 Stephanie Vance

We construct CW spheres from the lattices that arise as the closed sets of a convex closure, the meet-distributive lattices. These spheres are nearly polytopal, in the sense that their barycentric subdivisions are simplicial polytopes. The…

Combinatorics · Mathematics 2007-05-23 Louis J. Billera , Samuel K. Hsiao , J. Scott Provan

We analyze the geometric structure and mechanical stability of a complete set of isostatic and hyperstatic sphere packings obtained via exact enumeration. The number of nonisomorphic isostatic packings grows exponentially with the number of…

Soft Condensed Matter · Physics 2015-06-04 Robert S. Hoy , Jared Harwayne-Gidansky , Corey S. O'Hern

In a recent paper [S. Mandal et al., Phys. Rev. E 88, 022129 (2013)] the nature of spatial correlations of plasticity in hard sphere glasses was addressed both via computer simulations and in experiments. It was found that the…

For $d\in\mathbb{N}$, a compact sphere packing of Euclidean space $\mathbb{R}^{d}$ is a set of spheres in $\mathbb{R}^{d}$ with disjoint interiors so that the contact hypergraph of the packing is the vertex scheme of a homogeneous…

Metric Geometry · Mathematics 2023-12-22 Eder Kikianty , Miek Messerschmidt

A storage code is an assignment of symbols to the vertices of a connected graph $G(V,E)$ with the property that the value of each vertex is a function of the values of its neighbors, or more generally, of a certain neighborhood of the…

Information Theory · Computer Science 2023-08-29 Alexander Barg , Ohad Elishco , Ryan Gabrys , Geyang Wang , Eitan Yaakobi

We numerically study structural properties of mechanically stable packings of hard spheres (HS), in a wide range of packing fractions $0.53 \le \phi \le 0.72$. Detailed structural information is obtained from the analysis of orientational…

Soft Condensed Matter · Physics 2014-07-30 Boris A. Klumov , Yuliang Jin , Hernan A. Makse

We show how the variational characterisation of spherical designs can be used to take a union of spherical designs to obtain a spherical design of higher order (degree, precision, exactness) with a small number of points. The examples that…

Metric Geometry · Mathematics 2019-12-17 Mozhgan Mohammadpour , Shayne Waldron

The desirable properties when constructing collections of subspaces often include the algebraic constraint that the projections onto the subspaces yield a resolution of the identity like the projections onto lines spanned by vectors of an…

Functional Analysis · Mathematics 2021-06-02 Emily J. King

We introduce a new method from number fields and codes to construct dense packings in the Euclidean spaces. Via the canonical $\mathbb{Q}$-embedding of arbitrary number field $K$ into $\mathbb{R}^{[K:\mathbb{Q}]}$, both the prime ideal…

Number Theory · Mathematics 2017-01-12 Shantian Cheng

We present constructions and bounds for additive codes over a finite field in terms of their geometric counterpart, i.e., projective systems. It is known that the maximum number of $(h-1)$-spaces in PG$(2,q)$, such that no hyperplane…

Combinatorics · Mathematics 2026-02-02 Denis S. Krotov , Sascha Kurz

A subspace of a finite extension field is called a Sidon space if the product of any two of its elements is unique up to a scalar multiplier from the base field. Sidon spaces were recently introduced by Bachoc et al. as a means to…

Information Theory · Computer Science 2017-05-19 Ron M. Roth , Netanel Raviv , Itzhak Tamo

We prove a lower bound on the entropy of sphere packings of $\mathbb R^d$ of density $\Theta(d \cdot 2^{-d})$. The entropy measures how plentiful such packings are, and our result is significantly stronger than the trivial lower bound that…

Probability · Mathematics 2019-12-04 Matthew Jenssen , Felix Joos , Will Perkins

In this paper, we propose new coupled codes constructed by overlapping circular spatially-coupled low-density parity-check (SC-LDPC) codes, which show better asymptotic and finite-length decoding performance compared to the conventional…

Information Theory · Computer Science 2018-03-28 Heeyoul Kwak , Bohwan Jun , Pilwoong Yang , Jong-Seon No , Dong-Joon Shin