Expanders on matrices over a finite chain ring, I

DOI10.1142/S0129167X23500349arXiv2207.08221OpenAlexW4327608479MaRDI QIDQ6161573FDOQ6161573

Authors: Hieu T. Ngo 

Publication date: 27 June 2023

Published in: International Journal of Mathematics (Search for Journal in Brave)

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 $nimesn$ matrices with exponent $fracn+16$. These results generalise the main theorems in a recent work of Xie and Ge. The proofs use spectral graph theory and elementary divisor theory.

Full work available at URL: https://arxiv.org/abs/2207.08221

Recommendations

• Expanders on Matrices over a Finite Chain Ring, II
• Expanding phenomena over higher dimensional matrix rings
• Expanding phenomena over matrix rings
• Some sum-product estimates in matrix rings over finite fields
• Moderate expanders over rings

zbMATH Keywords

spectral graph theorySmith normal formfinite chain ringexpander

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Other combinatorial number theory (11B75) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Cites Work

• Title not available (Why is that?)
• A sum-product estimate in finite fields, and applications
• Some sum-product estimates in matrix rings over finite fields
• Cyclic and Negacyclic Codes Over Finite Chain Rings
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Sums and products in finite fields: an integral geometric viewpoint
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Title not available (Why is that?)
• Elementary Divisors and Modules
• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• Conditional expanding bounds for two-variable functions over finite valuation rings
• Fourier analysis and expanding phenomena in finite fields
• Sum-product estimates via directed expanders
• Honeycombs and sums of Hermitian matrices.
• ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
• Additive and Multiplicative Structure in Matrix Spaces
• Erdős-Rényi graph, Szemerédi-Trotter type theorem, and sum-product estimates over finite rings
• On the Structure of Cyclic and Negacyclic Codes over Finite Chain Rings
• On four-variable expanders in finite fields
• Expanding phenomena over higher dimensional matrix rings
• Incidences and the spectra of graphs
• Some combinatorial number theory problems over finite valuation rings
• Moderate expanders over rings
• Sum-product type estimates for subsets of finite valuation rings
• Incidences between planes over finite fields
• A note on sum-product estimates over finite valuation rings
• An update on the sum-product problem

Cited In (3)

• Expanding phenomena over matrix rings
• Expanding phenomena over higher dimensional matrix rings
• Expanders on Matrices over a Finite Chain Ring, II

This page was built for publication: Expanders on matrices over a finite chain ring, I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161573)