English
Related papers

Related papers: Finding and investigating exact spherical codes

200 papers

We study perfect codes in the sum-rank metric, a generalization of both the Hamming and rank metrics relevant in multishot network coding and space-time coding. A perfect code attains equality in the sphere-packing bound, corresponding to a…

Information Theory · Computer Science 2025-08-29 Giuseppe Del Prete , Antonio Roccolano , Ferdinando Zullo

Let $\textrm{S}(n,t,k)$ be the maximum size of a code containing only vectors of the $k$th shell of the integer lattice $\mathbb{Z}^n$ such that the inner product between distinct vectors does not exceed $t$. In this paper we compute lower…

Combinatorics · Mathematics 2024-03-08 Ganzhinov Mikhail , Östergård Patric R. J

We apply verified numerics to the Nirenberg problem, proving that a genuine solution exists near two given computer-generated approximate solutions. This proves existence of a solution for a particular prescribed curvature that was…

Differential Geometry · Mathematics 2026-04-01 Daniel Platt

Distributing points on a (possibly high-dimensional) sphere with minimal energy is a long-standing problem in and outside the field of mathematics. This paper considers a novel energy function that arises naturally from statistics and…

Combinatorics · Mathematics 2022-03-21 Weibo Fu , Guanyang Wang , Jun Yan

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

Quantum Physics · Physics 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

We use techniques of Bannai and Sloane to give a new proof that there is a unique (22,891,1/4) spherical code; this result is implicit in a recent paper by Cuypers. We also correct a minor error in the uniqueness proof given by Bannai and…

Metric Geometry · Mathematics 2007-06-14 Henry Cohn , Abhinav Kumar

Quantum error correction allows for faulty quantum systems to behave in an effectively error free manner. One important class of techniques for quantum error correction is the class of quantum subsystem codes, which are relevant both to…

Quantum Physics · Physics 2013-05-29 Gregory M. Crosswhite , Dave Bacon

Schubert calculus provides algebraic tools to solve enumerative problems. There have been several applied problems in systems theory, linear algebra and physics which were studied by means of Schubert calculus. The method is most powerful…

Information Theory · Computer Science 2012-09-14 Joachim Rosenthal , Anna-Lena Trautmann

This paper provides a survey of spherical designs and their applications, with a particular emphasis on the perspective of ``numerical analysis''. A set \(X_N\) of \(N\) points on the unit sphere \(\mathbb{S}^d\) is called a…

Numerical Analysis · Mathematics 2026-01-21 Congpei An , Xiaosheng Zhuang

This paper is concerned with spherical harmonics, and two refinements thereof: complex harmonics and symplectic harmonics. The reproducing kernels of the spherical and complex harmonics are explicitly given in terms of Gegenbauer or Jacobi…

Classical Analysis and ODEs · Mathematics 2017-08-04 Hendrik De Bie , Frank Sommen , Michael Wutzig

Spherical codes, with a rich history spanning nearly five centuries, remain an area of active mathematical exploration and are far from being fully understood. These codes, which arise naturally in problems of geometry, combinatorics, and…

Functional Analysis · Mathematics 2026-02-03 K. Mahesh Krishna

In a previous study, we presented a construction of spherical 3-designs. In the current study, using this construction, we present new optimal antipodal spherical codes in the space of spherical harmonics. Our construction is a…

Combinatorics · Mathematics 2020-03-23 Tsuyoshi Miezaki

The cutting plane approach to optimal matchings has been discussed by several authors over the past decades (e.g., Padberg and Rao '82, Grotschel and Holland '85, Lovasz and Plummer '86, Trick '87, Fischetti and Lodi '07) and its…

Data Structures and Algorithms · Computer Science 2014-01-24 Karthekeyan Chandrasekaran , Laszlo A. Vegh , Santosh Vempala

A finite set $X$ in a complex sphere is called a complex spherical $2$-code if the number of inner products between two distinct vectors in $X$ is equal to $2$. In this paper, we characterize the tight complex spherical $2$-codes by doubly…

Combinatorics · Mathematics 2015-07-23 Hiroshi Nozaki , Sho Suda

For an arrangement of $n$ pseudolines in the real projective plane let us denote by $t_i$ the number of vertices incident to $i$ lines. We obtain a linear on $t_i$ inequality similar to the Hirzebruch one, but with an elementary proof. We…

Combinatorics · Mathematics 2012-03-07 Igor Shnurnikov

As more data-intensive applications emerge, advanced retrieval semantics, such as ranking or skylines, have attracted attention. Geographic information systems are such an application with massive spatial data. Our goal is to efficiently…

Databases · Computer Science 2009-03-19 Wanbin Son , Mu-Woong Lee , Hee-Kap Ahn , Seung-won Hwang

We consider the problem of finding exact sums of squares (SOS) decompositions for certain classes of non-negative multivariate polynomials, relying on semidefinite programming (SDP) solvers. We start by providing a hybrid numeric-symbolic…

Symbolic Computation · Computer Science 2018-03-01 Victor Magron , Mohab Safey El Din

We present preliminar results and tests of a new general relativistic code to simulate the hydrodynamic collapse of a 21 solar masses star. We have assumed spherical symmetry and used the formalism of Misner and Sharp to construct a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Cristian R. Ghezzi , Patricio S. Letelier

We develop a framework for obtaining linear programming bounds for spherical codes whose inner products belong to a prescribed subinterval $[\ell,s]$ of $[-1,1)$. An intricate relationship between Levenshtein-type upper bounds on…

Metric Geometry · Mathematics 2018-01-24 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

The discovery of new quantum error-correcting codes that encode several logical qubits into relatively few physical qubits motivates the development of efficient and accurate methods of decoding these systems. Here, we adopt the…

Quantum Physics · Physics 2026-02-27 Kaavya Sahay , Dominic J. Williamson , Benjamin J. Brown