中文
相关论文

相关论文: Energy of codes with forbidden distances in 48 dim…

200 篇论文

Given an open set $T\subset [-1,1)$, we introduce the concepts of $T$-avoiding spherical codes and designs, that is, spherical codes that have no inner products in the set $T$. We show that certain codes found in the minimal vectors of the…

组合数学 · 数学 2026-05-19 P. G. Boyvalenkov , D. D. Cherkashin , P. D. Dragnev

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…

组合数学 · 数学 2020-03-23 Tsuyoshi Miezaki

We prove that the kissing number in 48 dimensions among antipodal spherical codes with certain forbidden inner products is 52\,416\,000. Constructions of attaining codes as kissing configurations of minimum vectors in even unimodular…

组合数学 · 数学 2023-12-11 Peter Boyvalenkov , Danila Cherkashin

We show that the spectral embeddings of all known triangle-free strongly regular graphs are optimal spherical codes (the new cases are $56$ points in $20$ dimensions, $50$ points in $21$ dimensions, and $77$ points in $21$ dimensions), as…

度量几何 · 数学 2024-03-26 Henry Cohn , David de Laat , Nando Leijenhorst

Three-point semidefinite programming bounds are one of the most powerful known tools for bounding the size of spherical codes. In this paper, we use them to prove lower bounds for the potential energy of particles interacting via a pair…

度量几何 · 数学 2013-06-25 Henry Cohn , Jeechul Woo

Inspired by a recently formulated conjecture by Bannai et al. we investigate spherical codes which admit exactly three different distances and are spherical 5-designs. Computing and analyzing distance distributions we provide new proof of…

组合数学 · 数学 2020-07-07 Peter Boyvalenkov , Navid Safaei

In this article, we show that the minimal vectors of the extremal even unimodular lattices in $\mathbb{R}^{32}$ are $T$-avoiding universally optimal for suitable sets $T$. Moreover, they are minimal $T$-avoiding spherical designs and…

组合数学 · 数学 2025-12-30 P. Boyvalenkov , D. Cherkashin , P. Dragnev , D. Yorgov , V. Yorgov

A finite subset $X$ on the unit sphere $\mathbb{S}^{d-1}$ is called an $s$-distance set with strength $t$ if its angle set $A(X):=\{\langle \mathbf{x},\mathbf{y}\rangle : \mathbf{x},\mathbf{y}\in X,\mathbf{x}\neq\mathbf{y} \}$ has size $s$,…

组合数学 · 数学 2020-07-31 Zhiqiang Xu , Zili Xu , Wei-Hsuan Yu

Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was…

信息论 · 计算机科学 2012-10-23 Finley Freibert , Jon-Lark Kim

A spherical three-distance set is a finite collection $X$ of unit vectors in $\mathbb{R}^{n}$ such that for each pair of distinct vectors has three inner product values. We use the semidefinite programming method to improve the upper bounds…

组合数学 · 数学 2020-05-05 Feng-Yuan Liu , Wei-Hsuan Yu

Spherical $t$-designs on $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ provide $N$ nodes for an equal weight numerical integration rule which is exact for all spherical polynomials of degree at most $t$. This paper considers the generation of…

数值分析 · 数学 2017-09-07 Robert S. Womersley

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…

度量几何 · 数学 2015-03-26 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

Recently a construction of optimal non-constant dimension subspace codes, also termed projective space codes, has been reported in a paper of Honold-Kiermaier-Kurz. Restricted to binary codes in a 5-dimensional ambient space with minimum…

信息论 · 计算机科学 2017-01-26 Anirban Ghatak

The dual codes of the ternary linear codes of the residual designs of biplanes on 56 points are used to prove the nonexistence of quasi-symmetric 2-$(56,12,9)$ and 2-$(57,12,11)$ designs with intersection numbers 0 and 3, and the…

组合数学 · 数学 2020-06-09 Akihiro Munemasa , Vladimir D. Tonchev

This paper provides triangular spherical designs for the complex unit sphere $\Omega^d$ by exploiting the natural correspondence between the complex unit sphere in $d$ dimensions and the real unit sphere in $2d-1$. The existence of…

统计方法学 · 统计学 2020-08-25 Yu Guang Wang , Robert S. Womersley , Hau-Tieng Wu , Wei-Hsuan Yu

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary…

量子物理 · 物理学 2023-11-27 Markus Grassl , Thomas Beth , Martin Roetteler

In this paper we report on massive computer experiments aimed at finding spherical point configurations that minimize potential energy. We present experimental evidence for two new universal optima (consisting of 40 points in 10 dimensions…

This correspondence introduces two new constructive techniques to complete the determination of the sizes of optimal q-ary codes of constant weight three and distance four.

信息论 · 计算机科学 2008-03-27 Yeow Meng Chee , Son Hoang Dau , Alan C. H. Ling , San Ling

We find the set of all universal minimum points of the potential of the $16$-point sharp code on $S^4$ and (more generally) of the demihypercube on $S^d$, $d\geq 5$, as well as of the $2_{41}$ polytope on $S^7$. We also extend known results…

组合数学 · 数学 2023-01-18 Sergiy Borodachov

We derive upper bounds for the potential energy of spherical designs of cardinality close to the Delsarte-Goethals-Seidel bound. These bounds are obtained by linear programming with the use of the Hermite interpolating polynomial of the…

组合数学 · 数学 2018-05-09 Peter Boyvalenkov , Konstantin Delchev , Matthieu Jourdain
‹ 上一页 1 2 3 10 下一页 ›