Conditional expanding bounds for two-variable functions over finite valuation rings

DOI10.1016/J.EJC.2016.09.009zbMATH Open1348.05123arXiv1510.03479OpenAlexW2964334633MaRDI QIDQ338586FDOQ338586

Le Anh Vinh, Pham Van Thang, Le Quang Ham

Publication date: 7 November 2016

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

Abstract: In this paper, we use methods from spectral graph theory to obtain some results on the sum-product problem over finite valuation rings $mathcalR$ of order $q^r$ which generalize recent results given by Hegyv'ari and Hennecart (2013). More precisely, we prove that, for related pairs of two-variable functions $f(x,y)$ and $g(x,y)$, if $A$ and $B$ are two sets in $mathcal{R}^{*}$ with $|A|=|B|=q^{a}lpha$, then [maxleftlbrace |f(A, B)|, |g(A, B)| ight bracegtrsim |A|^{1+Delta(alpha)},] for some $Delta(alpha)>0$.

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

zbMATH Keywords

spectral graph theoryexpanderexponetially distributed polynomialextractor

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectra of graphs
• A sum-product estimate in finite fields, and applications
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The sum-product estimate for large subsets of prime fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• AN EXPLICIT INCIDENCE THEOREM IN
• Combinatorial problems in finite fields and Sidon sets
• Product graphs, sum-product graphs and sum-product estimates over finite rings
• Conditional expanding bounds for two-variable functions over prime fields
• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• Slightly improved sum-product estimates in fields of prime order
• Sum-product estimates for rational functions
• A slight improvement to Garaev's sum product estimate
• Incidences and the Spectra of Graphs
• Explicit constructions of extractors and expanders
• Fourier analysis and expanding phenomena in finite fields
• Unimodular graphs and Eisenstein sums
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Some remarks on multilinear exponential sums with an application
• A structure result for bricks in Heisenberg groups
• An improved incidence bound for fields of prime order
• Sum-product estimates via directed expanders

Cited In (6)

• Conditional expanding bounds for two-variable functions over prime fields
• On three-variable expanders over finite valuation rings
• Moderate expanders over rings
• Expanders on matrices over a finite chain ring, I
• Conditional expanding bounds for two-variable functions over arbitrary fields
• A note on sum-product estimates over finite valuation rings

This page was built for publication: Conditional expanding bounds for two-variable functions over finite valuation rings

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