Embeddings of Grassmann graphs

DOI10.1016/J.LAA.2011.11.036zbMATH Open1241.05096arXiv1109.5624OpenAlexW2963790477MaRDI QIDQ417475FDOQ417475

Authors: Mark Pankov 

Publication date: 14 May 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Let $V$ and $V^{\prime }$ be vector spaces of dimension $n$ and $n^{\prime }$, respectively. Let $kin2,\mathrm{...},n-2$ and $k^{\prime }in2,\mathrm{...},n^{\prime }-2$. We describe all isometric and $l$-rigid isometric embeddings of the Grassmann graph $Gamm{a}_k(V)$ in the Grassmann graph $Gamm{a}_{k^{\prime }}(V^{\prime })$.

Full work available at URL: https://arxiv.org/abs/1109.5624

Recommendations

• Isometric embeddings of Johnson graphs in Grassmann graphs
• Top stars and isomorphisms of Grassmann graphs
• Characterization of isometric embeddings of Grassmann graphs
• On embeddings of Grassmann graphs in polar Grassmann graphs
• Isometric embeddings of polar Grassmannians and metric characterizations of their apartments

zbMATH Keywords

isometric embeddingGrassmann graphsemilinear embedding

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Linear transformations, semilinear transformations (15A04) Synthetic treatment of fundamental manifolds in projective geometries (Grassmannians, Veronesians and their generalizations) (51M35)

Cites Work

• An elementary proof of the fundamental theorem of projective geometry
• On the geometry of algebraic homogeneous spaces
• Grassmannians of classical buildings
• Chow's theorem and projective polarities
• Adjacency preserving transformations of Grassmann spaces
• Surjections on Grassmannians preserving pairs of elements with bounded distance
• Distance preserving mappings of Grassmann graphs
• On bijections that preserve complementarity of subspaces
• Title not available (Why is that?)
• Diameter preserving surjections in the geometry of matrices
• Projective embedding of projective spaces
• Morphisms of projective geometries and semilinear maps
• Title not available (Why is that?)
• Isometric embeddings of Johnson graphs in Grassmann graphs

Cited In (12)

• Embeddings of orthogonal Grassmannians
• Isometric embeddings of Johnson graphs in Grassmann graphs
• Distance preserving mappings of Grassmann graphs
• Title not available (Why is that?)
• On the Grassmann graph of linear codes
• Characterization of isometric embeddings of Grassmann graphs
• Geometry of semilinear embeddings. Relations to graphs and codes
• Top stars and isomorphisms of Grassmann graphs
• On embeddings of Grassmann graphs in polar Grassmann graphs
• Embeddings of Grassmann spaces
• Transformations of polar Grassmannians preserving certain intersecting relations
• Embedding graphs on Grassmann manifold

This page was built for publication: Embeddings of Grassmann graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q417475)