21 research outputs found
Lattices generated by join of strongly closed subgraphs in d-bounded distance-regular graphs
AbstractLet Γ be a d-bounded distance-regular graph with diameter d⩾3. Suppose that P(x) is a set of all strongly closed subgraphs containing x and that P(x,i) is a subset of P(x) consisting of all elements of P(x) with diameter i. Let L′(x,i) be the set generated by all joins of the elements in P(x,i). By ordering L′(x,i) by inclusion or reverse inclusion, L′(x,i) is denoted by LO′(x,i) or LR′(x,i). We prove that LO′(x,i) and LR′(x,i) are both finite atomic lattices, and give the conditions for them both being geometric lattices. We also give the eigenpolynomial of LO′(x,i)
The structure of some linear transformations
AbstractLet F denote an algebraically closed field and let V denote a finite-dimensional vector space over F. Recently Ito and Terwilliger considered a system of linear transformations A+,A-,A+∗,A-∗ on V which generalizes the notions of a tridiagonal pair and a q-inverting pair. In their paper they mentioned some open problems about this system. In this paper we solve Problem 1.2 with the following results. Let {Vi}i=0d denote the common eigenspaces of A+,A- and let {Vi∗}i=0d denote the common eigenspaces of A+∗,A-∗. We show that each of A+,A-,A+∗,A-∗ is determined up to affine transformation by the sequences {Vi}i=0d; {Vi∗}i=0d. We also show that the following are equivalent: (i) there exists a nonzero bilinear form 〈,〉 on V such that 〈A+u,v〉=〈u,A+v〉 and 〈A+∗u,v〉=〈u,A+∗v〉 for all u,v∈V; (ii) there exist scalars α,α∗,β,β∗ in F with α,α∗ nonzero such that A-=αA++βI and A-∗=α∗A+∗+β∗I; and (iii) both A+,A+∗ and A-,A-∗ are tridiagonal pairs
Two error-correcting pooling designs from symplectic spaces over a finite field
AbstractIn this paper, we construct two classes of t×n,se-disjunct matrix with subspaces in a symplectic space Fq(2ν) and prove that the ratio efficiency t/n of two constructions are smaller than that of D’yachkov et al. (2005) [2]
The Terwilliger algebra of the doubled Odd graph
Let denote the doubled Odd graph on a set of cardinality
for . Denote its vertex set by and fix a vertex . Let
denote the centralizer algebra of the stabilizer of in the
automorphism group of , and the Terwilliger algebra of
with respect to . In this paper, we first give a basis of
by considering the action of stabilizer of on ,
and also give three subalgebras of such that their direct sum is
as vector space. Next, we describe the decomposition of for
by using all the homogeneous components of .
Finally, we show that coincides with based on the above
decomposition of . This result tells us that the may be the
first example of bipartite but not -polynomial distance-regular graph for
which the above two algebras are equal.Comment: arXiv admin note: substantial text overlap with arXiv:2207.0126