Unimodular graphs and Eisenstein sums

DOI10.1007/S10801-016-0712-8zbMATH Open1358.05179arXiv1505.05034OpenAlexW1953675350MaRDI QIDQ517356FDOQ517356

Authors: Bogdan Nica 

Publication date: 23 March 2017

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

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)$.

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

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

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)

Cites Work

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

Cited In (11)

• 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
• Title not available (Why is that?)
• The automorphism group of projective norm graphs
• Conditional expanding bounds for two-variable functions over finite valuation rings
• Trace of products in finite fields from a combinatorial point of view
• A note on sum-product estimates over finite valuation rings

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)