Expanders on Matrices over a Finite Chain Ring, II

DOI10.1137/22M1514362MaRDI QIDQ6171257zbMATH OpenOpenAlexFDO

Authors Hieu T. Ngo

Publication date 11 August 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/22m1514362

zbMATH Keywords

expanderfinite chain ringSmith normal formspectral graph theory

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)

Recommendations

• Expanders on matrices over a finite chain ring, I
• Expanding phenomena over higher dimensional matrix rings
• Expanding phenomena over matrix rings
• On three-variable expanders over finite fields
• Some sum-product estimates in matrix rings over finite fields

Cites work

• A point-plane incidence theorem in matrix rings
• A sum-product estimate in finite fields, and applications
• A sum-product theorem in matrix rings over finite fields
• Cyclic and Negacyclic Codes Over Finite Chain Rings
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Elementary Divisors and Modules
• Equations in finite fields with restricted solution sets. I: Character sums
• Equations in finite fields with restricted solution sets. II: Algebraic equations
• Expanders on matrices over a finite chain ring, I
• Expanding phenomena over higher dimensional matrix rings
• Expanding phenomena over matrix rings
• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• Fourier analysis and expanding phenomena in finite fields
• Honeycombs and sums of Hermitian matrices.
• scientific article; zbMATH DE number 139592 (Why is no real title available?)
• Incidences between planes over finite fields
• On a problem of Diophantus
• On products and shifted products of residues modulo p
• On sums and products of residues modulo p
• Some sum-product estimates in matrix rings over finite fields
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(3)

• Expanding phenomena over matrix rings
• Expanders on matrices over a finite chain ring, I
• Expanding phenomena over higher dimensional matrix rings

This page was built for publication: Expanders on Matrices over a Finite Chain Ring, II

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