English

Expanders on matrices over a finite chain ring, I

Combinatorics 2022-07-19 v1

Abstract

In this work and its sequel, we study the expanding phenomenon of matrices over a finite chain ring of large residue field. A sum-product estimate is proved. It is showed that x+yzx+yz is a moderate expander on n×nn\times n matrices with exponent n+16\frac{n+1}{6}. These results generalise the main theorems in a recent work of Xie and Ge. The proofs use spectral graph theory and elementary divisor theory.

Keywords

Cite

@article{arxiv.2207.08221,
  title  = {Expanders on matrices over a finite chain ring, I},
  author = {Dung M. Ha and Hieu T. Ngo},
  journal= {arXiv preprint arXiv:2207.08221},
  year   = {2022}
}

Comments

20 pages

R2 v1 2026-06-25T00:59:14.488Z