February  2007, 1(1): 131-149. doi: 10.3934/amc.2007.1.131

Codes in spherical caps

1. 

Dept. of ECE and Institute for Systems Research, University of Maryland, College Park, MD 20742, United States

2. 

Institute for Math. Study of Complex Systems, Moscow State University, Moscow, Russian Federation

Received  June 2006 Revised  August 2006 Published  January 2007

We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps. Several new upper bounds on codes in caps are derived. Applications of these bounds to estimates of the kissing numbers and one-sided kissing numbers are considered.
   It is proved that the maximum size of codes in spherical caps for large dimensions is determined by the maximum size of spherical codes, so these problems are asymptotically equivalent.
Citation: Alexander Barg, Oleg R. Musin. Codes in spherical caps. Advances in Mathematics of Communications, 2007, 1 (1) : 131-149. doi: 10.3934/amc.2007.1.131
[1]

C. Bandle, Y. Kabeya, Hirokazu Ninomiya. Imperfect bifurcations in nonlinear elliptic equations on spherical caps. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1189-1208. doi: 10.3934/cpaa.2010.9.1189

[2]

Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Addendum. Advances in Mathematics of Communications, 2011, 5 (3) : 543-546. doi: 10.3934/amc.2011.5.543

[3]

Mason A. Porter, Richard L. Liboff. The radially vibrating spherical quantum billiard. Conference Publications, 2001, 2001 (Special) : 310-318. doi: 10.3934/proc.2001.2001.310

[4]

Aravind Asok, James Parson. Equivariant sheaves on some spherical varieties. Electronic Research Announcements, 2011, 18: 119-130. doi: 10.3934/era.2011.18.119

[5]

Robert Schippa. Sharp Strichartz estimates in spherical coordinates. Communications on Pure & Applied Analysis, 2017, 16 (6) : 2047-2051. doi: 10.3934/cpaa.2017100

[6]

Shaobo Lin, Xingping Sun, Zongben Xu. Discretizing spherical integrals and its applications. Conference Publications, 2013, 2013 (special) : 499-514. doi: 10.3934/proc.2013.2013.499

[7]

Mark Agranovsky, David Finch, Peter Kuchment. Range conditions for a spherical mean transform. Inverse Problems & Imaging, 2009, 3 (3) : 373-382. doi: 10.3934/ipi.2009.3.373

[8]

Linh V. Nguyen. Spherical mean transform: A PDE approach. Inverse Problems & Imaging, 2013, 7 (1) : 243-252. doi: 10.3934/ipi.2013.7.243

[9]

Peter Boyvalenkov, Maya Stoyanova. New nonexistence results for spherical designs. Advances in Mathematics of Communications, 2013, 7 (3) : 279-292. doi: 10.3934/amc.2013.7.279

[10]

Jan Haskovec, Nader Masmoudi, Christian Schmeiser, Mohamed Lazhar Tayeb. The Spherical Harmonics Expansion model coupled to the Poisson equation. Kinetic & Related Models, 2011, 4 (4) : 1063-1079. doi: 10.3934/krm.2011.4.1063

[11]

François Alouges, Sylvain Faure, Jutta Steiner. The vortex core structure inside spherical ferromagnetic particles. Discrete & Continuous Dynamical Systems - A, 2010, 27 (4) : 1259-1282. doi: 10.3934/dcds.2010.27.1259

[12]

Marcin Bugdoł, Tadeusz Nadzieja. A nonlocal problem describing spherical system of stars. Discrete & Continuous Dynamical Systems - B, 2014, 19 (8) : 2417-2423. doi: 10.3934/dcdsb.2014.19.2417

[13]

Fabrice Baudoin, Camille Tardif. Hypocoercive estimates on foliations and velocity spherical Brownian motion. Kinetic & Related Models, 2018, 11 (1) : 1-23. doi: 10.3934/krm.2018001

[14]

Thaís Jordão, Xingping Sun. General types of spherical mean operators and $K$-functionals of fractional orders. Communications on Pure & Applied Analysis, 2015, 14 (3) : 743-757. doi: 10.3934/cpaa.2015.14.743

[15]

Jean-Michel Roquejoffre, Juan-Luis Vázquez. Ignition and propagation in an integro-differential model for spherical flames. Discrete & Continuous Dynamical Systems - B, 2002, 2 (3) : 379-387. doi: 10.3934/dcdsb.2002.2.379

[16]

James Montaldi. Bifurcations of relative equilibria near zero momentum in Hamiltonian systems with spherical symmetry. Journal of Geometric Mechanics, 2014, 6 (2) : 237-260. doi: 10.3934/jgm.2014.6.237

[17]

Leonid Kunyansky. Fast reconstruction algorithms for the thermoacoustic tomography in certain domains with cylindrical or spherical symmetries. Inverse Problems & Imaging, 2012, 6 (1) : 111-131. doi: 10.3934/ipi.2012.6.111

[18]

Sanjay Dharmavaram, Timothy J. Healey. Direct construction of symmetry-breaking directions in bifurcation problems with spherical symmetry. Discrete & Continuous Dynamical Systems - S, 2019, 12 (6) : 1669-1684. doi: 10.3934/dcdss.2019112

[19]

Djemaa Messaoudi, Osama Said Ahmed, Komivi Souley Agbodjan, Ting Cheng, Daijun Jiang. Numerical recovery of magnetic diffusivity in a three dimensional spherical dynamo equation. Inverse Problems & Imaging, 2020, 14 (5) : 797-818. doi: 10.3934/ipi.2020037

[20]

Torsten Görner, Ralf Hielscher, Stefan Kunis. Efficient and accurate computation of spherical mean values at scattered center points. Inverse Problems & Imaging, 2012, 6 (4) : 645-661. doi: 10.3934/ipi.2012.6.645

2019 Impact Factor: 0.734

Metrics

  • PDF downloads (100)
  • HTML views (0)
  • Cited by (7)

Other articles
by authors

[Back to Top]