English
Related papers

Related papers: Uniqueness of an association scheme related to the…

200 papers

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…

Combinatorics · Mathematics 2020-09-28 Da Zhao

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

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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.

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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.

Combinatorics · Mathematics 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$-…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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,…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2018-03-13 Kai-Uwe Schmidt
‹ Prev 1 2 3 10 Next ›