On three-variable expanders over finite valuation rings

DOI10.1515/FORUM-2020-0203zbMATH Open1493.11056arXiv2007.05251OpenAlexW3092047523MaRDI QIDQ1998913FDOQ1998913

Authors: Le Quang Ham, Nguyen Van The, Phuc D. Tran, Le Anh Vinh 

Publication date: 9 March 2021

Published in: Forum Mathematicum (Search for Journal in Brave)

Abstract: Let $mathcalR$ be a finite valuation ring of order $q^r$. In this paper, we prove that for any quadratic polynomial $f(x,y,z)inmathcalR[x,y,z]$ that is of the form $axy+R(x)+S(y)+T(z)$ for some one-variable polynomials $R,S,T$, we have [ |f(A,B,C)| gg minleft{ q^r, frac{|A||B||C|}{q^{2r-1}} ight}] for any $A,B,CsubsetmathcalR$. We also study the sum-product type problems over finite valuation ring $mathcalR.$ More precisely, we show that for any $AsubsetmathcalR$ with $|A|gg{q}^{r-1/3}$ then ${\displaystyle }$max{ |A cdot A|, |A^d + A^d|},max{ |A + A|, |A^2 + A^2|},max{|A-A|,|AA+AA|} gg |A|^{2/3}q^{r/3},${\displaystyle }$ and $|f(A)+A|gg|A{|}^{2/3}{q}^{r/3}$ for any one variable quadratic polynomial $f$.

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

Recommendations

• A note on sum-product estimates over finite valuation rings
• Conditional expanding bounds for two-variable functions over finite valuation rings
• On three-variable expanders over finite fields
• Sum-product type estimates for subsets of finite valuation rings
• Some combinatorial number theory problems over finite valuation rings

zbMATH Keywords

expandersfinite valuation ringssum product estimates

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Extremal combinatorics (05D99)

Cites Work

• Title not available (Why is that?)
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Sums and products in finite fields: an integral geometric viewpoint
• Variations on the sum-product problem
• Title not available (Why is that?)
• Conditional expanding bounds for two-variable functions over finite valuation rings
• Title not available (Why is that?)
• Fourier analysis and expanding phenomena in finite fields
• Unimodular graphs and Eisenstein sums
• The sum-product phenomenon in arbitrary rings
• Title not available (Why is that?)
• ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
• The sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitrary
• Three-variable expanding polynomials and higher-dimensional distinct distances
• On four-variable expanders in finite fields
• On the energy variant of the sum-product conjecture
• Some combinatorial number theory problems over finite valuation rings
• Moderate expanders over rings
• Sum-product type estimates for subsets of finite valuation rings

Cited In (6)

• On three-variable expanders over finite fields
• On two-variable expanders over finite rings
• Some combinatorial number theory problems over finite valuation rings
• Conditional expanding bounds for two-variable functions over finite valuation rings
• Title not available (Why is that?)
• A note on sum-product estimates over finite valuation rings

This page was built for publication: On three-variable expanders over finite valuation rings

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