English

The Norton-balanced condition for $Q$-polynomial distance-regular graphs

Combinatorics 2024-05-28 v2

Abstract

Let Γ\Gamma denote a QQ-polynomial distance-regular graph, with vertex set XX and diameter D3D\geq 3. The standard module VV has a basis {x^xX}\lbrace {\hat x} \vert x \in X\rbrace, where x^{\hat x} denotes column xx of the identity matrix IMatX(C)I \in {\rm Mat}_X(\mathbb C). Let EE denote a QQ-polynomial primitive idempotent of Γ\Gamma. The eigenspace EVEV is spanned by the vectors {Ex^xX}\lbrace E {\hat x} \vert x \in X\rbrace. It was previously known that these vectors satisfy a condition called the balanced set condition. In this paper, we introduce a variation on the balanced set condition called the Norton-balanced condition. The Norton-balanced condition involves the Norton algebra product on EVEV. We define Γ\Gamma to be Norton-balanced whenever Γ\Gamma has a QQ-polynomial primitive idempotent EE such that the set {Ex^xX}\lbrace E {\hat x} \vert x \in X\rbrace is Norton-balanced. We show that Γ\Gamma is Norton-balanced in the following cases: (i) Γ\Gamma is bipartite; (ii) Γ\Gamma is almost bipartite; (iii) Γ\Gamma is dual-bipartite; (iv) Γ\Gamma is almost dual-bipartite; (v) Γ\Gamma is tight; (vi) Γ\Gamma is a Hamming graph; (vii) Γ\Gamma is a Johnson graph; (viii) Γ\Gamma is the Grassmann graph Jq(2D,D)J_q(2D,D); (ix) Γ\Gamma is a halved bipartite dual-polar graph; (x) Γ\Gamma is a halved Hemmeter graph; (xi) Γ\Gamma is a halved hypercube; (xii) Γ\Gamma is a folded-half hypercube; (xiii) Γ\Gamma has qq-Racah type and affords a spin model. Some theoretical results about the Norton-balanced condition are obtained, and some open problems are given.

Cite

@article{arxiv.2404.09346,
  title  = {The Norton-balanced condition for $Q$-polynomial distance-regular graphs},
  author = {Kazumasa Nomura and Paul Terwilliger},
  journal= {arXiv preprint arXiv:2404.09346},
  year   = {2024}
}

Comments

79 pages. Added a coauthor and made some small adjustments

R2 v1 2026-06-28T15:53:53.673Z