Journal of Algebraic Combinatorics

, Volume 33, Issue 4, pp 555–570 | Cite as

Isometric embeddings of Johnson graphs in Grassmann graphs

Open Access
Article

Abstract

Let V be an n-dimensional vector space (4≤n<∞) and let \({\mathcal{G}}_{k}(V)\) be the Grassmannian formed by all k-dimensional subspaces of V. The corresponding Grassmann graph will be denoted by Γ k (V). We describe all isometric embeddings of Johnson graphs J(l,m), 1<m<l−1 in Γ k (V), 1<k<n−1 (Theorem 4). As a consequence, we get the following: the image of every isometric embedding of J(n,k) in Γ k (V) is an apartment of \({\mathcal{G}}_{k}(V)\) if and only if n=2k. Our second result (Theorem 5) is a classification of rigid isometric embeddings of Johnson graphs in Γ k (V), 1<k<n−1.

Keywords

Johnson graph Grassmann graph Building Apartment 

References

  1. 1.
    Baer, R.: Linear Algebra and Projective Geometry. Academic Press, New York (1952) MATHGoogle Scholar
  2. 2.
    Brown, K.: Buildings. Springer, Berlin (1989) MATHGoogle Scholar
  3. 3.
    Chow, W.L.: On the geometry of algebraic homogeneous spaces. Ann. Math. 50, 32–67 (1949) CrossRefGoogle Scholar
  4. 4.
    Cooperstein, B.N., Shult, E.E.: Frames and bases of Lie incidence geometries. J. Geom. 60, 17–46 (1997) MATHMathSciNetGoogle Scholar
  5. 5.
    Cooperstein, B.N., Kasikova, A., Shult, E.E.: Witt-type theorems for Grassmannians and Lie incidence geometries. Adv. Geom. 5, 15–36 (2005) CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Kasikova, A.: Characterization of some subgraphs of point-collinearity graphs of building geometries. Eur. J. Comb. 28, 1493–1529 (2007) CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Kasikova, A.: Characterization of some subgraphs of point-collinearity graphs of building geometries II. Adv. Geom. 9, 45–84 (2009) CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Pankov, M.: Grassmannians of Classical Buildings. Algebra and Discrete Math. Series, vol. 2. World Scientific, Singapore (2010) MATHGoogle Scholar
  9. 9.
    Pasini, A.: Diagram Geometries. Clarendon Press, Oxford (1994) MATHGoogle Scholar
  10. 10.
    Tits, J.: Buildings of Spherical Type and Finite BN-pairs. Lecture Notes in Mathematics, vol. 386. Springer, Berlin (1974) MATHGoogle Scholar

Copyright information

© The Author(s) 2010

Authors and Affiliations

  1. 1.Department of Mathematics and InformaticsUniversity of Warmia and MazuryOlsztynPoland

Personalised recommendations