On sets of polynomials whose difference set contains no squares

Thái Hoàng Lê; Yu-Ru Liu

Acta Arithmetica (2013)

  • Volume: 161, Issue: 2, page 127-143
  • ISSN: 0065-1036

Abstract

top
Let q [ t ] be the polynomial ring over the finite field q , and let N be the subset of q [ t ] containing all polynomials of degree strictly less than N. Define D(N) to be the maximal cardinality of a set A N for which A-A contains no squares of polynomials. By combining the polynomial Hardy-Littlewood circle method with the density increment technology developed by Pintz, Steiger and Szemerédi, we prove that D ( N ) q N ( l o g N ) 7 / N .

How to cite

top

Thái Hoàng Lê, and Yu-Ru Liu. "On sets of polynomials whose difference set contains no squares." Acta Arithmetica 161.2 (2013): 127-143. <http://eudml.org/doc/279659>.

@article{TháiHoàngLê2013,
abstract = {Let $_q[t]$ be the polynomial ring over the finite field $_q$, and let $_\{N\}$ be the subset of $_q[t]$ containing all polynomials of degree strictly less than N. Define D(N) to be the maximal cardinality of a set $A ⊆ _\{N\}$ for which A-A contains no squares of polynomials. By combining the polynomial Hardy-Littlewood circle method with the density increment technology developed by Pintz, Steiger and Szemerédi, we prove that $D(N) ≪ q^N( log N)^\{7\}/N$.},
author = {Thái Hoàng Lê, Yu-Ru Liu},
journal = {Acta Arithmetica},
keywords = {function field; circle method; difference set; finite field},
language = {eng},
number = {2},
pages = {127-143},
title = {On sets of polynomials whose difference set contains no squares},
url = {http://eudml.org/doc/279659},
volume = {161},
year = {2013},
}

TY - JOUR
AU - Thái Hoàng Lê
AU - Yu-Ru Liu
TI - On sets of polynomials whose difference set contains no squares
JO - Acta Arithmetica
PY - 2013
VL - 161
IS - 2
SP - 127
EP - 143
AB - Let $_q[t]$ be the polynomial ring over the finite field $_q$, and let $_{N}$ be the subset of $_q[t]$ containing all polynomials of degree strictly less than N. Define D(N) to be the maximal cardinality of a set $A ⊆ _{N}$ for which A-A contains no squares of polynomials. By combining the polynomial Hardy-Littlewood circle method with the density increment technology developed by Pintz, Steiger and Szemerédi, we prove that $D(N) ≪ q^N( log N)^{7}/N$.
LA - eng
KW - function field; circle method; difference set; finite field
UR - http://eudml.org/doc/279659
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.