pipette
ENEnglish

Multiple representations in difference sets under polynomial density constraints

Yuchen Ding, S\'andor Z. Kiss, Wei Niu, P\'eter P\'al Pach, Csaba S\'andor

Preprint

En palabras de los autores

Motivated by the classical study of additive representation functions and the combinatorial phenomenon of sum-difference asymmetry, we investigate the subtractive representation function , which counts the number of solutions of the equation with and . Specifically, we study lower bounds and the asymptotic behavior of under polynomial density constraints of orders and , where . We first establish a general lower bound for the first moment of . Furthermore, by employing a recursive construction, we prove that this lower bound is essentially optimal under certain regularity assumptions on the counting functions. Finally, utilizing probabilistic methods, we show the existence of sets for which has a logarithmic point-wise upper bound.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.