Separability number and Schurity number of coherent configurations
type: Item
instance of: scholarly article
title: Separability number and Schurity number of coherent configurations
zbMATH Open document ID: 0939.05087
author: S. A. Evdokimov
author: Ilya Ponomarenko
published in: The Electronic Journal of Combinatorics
publication date: 2000-06-07T00:00:00Z
full work available at URL: https://eudml.org/doc/120361
full work available at URL: v7i1r31.html
review text: Summary: To each coherent configuration (scheme) \({\mathcal C}\) and positive integer \(m\) we associate a natural scheme \(\widehat{\mathcal C}^{(m)}\) on the \(m\)-fold Cartesian product of the point set of \({\mathcal C}\) having the same automorphism group as \({\mathcal C}\). Using this construction we define and study two positive integers: the separability number \(s({\mathcal C})\) and the Schurity number \(t({\mathcal C})\) of \({\mathcal C}\). It turns out that \(s({\mathcal C})\leq m\) iff \({\mathcal C}\) is uniquely determined up to isomorphism by the intersection numbers of the scheme \(\widehat{\mathcal C}^{(m)}\). Similarly, \(t({\mathcal C})\leq m\) iff the diagonal subscheme of \(\widehat{\mathcal C}^{(m)}\) is an orbital one. In particular, if \({\mathcal C}\) is the scheme of a distance-regular graph \(\Gamma\), then \(s({\mathcal C})=1\) iff \(\Gamma\) is uniquely determined by its parameters whereas \(t({\mathcal C})=1\) iff \(\Gamma\) is distance-transitive. We show that if \({\mathcal C}\) is a Johnson, Hamming or Grassmann scheme, then \(s({\mathcal C})\leq 2\) and \(t({\mathcal C})=1\). Moreover, we find the exact values of \(s({\mathcal C})\) and \(t({\mathcal C})\) for the scheme \({\mathcal C}\) associated with any distance-regular graph having the same parameters as some Johnson or Hamming graph. In particular, \(s({\mathcal C})=t({\mathcal C})=2\) if \({\mathcal C}\) is the scheme of a Doob graph. In addition, we prove that \(s({\mathcal C})\leq 2\) and \(t({\mathcal C})\leq 2\) for any imprimitive 3/2-homogeneous scheme. Finally, we show that \(s({\mathcal C})\leq 4\), whenever \({\mathcal C}\) is a cyclotomic scheme on a prime number of points.
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 1456996
zbMATH Keywords: coherent configuration
zbMATH Keywords: separability number
zbMATH Keywords: Schurity number
zbMATH Keywords: distance-regular graph
zbMATH Keywords: Grassmann scheme
zbMATH Keywords: Hamming graph
zbMATH Keywords: cyclotomic scheme
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1456996