Diameter preserving surjections in the geometry of matrices

被引:14
|
作者
Huang, Wen-ling [1 ,2 ]
Havlicek, Hans [1 ]
机构
[1] Vienna Univ Technol, Inst Diskrete Math & Geometrie, A-1040 Vienna, Austria
[2] Univ Hamburg, Dept Math, D-20146 Hamburg, Germany
关键词
adjacency preserving mapping; diameter preserving mapping; geometry of matrices; Grassmann space;
D O I
10.1016/j.laa.2008.02.037
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a class of graphs subject to certain restrictions, including the finiteness of diameters. Any surjective mapping phi : Gamma -> Gamma' between graphs from this class is shown to be an isomorphism provided that the following holds: Any two points of Gamma are at a distance equal to the diameter of Gamma if, and only if, their images are at a distance equal to the diameter of Gamma'. This result is then applied to the graphs arising from the adjacency relations of spaces of rectangular matrices, spaces of Hermitian matrices. and Grassmann spaces (projective spaces of rectangular matrices). (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:376 / 386
页数:11
相关论文
共 50 条