Unimodular graphs and Eisenstein sums

DOI10.1007/S10801-016-0712-8MaRDI QIDQ517356zbMATH OpenOpenAlexFDO

Authors Bogdan Nica

Publication date 23 March 2017

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

isoperimetric constantalgebraic graphsEisenstein sumsfinite valuation ringssum-products

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other character sums and Gauss sums (11T24)

Abstract: Motivated in part by combinatorial applications to certain sum-product phenomena, we introduce unimodular graphs over finite fields and, more generally, over finite valuation rings. We compute the spectrum of the unimodular graphs, by using Eisenstein sums associated to unramified extensions of such rings. We derive an estimate for the number of solutions to the restricted dot product equation $acdotb=r$ over a finite valuation ring. Furthermore, our spectral analysis leads to the exact value of the isoperimetric constant for half of the unimodular graphs. We also compute the spectrum of Platonic graphs over finite valuation rings, and products of such rings - e.g., $mathbbZ/(N)$. In particular, we deduce an improved lower bound for the isoperimetric constant of the Platonic graph over $mathbbZ/(N)$.

Recommendations

• The spectrum of Platonic graphs over finite fields
• Unit and unitary Cayley graphs for the ring of Eisenstein integers modulo \(n\)
• Product graphs, sum-product graphs and sum-product estimates over finite rings
• Graph spectra for finite upper half planes over rings
• Survey of Spectra of Laplacians on Finite Symmetric Spaces

Cites work

• scientific article; zbMATH DE number 475374 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• scientific article; zbMATH DE number 1789344 (Why is no real title available?)
• Allgemeine Theorie der Gaußschen Summen in endlichen kommutativen Ringen
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Constructive lower bounds for off-diagonal Ramsey numbers
• Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
• Equations in finite fields with restricted solution sets. II: Algebraic equations
• Equations over finite fields. An elementary approach
• Explicit construction of linear sized tolerant networks
• Geometric configurations in the ring of integers modulo \(p^{\ell}\)
• Isoperimetric numbers of regular graphs of high degree with applications to arithmetic Riemann surfaces
• Norm-graphs and bipartite Turán numbers
• Norm-graphs: Variations and applications
• On Cheeger's inequality
• On products and shifted products of residues modulo \(p\)
• On the spectrum of projective norm-graphs
• Sharp bounds for some multicolour Ramsey numbers
• Some elementary Ramanujan graphs
• Sums and products in finite fields: an integral geometric viewpoint
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• The spectrum of Platonic graphs over finite fields

Cited in

(11)

• A note on sum-product estimates over finite valuation rings
• The spectrum of Platonic graphs over finite fields
• On three-variable expanders over finite valuation rings
• Moderate expanders over rings
• Some combinatorial number theory problems over finite valuation rings
• Eigenvalues of Cayley graphs
• Regular coverings and parallel products of Farey maps
• scientific article; zbMATH DE number 151754 (Why is no real title available?)
• Conditional expanding bounds for two-variable functions over finite valuation rings
• The automorphism group of projective norm graphs
• Trace of products in finite fields from a combinatorial point of view

This page was built for publication: Unimodular graphs and Eisenstein sums

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