English
Related papers

Related papers: On intriguing sets of the Penttila-Williford assoc…

200 papers

In 2011, Penttila and Williford constructed an infinite new family of primitive $Q$-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space…

Combinatorics · Mathematics 2020-09-08 Giusy Monzillo , Alessandro Siciliano

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

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

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

One may think of a $d$-class association scheme as a $(d+1)$-dimensional matrix algebra over $\mathbb{R}$ closed under Schur products. In this context, an imprimitive scheme is one which admits a subalgebra of block matrices, also closed…

Combinatorics · Mathematics 2019-05-20 Brian G. Kodalen

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

Inspired by some intriguing examples, we study uniform association schemes and uniform coherent configurations, including cometric Q-antipodal association schemes. After a review of imprimitivity, we show that an imprimitive association…

Combinatorics · Mathematics 2013-08-22 Edwin R. van Dam , William J. Martin , Mikhail E. Muzychuk

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

Let $p$ denote a prime number. In this note, we focus on the modular Terwilliger algebras of association schemes defined in [3]. We define the primary module of a modular Terwilliger algebra of an association scheme and determine all its…

Combinatorics · Mathematics 2021-06-15 Yu Jiang

{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

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…

Combinatorics · Mathematics 2024-06-14 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

Bivariate P-polynomial association scheme of type $(\alpha,\beta)$ are defined as a generalization of the P-polynomial association schemes. This generalization is shown to be equivalent to a set of conditions on the intersection parameters.…

Combinatorics · Mathematics 2024-07-10 P. -A. Bernard , N. Crampe , L. Poulain d'Andecy , L. Vinet , M. Zaimi

We construct twelve infinite families of pseudocyclic and non-amorphic association schemes, in which each nontrivial relation is a strongly regular graph. Three of the twelve families generalize the counterexamples to A. V. Ivanov's…

Combinatorics · Mathematics 2011-10-07 Tao Feng , Fan Wu , Qing Xiang

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

The possibilities for new or unusual kinds of topological, locally linear periodic maps of non-prime order on closed, simply connected 4-manifolds with positive definite intersection pairings are explored. On the one hand, certain…

Geometric Topology · Mathematics 2014-11-11 Allan L Edmonds

Leading towards the classification of primitive commutative association schemes as the ultimate goal, Bannai and some of his school have been trying to * identify the major sources of (primitive) commutative association schemes, * collect…

Combinatorics · Mathematics 2008-09-05 Sung Y. Song , Hajime Tanaka

Association schemes were originally introduced by Bose and his co-workers in the design of statistical experiments. Since that point of inception, the concept has proved useful in the study of group actions, in algebraic graph theory, in…

Combinatorics · Mathematics 2010-05-21 William J. Martin , Hajime Tanaka

Let X be a pseudocyclic association scheme in which all the nontrivial relations are strongly regular graphs with the same eigenvalues. We prove that the principal part of the first eigenmatrix of X is a linear combination of an incidence…

Combinatorics · Mathematics 2017-10-20 Akihiro Munemasa , Takuya Ikuta

We construct a pair of non-commutative rank 8 association schemes from a rank 3 non-symmetric association scheme. For the pair, two association schemes have the same character table but different Frobenius-Schur indicators. This situation…

Combinatorics · Mathematics 2021-09-06 Akihide Hanaki , Masayoshi Yoshikawa
‹ Prev 1 2 3 10 Next ›