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 is a moderate expander on matrices with exponent . These results generalise the main theorems in a recent work of Xie and Ge. The proofs use spectral graph theory and elementary divisor theory.
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