English

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

Number Theory 2016-11-22 v2

Abstract

In this paper, we use methods from spectral graph theory to obtain some results on the sum-product problem over finite valuation rings R\mathcal{R} of order qrq^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)f(x,y) and g(x,y)g(x,y), if AA and BB are two sets in R\mathcal{R}^* with A=B=qα|A|=|B|=q^\alpha, then max{f(A,B),g(A,B)}A1+Δ(α),\max\left\lbrace |f(A, B)|, |g(A, B)| \right\rbrace\gtrsim |A|^{1+\Delta(\alpha)}, for some Δ(α)>0\Delta(\alpha)>0.

Keywords

Cite

@article{arxiv.1510.03479,
  title  = {Conditional expanding bounds for two-variable functions over finite valuation rings},
  author = {Le Quang Ham and Thang Pham and Le Anh Vinh},
  journal= {arXiv preprint arXiv:1510.03479},
  year   = {2016}
}

Comments

To appear in European Journal of Combinatorics

R2 v1 2026-06-22T11:18:37.360Z