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

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

Authors Le Quang Ham, Pham Van Thang, Le Anh Vinh 

Publication date 7 November 2016

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

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)

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}^{\ast }$ 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$.

Recommendations

• Conditional expanding bounds for two-variable functions over prime fields
• Conditional expanding bounds for two-variable functions over arbitrary fields
• On three-variable expanders over finite valuation rings
• A note on sum-product estimates over finite valuation rings
• Sum-product estimates via directed expanders

Cites Work

• scientific article; zbMATH DE number 1789344 (Why is no real title available?)
• scientific article; zbMATH DE number 194422 (Why is no real title available?)
• scientific article; zbMATH DE number 5219612 (Why is no real title available?)
• scientific article; zbMATH DE number 3279238 (Why is no real title available?)
• A slight improvement to Garaev's sum product estimate
• A structure result for bricks in Heisenberg groups
• A sum-product estimate in finite fields, and applications
• An explicit incidence theorem in \(\mathbb F_p\)
• An improved incidence bound for fields of prime order
• Combinatorial problems in finite fields and Sidon sets
• 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
• Explicit constructions of extractors and expanders
• Fourier analysis and expanding phenomena in finite fields
• Incidences and the Spectra of Graphs
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• Product graphs, sum-product graphs and sum-product estimates over finite rings
• Slightly improved sum-product estimates in fields of prime order
• Some remarks on multilinear exponential sums with an application
• Spectra of graphs
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• Sum-product estimates for rational functions
• Sum-product estimates via directed expanders
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• 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
• Unimodular graphs and Eisenstein sums

Cited In (8)

• Conditional expanding bounds for two-variable functions over prime fields
• On three-variable expanders over finite valuation rings
• Moderate expanders over rings
• On two-variable expanders over finite rings
• Some combinatorial number theory problems over finite valuation 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)