中文
相关论文

相关论文: Character tables of association schemes based on a…

200 篇论文

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

Association schemes are combinatorial objects that allow us solve problems in several branches of mathematics. They have been used in the study of permutation groups and graphs and also in the design of experiments, coding theory, partition…

组合数学 · 数学 2007-05-23 Edgar Martinez-Moro

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

Association schemes on triples (ASTs) are ternary analogues of classical association schemes, whose relations and adjacency algebras are ternary instead of binary. We provide a survey of the current progress in the study of ASTs,…

组合数学 · 数学 2022-06-22 Jose Maria P. Balmaceda , Dom Vito A. Briones

Fiol has characterized quotient-polynomial graphs as precisely the connected graphs whose adjacency matrix generates the adjacency algebra of a symmetric association scheme. We show that a collection of non-negative integer parameters of…

组合数学 · 数学 2024-04-11 Allen Herman , Roghayeh Maleki

An association scheme is called skew-symmetric if it has no symmetric adjacency relations other than the diagonal one. In this paper, we study 4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of skew-symmetric…

组合数学 · 数学 2011-07-05 Jianmin Ma , Kaishun Wang

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…

组合数学 · 数学 2008-09-05 Sung Y. Song , Hajime Tanaka

In this paper, we obtain classification results for higher-dimensional analogues of classical association schemes called association schemes on triples (ASTs). We present an algorithm that enumerates all ASTs on a fixed number of vertices…

组合数学 · 数学 2022-02-21 Jose Maria P. Balmaceda , Dom Vito A. Briones

An association scheme is called amorphic if every possible fusion of relations gives rise to a fusion scheme. We call a pair of relations fusing if fusing that pair gives rise to a fusion scheme. We define the fusing-relations graph on the…

组合数学 · 数学 2025-03-07 Edwin R. van Dam , Jack H. Koolen , Yanzhen Xiong

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

Applying results from partial difference sets, quadratic forms, and recent results of Brouwer and Van Dam, we construct the first known amorphic association scheme with negative Latin square type graphs and whose underlying set is a…

组合数学 · 数学 2007-05-23 James A. Davis , Qing Xiang

An infinite family of association schemes obtained from the general unitary groups acting transitively on the sets of isotropic vectors in the finite unitary spaces are investigated. We compute the parameters and determine the character…

组合数学 · 数学 2024-07-31 Nathaniel Benjamin , Sung Yell Song

An imprimitive symmetric indecomposable association scheme of rank 5 is said to be Higmanian. A divisible design graph is a graph whose adjacency matrix is an incidence matrix of a symmetric divisible design. We establish conditions which…

组合数学 · 数学 2026-01-27 Grigory Ryabov

The study of $P$-polynomial association schemes (distance-regular graphs) and $Q$-polynomial association schemes, and in particular $P$- and $Q$-polynomial association schemes, has been a central theme not only in the theory of association…

组合数学 · 数学 2024-03-11 Eiichi Bannai , Hirotake Kurihara , Da Zhao , Yan Zhu

In a labeling scheme the vertices of a given graph from a particular class are assigned short labels such that adjacency can be algorithmically determined from these labels. A representation of a graph from that class is given by the set of…

计算复杂性 · 计算机科学 2018-02-09 Maurice Chandoo

An association scheme is called amorphic if every possible fusion of relations gives rise to another association scheme. In earlier work, we showed that if an association scheme has at most one relation that is neither strongly regular of…

组合数学 · 数学 2026-04-09 Edwin van Dam , Jack H. Koolen , Yanzhen Xiong

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

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

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

组合数学 · 数学 2024-07-10 P. -A. Bernard , N. Crampe , L. Poulain d'Andecy , L. Vinet , M. Zaimi

An association scheme is $P$-polynomial if and only if it consists of the distance matrices of a distance-regular graph. Recently, bivariate $P$-polynomial association schemes of type $(\alpha,\beta)$ were introduced by Bernard et al., and…

组合数学 · 数学 2024-01-30 Pierre-Antoine Bernard , Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang
‹ 上一页 1 2 3 10 下一页 ›