English

Graph homomorphisms on rectangular matrices over division rings I

Combinatorics 2017-05-22 v2

Abstract

Let D\mathbb{D} be a division ring, and let Dm×n{\mathbb{D}}^{m\times n} be the set of m×nm\times n matrices over D\mathbb{D}. Two matrices A,BDm×nA,B\in {\mathbb{D}}^{m\times n} are adjacent if rank(AB)=1{\rm rank}(A-B)=1. By the adjacency, Dm×n{\mathbb{D}}^{m\times n} is a connected graph. Suppose that m,n,m,n2m,n,m',n'\geq2 are integers and D\mathbb{D}' is a division ring. Using the weighted semi-affine map and algebraic method, we characterize graph homomorphisms from Dm×n{\mathbb{D}}^{m\times n} to Dm×n{\mathbb{D}'}^{m'\times n'} (where D4|\mathbb{D}|\geq 4) under some weaker conditions.

Keywords

Cite

@article{arxiv.1701.07324,
  title  = {Graph homomorphisms on rectangular matrices over division rings I},
  author = {Li-Ping Huang and Kang Zhao},
  journal= {arXiv preprint arXiv:1701.07324},
  year   = {2017}
}

Comments

27 pages

R2 v1 2026-06-22T17:59:58.808Z