中文
相关论文

相关论文: Association schemes related to universally optimal…

200 篇论文

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

Association schemes are central objects in algebraic combinatorics, with the classical schemes lying at their core. These classical association schemes essentially consist of the Hamming and Johnson schemes, and their $q$-analogs: bilinear…

组合数学 · 数学 2026-03-30 Kai-Uwe Schmidt , Charlene Weiß

We provide a general program for finding nice arrangements of points in real or complex projective space from transitive actions of finite groups. In many cases, these arrangements are optimal in the sense of maximizing the minimum…

泛函分析 · 数学 2017-09-13 Joseph W. Iverson , John Jasper , Dustin G. Mixon

Association schemes form one of the main objects of algebraic combinatorics, classically defined on finite sets. In this paper we define association schemes on arbitrary, possibly uncountable sets with a measure. We study operator…

泛函分析 · 数学 2015-06-02 Alexander Barg , Maxim Skriganov

In this paper, we construct an infinite series of 9-class association schemes from a refinement of the partition of Delsarte-Goethals codes by their Lee weights. The explicit expressions of the dual schemes are determined through direct…

组合数学 · 数学 2016-06-06 Tao Feng , Gennian Ge , Sihuang Hu

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

计算几何 · 计算机科学 2007-05-23 Ruslan Sharipov

A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in $\mathbb{R}^n$ was extensively studied for the…

组合数学 · 数学 2017-06-30 Igor Balla , Felix Dräxler , Peter Keevash , Benny Sudakov

Association schemes play an important role in algebraic combinatorics and have important applications in coding theory, graph theory and design theory. The methods to construct association schemes by using bent functions have been…

组合数学 · 数学 2024-06-14 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

In this paper, the association scheme defined on the flags of a finite generalized quadrangle is considered. All possible fusions of this scheme are listed, and a full description for those of classes 2 and 3 is given. Furthermore, it is…

组合数学 · 数学 2024-06-07 Francesco Colangelo , Giusy Monzillo , Alessandro Siciliano

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

Penttila and Williford constructed a $4-$class association scheme from a generalized quadrangle with a doubly subtended subquadrangle. We show that an association scheme with appropriate parameters and satisfying some assumption about…

组合数学 · 数学 2022-05-12 Giusy Monzillo , Alessandro Siciliano

Planar point sets with many triple lines (which contain at least three distinct points of the set) have been studied for 180 years, started with Jackson and followed by Sylvester. Green and Tao has shown recently that the maximum possible…

组合数学 · 数学 2013-02-26 György Elekes , Endre Szabó

We give a hierarchy of $k$-point bounds extending the Delsarte-Goethals-Seidel linear programming $2$-point bound and the Bachoc-Vallentin semidefinite programming $3$-point bound for spherical codes. An optimized implementation of this…

We identify universal polar dual pairs of spherical codes $C$ and $D$ such that for a large class of potential functions $h$ the minima of the discrete $h$-potential of $C$ on the sphere occur at the points of $D$ and vice versa. Moreover,…

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

We establish the existence of optimal maximal entanglement entanglement-assisted quantum $[[n,k,d;n-k]]_2$ codes for $(n,k,d)=(14,6,7)$, $(15,7,7)$, $(17,6,9)$, $(17,7,8)$, $(19,7,9)$ and $(20,7,10)$. These codes are obtained from…

组合数学 · 数学 2020-11-20 Masaaki Harada

Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this…

度量几何 · 数学 2019-10-15 Mikhail Ganzhinov , Ferenc Szöllősi

Classical finite association schemes lead to a finite-dimensional algebras which are generated by finitely many stochastic matrices. Moreover, there exist associated finite hypergroups. The notion of classical discrete association schemes…

群论 · 数学 2019-05-21 Michael Voit

We show that in a complex d-dimensional vector space, one can find O(d) bases whose elements form a 2-design. Such vector sets generalize the notion of a maximal collection of mutually unbiased bases (MUBs). MUBs have manifold applications…

量子物理 · 物理学 2008-05-19 Gary McConnell , David Gross

In the paper we investigate the structure of $i$-components of two classes of codes: Kerdock codes and the duals of the primitive cyclic BCH code with designed distance 5 of length $n=2^m-1$, for odd $m$. We prove that for any admissible…

组合数学 · 数学 2018-10-11 I. Yu. Mogilnykh , F. I. Solov'eva
‹ 上一页 1 2 3 10 下一页 ›