Embeddings of Grassmann graphs

DOI10.1016/J.LAA.2011.11.036MaRDI QIDQ417475zbMATH OpenOpenAlexFDO

Authors Mark Pankov

Publication date 14 May 2012

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

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

zbMATH Keywords

Grassmann graphisometric embeddingsemilinear 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)

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 })$.

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

Cites work

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

Cited in

(12)

• Embeddings of Grassmann spaces
• On the Grassmann graph of linear codes
• Embeddings of orthogonal Grassmannians
• Distance preserving mappings of Grassmann graphs
• scientific article; zbMATH DE number 6484457 (Why is no real title available?)
• Transformations of polar Grassmannians preserving certain intersecting relations
• Geometry of semilinear embeddings. Relations to graphs and codes
• Isometric embeddings of Johnson graphs in Grassmann graphs
• Characterization of isometric embeddings of Grassmann graphs
• Embedding graphs on Grassmann manifold
• Top stars and isomorphisms of Grassmann graphs
• On embeddings of Grassmann graphs in polar Grassmann graphs

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)