Showing 1–1 of 1 results for author: Ha, D M

Expanders on matrices over a finite chain ring, I

Authors: Dung M. Ha, Hieu T. Ngo

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+yz$ is a moderate expander on $n\times n$ matrices with exponent $\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 theo… ▽ More 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+yz$ is a moderate expander on $n\times n$ matrices with exponent $\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. △ Less

Submitted 17 July, 2022; originally announced July 2022.

Comments: 20 pages

MSC Class: 11T30; 05C50