Thứ Sáu, 26 tháng 5, 2017

ON FOUR-VARIABLE EXPANDERS IN FINITE FIELDS

Letf : F l q →Fq be a given function. We say thatf is a moderate expanderif there exists an >0 such that for|A| q 1− one has that|f(A,.. .,A)| q. We show that x1x2+(x3−x4) 2 , f(x1)+g(x2)+x3x4, f(x1)+g(x2)+ (x3−x4) 2 , f(x1)g(x2)+x3x4,and f(x1)g(x2)+ (x3−x4) 2 are moderate expanders with the threshold =3/8 for various polynomials f, g∈Fq[x]

 http://epubs.siam.org/doi/abs/10.1137/120892015
http://repository.vnu.edu.vn/handle/VNU_123/32986

Không có nhận xét nào:

Đăng nhận xét