中文
相关论文

相关论文: Uniqueness of an association scheme related to the…

200 篇论文

We classify the Q-polynomial association schemes with $m_{1} = 4$ which are partially metric with respect to the nearest neighbourhood relation. An association scheme is partially metric with respect to a relation $R_1$ if the scheme graph…

组合数学 · 数学 2020-09-28 Da Zhao

An elementary geometric proof for the existence of Witt's 5-(12,6,1) design is given.

组合数学 · 数学 2024-02-13 Hans Havlicek

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

We generalize the fundamental bounds of Delsarte thesis (1973) on codes of given degree and designs of given strength in the new setting of Bannai et al. (2025). We assume the scheme is weakly metric in the sense of (Sol\'e, 1989). We give…

组合数学 · 数学 2026-05-29 Minjia Shi , Jing Wang , Patrick Solé

The notion of multivariate $P$- and $Q$-polynomial association scheme has been introduced recently, generalizing the well-known univariate case. Numerous examples of such association schemes have already been exhibited. In particular, it…

组合数学 · 数学 2023-06-12 Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

The bivariate $P$- and $Q$-polynomial structures of association schemes based on attenuated spaces are examined using recurrence and difference relations of the bivariate polynomials which form the eigenvalues of the scheme. These…

组合数学 · 数学 2024-05-09 Pierre-Antoine Bernard , Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

We prove that a commutative association scheme is imprimitive if and only if it admits a multivariate $P$- or $Q$-polynomial structure with respect to an elimination-type monomial order. This provides a direct bridge between the classical…

组合数学 · 数学 2026-04-14 Akihiro Higashitani , Hirotake Kurihara

It is known that a Delsarte $t$-design in a $Q$-polynomial association scheme has degree at least $\left \lceil{\frac{t}{2}}\right \rceil $. Following Ionin and Shrikhande who studied combinatorial $(2s-1)$-designs (i.e., Delsarte designs…

组合数学 · 数学 2025-12-30 Alexander L. Gavrilyuk , Sho Suda

We prove a necessary and sufficient condition for a symmetric association scheme to be a Q-polynomial scheme.

组合数学 · 数学 2011-06-14 Hirotake Kurihara , Hiroshi Nozaki

For prime powers $q$ and $q+\varepsilon$ where $\varepsilon\in\{1,2\}$, an affine resolvable design from $\mathbb{F}_q$ and Latin squares from $\mathbb{F}_{q+\varepsilon}$ yield a set of symmetric designs if $\varepsilon=2$ and a set of…

组合数学 · 数学 2019-11-21 Hadi Kharaghani , Sho Suda

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

In this paper we aim to characterize association schemes all of whose symmetric fusion schemes have only integral eigenvalues, and classify those obtained from a regular action of a finite group by taking its orbitals.

组合数学 · 数学 2017-05-02 Mitsugu Hirasaka , Kijung Kim , Semin Oh

Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$-…

组合数学 · 数学 2021-11-02 Eiichi Bannai , Etsuko Bannai , Sho Suda , Hajime Tanaka

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

{Let ${\Cal X}$ be a self-dual P-polynomial association scheme. Then there are at most 12 diagonal matrices $T$ such that $(PT)^3=I$. Moreover, all of the solutions for the classical infinite families of such schemes (including the Hamming…

组合数学 · 数学 2016-09-06 Laura M. Chihara , Dennis W. Stanton

We show an inequality involving the third largest or second smallest dual eigenvalues of $Q$-polynomial association schemes of class at least three. Also we characterize dual-tight $Q$-polynomial association schemes of class three. Our…

组合数学 · 数学 2012-02-28 Sho Suda

A (di)graph $\Gamma$ generates a commutative association scheme $\mathfrak{X}$ if and only if the adjacency matrix of $\Gamma$ generates the Bose-Mesner algebra of $\mathfrak{X}$. In [17, Theorem 1.1], Monzillo and Penji\'{c} proved that,…

组合数学 · 数学 2025-02-24 Yuefeng Yang

The classification problem of $P$- and $Q$-polynomial association schemes has been one of the central problems in algebraic combinatorics. Generalizing the concept of $P$- and $Q$-polynomial association schemes to multivariate cases, namely…

组合数学 · 数学 2023-08-17 Eiichi Bannai , Hirotake Kurihara , Da Zhao , Yan Zhu

We present the tables of feasible parameters of primitive $3$-class $Q$-polynomial association schemes and $4$- and $5$-class $Q$-bipartite association schemes (on up to $2800$, $10000$, and $50000$ vertices, respectively), accompanied by a…

组合数学 · 数学 2019-08-28 Alexander L. Gavrilyuk , Janoš Vidali , Jason S. Williford

Let $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ be the sets of quadratic forms and symmetric bilinear forms on an $m$-dimensional vector space over $\mathbb{F}_q$, respectively. The orbits of $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ under a…

组合数学 · 数学 2018-03-13 Kai-Uwe Schmidt
‹ 上一页 1 2 3 10 下一页 ›