English

Moments of isotropic measures and optimal projective codes

Metric Geometry 2021-01-01 v2 Combinatorics
Authors: Alexey Glazyrin
View on arXiv ↗ PDF ↗

Abstract

In this paper, we use the linear programming approach to find new upper bounds for the moments of isotropic measures. These bounds are then utilized for finding lower packing bounds and energy bounds for projective codes. We also show that the obtained energy bounds are sharp for several infinite families of codes.

Keywords

isotropic measures moments linear programming projective codes packing bounds energy bounds

Cite

@article{arxiv.1904.11159,
  title  = {Moments of isotropic measures and optimal projective codes},
  author = {Alexey Glazyrin},
  journal= {arXiv preprint arXiv:1904.11159},
  year   = {2021}
}

Related papers

View all related →
Metric Geometry · Mathematics
Universal upper and lower bounds on energy of spherical designs
P. G. Boyvalenkov, P. D. Dragnev, D. P. Hardin, E. B. Saff +1
2015-09-28
Metric Geometry · Mathematics
Energy bounds for weighted spherical codes and designs via linear programming
Sergiy Borodachov, Peter Boyvalenkov, Peter Dragnev, Douglas Hardin +2
2024-12-20
Information Theory · Computer Science
Linear programming bounds for unitary space time codes
Jean Creignou, Hervé Diet
2008-12-18
Combinatorics · Mathematics
Linear programming bounds for covering radius of spherical designs
Peter Boyvalenkov, Maya Stoyanova
2020-07-14
Combinatorics · Mathematics
A linear programming bound for sum-rank metric codes
Aida Abiad, Alexander L. Gavrilyuk, Antonina P. Khramova, Ilia Ponomarenko
2024-06-25
Information Theory · Computer Science
On the Linear Programming Bound for Lee-codes
Helena Astola, Ioan Tabus
2014-06-16
Information Theory · Computer Science
Spectral approach to linear programming bounds on codes
Alexander Barg, Dmitry Nogin
2019-05-14
Combinatorics · Mathematics
Energy-minimizing error-correcting codes
Henry Cohn, Yufei Zhao
2015-10-26
Metric Geometry · Mathematics
Energy Bounds for Codes in Polynomial Metric Spaces
Peter Boyvalenkov, Peter Dragnev, Douglas Hardin, Edward Saff +1
2018-04-23
Combinatorics · Mathematics
On Euclidean designs and the potential energy
Tsuyoshi Miezaki, Makoto Tagami
2012-06-29
Information Theory · Computer Science
Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances
Peter Boyvalenkov, Peter Dragnev, Douglas Hardin, Edward Saff +1
2019-10-17
Optimization and Control · Mathematics
Approximations of countably-infinite linear programs over bounded measure spaces
Juan Kuntz, Philipp Thomas, Guy-Bart Stan, Mauricio Barahona
2020-12-02
Metric Geometry · Mathematics
Optimal measures for p-frame energies on spheres
Dmitriy Bilyk, Alexey Glazyrin, Ryan Matzke, Josiah Park +1
2021-09-01
Information Theory · Computer Science
Bounds for projective codes from semidefinite programming
Christine Bachoc, Alberto Passuello, Frank Vallentin
2013-11-05
Metric Geometry · Mathematics
Upper bounds for energies of spherical codes of given cardinality and separation
Peter Boyvalenkov, Peter Dragnev, Douglas Hardin, Edward Saff +1
2020-02-04
Information Theory · Computer Science
Adaptive Methods for Linear Programming Decoding
Mohammad H. Taghavi, Paul H. Siegel
2007-07-13
Optimization and Control · Mathematics
Linear programming approach to optimal impulse control problems with functional constraints
Alexey Piunovskiy, Yi Zhang
2020-10-27
Optimization and Control · Mathematics
A linear programming approach to approximating the infinite time reachable set of strictly stable linear control systems
Andreas Ernst, Lars Grüne, Janosch Rieger
2019-04-03
Quantum Physics · Physics
Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology through conic programming
Masahito Hayashi, Yingkai Ouyang
2023-08-30
Information Theory · Computer Science
New Upper Bounds on A(n,d)
Beniamin Mounits, Tuvi Etzion, Simon Litsyn
2007-07-13
Optimization and Control · Mathematics
Reconstructing trajectories from the moments of occupation measures
Mathieu Claeys
2014-04-17
Distributed, Parallel, and Cluster Computing · Computer Science
Inferring Energy Bounds via Static Program Analysis and Evolutionary Modeling of Basic Blocks
Umer Liqat, Zorana Bankovic, Pedro Lopez-Garcia, Manuel V. Hermenegildo
2017-09-25
Metric Geometry · Mathematics
Universal lower bounds for potential energy of spherical codes
P. G. Boyvalenkov, P. D. Dragnev, D. P. Hardin, E. B. Saff +1
2015-03-26
Robotics · Computer Science
Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles
Bachir El Khadir, Jean Bernard Lasserre, Vikas Sindhwani
2020-10-19
Optimization and Control · Mathematics
Measures and LMI for impulsive optimal control with applications to space rendezvous problems
Mathieu Claeys, Denis Arzelier, Didier Henrion, Jean-Bernard Lasserre
2011-10-18