English

Characterization of isometric embeddings of Grassmann graphs

Combinatorics 2012-03-02 v1

Abstract

Let VV be an nn-dimensional left vector space over a division ring RR. We write Gk(V){\mathcal G}_{k}(V) for the Grassmannian formed by kk-dimensional subspaces of VV and denote by Γk(V)\Gamma_{k}(V) the associated Grassmann graph. Let also VV' be an nn'-dimensional left vector space over a division ring RR'. Isometric embeddings of Γk(V)\Gamma_{k}(V) in Γk(V)\Gamma_{k'}(V') are classified in \cite{Pankov2}. A classification of J(n,k)J(n,k)-subsets in Gk(V){\mathcal G}_{k'}(V'), i.e. the images of isometric embeddings of the Johnson graph J(n,k)J(n,k) in Γk(V)\Gamma_{k'}(V'), is presented in \cite{Pankov1}. We characterize isometric embeddings of Γk(V)\Gamma_{k}(V) in Γk(V)\Gamma_{k'}(V') as mappings which transfer apartments of Gk(V){\mathcal G}_{k}(V) to J(n,k)J(n,k)-subsets of Gk(V){\mathcal G}_{k'}(V'). This is a generalization of the earlier result concerning apartments preserving mappings \cite[Theorem 3.10]{Pankov-book}.

Keywords

Cite

@article{arxiv.1203.0105,
  title  = {Characterization of isometric embeddings of Grassmann graphs},
  author = {Mark Pankov},
  journal= {arXiv preprint arXiv:1203.0105},
  year   = {2012}
}