English
Related papers

Related papers: On few-class $Q$-polynomial association schemes: f…

200 papers

We consider a primitive distance-regular graph $\Gamma$ with diameter at least $3$. We use the intersection numbers of $\Gamma$ to find a positive semidefinite matrix $G$ with integer entries. We show that $G$ has determinant zero if and…

Combinatorics · Mathematics 2017-06-13 Supalak Sumalroj

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

Let $p$ and $q$ be polynomials with degree $2$ over an arbitrary field $\mathbb{F}$. In the first part of this article, we characterize the matrices that can be decomposed as $A+B$ for some pair $(A,B)$ of square matrices such that $p(A)=0$…

Rings and Algebras · Mathematics 2017-07-06 Clément de Seguins Pazzis

Recently G. Bhattacharyya, S.Y. Song and R. Tanaka began to study Terwilliger algebras of wreath products of one-class association schemes. K. Kim determined the structure of Terwilliger algebras of wreath products by one-class association…

Rings and Algebras · Mathematics 2015-03-10 Kijung Kim

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…

Combinatorics · Mathematics 2024-01-30 Pierre-Antoine Bernard , Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

Preferential attachment probabilities scheme appear in the context of scale free random graphs [1],[2]. In this work we present preferential attachment probabilities scheme as a sequence of dependent Bernoulli random variables and we give…

Probability · Mathematics 2017-01-20 Andrea Monsellato

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

It is inevitable that the $L_{g}(s)$ association scheme with $g\geq 3, s\geq g+2$ is a pseudo-$L_{g}(s)$ association scheme. On the contrary, although $s^2$ treatments of the pseudo-$L_{g}(s)$ association scheme can form one $L_{g}(s)$…

Combinatorics · Mathematics 2019-09-13 Congwei Wang , Shanqi Pang , Guangzhou Chen

We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., graphs consisting of three paths with common initial points…

Combinatorics · Mathematics 2024-10-02 Wojciech Młotkowski , Marek Skrzypczyk , Michał Wojtylak

We describe the Terwilliger algebras of the four-class Latin-square association schemes arising from Cayley tables of Bol loops. We give some necessary conditions involving Terwilliger algebras for a quasigroup to be a Bol loop.

Rings and Algebras · Mathematics 2024-05-21 Brian Curtin

We study the modular representation theory of rank $3$ association schemes arising from partial geometries with parameters $(s,t,\alpha)$. First, we obtain an explicit closed formula for the Frame number of the point scheme in terms of the…

Combinatorics · Mathematics 2025-12-09 Osamu Shimabukuro

A way to construct and classify the three dimensional polynomially deformed algebras is given and the irreducible representations is presented. for the quadratic algebras 4 different algebras are obtained and for cubic algebras 12 different…

Mathematical Physics · Physics 2007-05-23 Bindu A. Bambah

We calculate the probability that random polynomial matrices over a finite field with certain structures are right prime or left prime, respectively. In particular, we give an asymptotic formula for the probability that finitely many…

Dynamical Systems · Mathematics 2017-04-07 Julia Lieb

By using a generalization of Sturm-Liouville problems in $q$-difference spaces, a class of symmetric $q$-orthogonal polynomials with four free parameters is introduced. The standard properties of these polynomials, such as a second order…

Classical Analysis and ODEs · Mathematics 2013-11-01 I. Area , M. Masjed-Jamei

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

It follows from Delsarte theory that the Witt $4$-$(11,5,1)$ design gives rise to a $Q$-polynomial association scheme $\mathcal{W}$ defined on the set of its blocks. In this note we show that $\mathcal{W}$ is unique, i.e., defined up to…

Combinatorics · Mathematics 2023-05-23 Alexander L. Gavrilyuk , Sho Suda

Qazaqzeh and Chbili showed that for any quasi-alternating link, the degree of $Q$-polynomial is less than its determinant. We give a refinement of their evaluation.

Geometric Topology · Mathematics 2014-06-17 Masakazu Teragaito

We characterize that the image of the embedding of the $Q$-polynomial association scheme into eigenspace by primitive idempotent $E_1$ is a spherical $t$-design in terms of the Krein numbers. And we show that the strengths of $P$- and…

Combinatorics · Mathematics 2009-10-27 Sho Suda

The polarizations of one relation of degree five and two relations of degree six minimally generate the ideal of relations among a minimal generating system of the algebra of multisymmetric polynomials in an arbitrary number of…

Representation Theory · Mathematics 2009-12-09 M. Domokos , A. Puskás