English
Related papers

Related papers: Uniacute Spherical Codes

200 papers

In 1976, Shlyakhter showed that the Sm data from Oklo results in the upper bound on the time-variability of the fine-structure constant: $|\dot{\alpha}/\alpha| \lsim 10^{-17}{\rm y}^{-1}$, which has ever been the most stringent bound. Since…

Astrophysics · Physics 2009-11-07 Yasunori Fujii

We prove that a binary linear code of block length $n$ that is locally correctable with $3$ queries against a fraction $\delta > 0$ of adversarial errors must have dimension at most $O_{\delta}(\log^2 n \cdot \log \log n)$. This is almost…

Information Theory · Computer Science 2024-04-10 Omar Alrabiah , Venkatesan Guruswami

We compute an upper bound for the dimension of the tangent spaces at classical points of certain eigenvarieties associated with definite unitary groups, especially including the so-called critically refined cases. Our bound is given in…

Number Theory · Mathematics 2021-10-18 John Bergdall

We apply polynomial techniques (linear programming) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower…

Combinatorics · Mathematics 2020-07-14 Peter Boyvalenkov , Maya Stoyanova

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

Information Theory · Computer Science 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

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.…

Metric Geometry · Mathematics 2007-07-16 Alexander Barg , Oleg R. Musin

The existence of a uniform upper bound for the maximum number of limit cycles of planar piecewise linear differential systems with two zones separated by a straight line has been subject of interest of hundreds of papers. After more than 30…

Dynamical Systems · Mathematics 2022-11-28 Victoriano Carmona , Fernando Fernández-Sánchez , Douglas D. Novaes

It is well known that the Space-time Block Codes (STBCs) from Complex orthogonal designs (CODs) are single-symbol decodable/symbol-by-symbol decodable (SSD). The weight matrices of the square CODs are all unitary and obtainable from the…

Information Theory · Computer Science 2016-11-17 Sanjay Karmakar , K. Pavan Srinath , B. Sundar Rajan

In this paper, we derive a Singleton bound for lattice schemes and obtain Singleton bounds known for binary codes and subspace codes as special cases. It is shown that the modular structure affects the strength of the Singleton bound. We…

Information Theory · Computer Science 2015-06-17 Srikanth B. Pai , B. Sundar Rajan

We consider the mass-subcritical nonlinear Schr\"odinger equation in all space dimensions with focusing or defocusing nonlinearity. For such equations with critical regularity $s_c\in(\max\{-1,-\frac{d}{2}\},0)$, we prove that any solution…

Analysis of PDEs · Mathematics 2017-07-19 Rowan Killip , Satoshi Masaki , Jason Murphy , Monica Visan

We improve the previously best known upper bounds on the sizes of $\theta$-spherical codes for every $\theta<\theta^*\approx 62.997^{\circ}$ at least by a factor of $0.4325$, in sufficiently high dimensions. Furthermore, for sphere packing…

Metric Geometry · Mathematics 2023-10-10 Naser T. Sardari , Masoud Zargar

An $\epsilon$-distance-uniform graph is one in which from every vertex, all but an $\epsilon$-fraction of the remaining vertices are at some fixed distance $d$, called the critical distance. We consider the maximum possible value of $d$ in…

Combinatorics · Mathematics 2017-08-18 Mikhail Lavrov , Po-Shen Loh , Arnau Messegué

We derive and investigate lower bounds for the potential energy of finite spherical point sets (spherical codes). Our bounds are optimal in the following sense -- they cannot be improved by employing polynomials of the same or lower degrees…

Metric Geometry · Mathematics 2015-03-26 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

Information Theory · Computer Science 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

Optimal dense coding using a partially-entangled pure state of Schmidt rank $\bar D$ and a noiseless quantum channel of dimension $D$ is studied both in the deterministic case where at most $L_d$ messages can be transmitted with perfect…

Quantum Physics · Physics 2007-05-23 Shengjun Wu , Scott M. Cohen , Yuqing Sun , Robert B. Griffiths

One of the main problems in random network coding is to compute good lower and upper bounds on the achievable cardinality of the so-called subspace codes in the projective space $\mathcal{P}_q(n)$ for a given minimum distance. The…

Information Theory · Computer Science 2020-11-16 Tao Feng , Sascha Kurz , Shuangqing Liu

Two sets $A, B \subseteq \{0, 1\}^n$ form a Uniquely Decodable Code Pair (UDCP) if every pair $a \in A$, $b \in B$ yields a distinct sum $a+b$, where the addition is over $\mathbb{Z}^n$. We show that every UDCP $A, B$, with $|A| =…

Information Theory · Computer Science 2016-05-03 Per Austrin , Petteri Kaski , Mikko Koivisto , Jesper Nederlof

A finite set X in the Euclidean space is called an s-inner product set if the set of the usual inner products of any two distinct points in X has size s. First, we give a special upper bound for the cardinality of an s-inner product set on…

Combinatorics · Mathematics 2011-04-20 Hiroshi Nozaki

Flag codes generalize constant dimension codes by considering sequences of nested subspaces with prescribed dimensions as codewords. A comprehensive construction, which unites cyclic orbit flag codes, yields two families of flag codes on…

Information Theory · Computer Science 2026-01-14 Junfeng Jia , Yanxun Chang

We employ signed measures that are positive definite up to certain degrees to establish Levenshtein-type upper bounds on the cardinality of codes with given minimum and maximum distances, and universal lower bounds on the potential energy…

Information Theory · Computer Science 2019-10-17 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova