scholarly journals Ergodic theorem involving additive and multiplicative groups of a field and patterns

2015 ◽  
Vol 37 (3) ◽  
pp. 673-692 ◽  
Author(s):  
VITALY BERGELSON ◽  
JOEL MOREIRA

We establish a ‘diagonal’ ergodic theorem involving the additive and multiplicative groups of a countable field $K$ and, with the help of a new variant of Furstenberg’s correspondence principle, prove that any ‘large’ set in $K$ contains many configurations of the form $\{x+y,xy\}$. We also show that for any finite coloring of $K$ there are many $x,y\in K$ such that $x,x+y$ and $xy$ have the same color. Finally, by utilizing a finitistic version of our main ergodic theorem, we obtain combinatorial results pertaining to finite fields. In particular, we obtain an alternative proof for a result obtained by Cilleruelo [Combinatorial problems in finite fields and Sidon sets. Combinatorica32(5) (2012), 497–511], showing that for any finite field $F$ and any subsets $E_{1},E_{2}\subset F$ with $|E_{1}|\,|E_{2}|>6|F|$, there exist $u,v\in F$ such that $u+v\in E_{1}$ and $uv\in E_{2}$.

2014 ◽  
Vol 10 (03) ◽  
pp. 689-703 ◽  
Author(s):  
LE ANH VINH

Let 𝔽q be the finite field with q elements and P(x, y) be a polynomial in 𝔽q[x, y]. Using additive character sum estimates, we study expander property of the function x1 + P(x2, x3). We give an alternative proof using spectra of sum–product graphs in the case of P(x, y) = xy, and also extend the problem in the setting of finite cyclic rings.


COMBINATORICA ◽  
2012 ◽  
Vol 32 (5) ◽  
pp. 497-511 ◽  
Author(s):  
Javier Cilleruelo

2012 ◽  
Vol 55 (2) ◽  
pp. 418-423 ◽  
Author(s):  
Le Anh Vinh

AbstractGiven a positive integern, a finite fieldofqelements (qodd), and a non-degenerate symmetric bilinear formBon, we determine the largest possible cardinality of pairwiseB-orthogonal subsets, that is, for any two vectorsx,y∈ Ε, one hasB(x,y) = 0.


10.37236/2732 ◽  
2013 ◽  
Vol 20 (2) ◽  
Author(s):  
David S. Gunderson ◽  
Hanno Lefmann

If $G$ is a large $K_k$-free graph, by Ramsey's theorem, a large set of vertices is independent. For graphs whose vertices are positive integers, much recent work has been done to identify what arithmetic structure is possible in an independent set. This paper addresses  similar problems: for graphs whose vertices are affine or linear spaces over a finite field,  and when the vertices of the graph are elements of an arbitrary Abelian group.


2003 ◽  
Vol 55 (2) ◽  
pp. 225-246 ◽  
Author(s):  
William D. Banks ◽  
Asma Harcharras ◽  
Igor E. Shparlinski

AbstractWe extend to the setting of polynomials over a finite field certain estimates for short Kloosterman sums originally due to Karatsuba. Our estimates are then used to establish some uniformity of distribution results in the ring [x]/M(x) for collections of polynomials either of the form f−1g−1 or of the form f−1g−1 + afg, where f and g are polynomials coprime to M and of very small degree relative to M, and a is an arbitrary polynomial. We also give estimates for short Kloosterman sums where the summation runs over products of two irreducible polynomials of small degree. It is likely that this result can be used to give an improvement of the Brun-Titchmarsh theorem for polynomials over finite fields.


2020 ◽  
Vol 31 (03) ◽  
pp. 411-419
Author(s):  
Masamichi Kuroda

Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In particular, on finite fields of even characteristic, GAPN functions coincide with APN functions. In this paper, we study monomial GAPN functions for odd characteristic. We give monomial GAPN functions whose algebraic degree are maximum or minimum on a finite field of odd characteristic. Moreover, we define a generalization of exceptional APN functions and give typical examples.


2014 ◽  
Vol 57 (4) ◽  
pp. 834-844
Author(s):  
Doowon Koh

AbstractWe study Lp → Lr restriction estimates for algebraic varieties V in the case when restriction operators act on radial functions in the finite field setting. We show that if the varieties V lie in odd dimensional vector spaces over finite fields, then the conjectured restriction estimates are possible for all radial test functions. In addition, assuming that the varieties V are defined in even dimensional spaces and have few intersection points with the sphere of zero radius, we also obtain the conjectured exponents for all radial test functions.


2016 ◽  
Vol 12 (06) ◽  
pp. 1519-1528
Author(s):  
Kwang Yon Kim ◽  
Ryul Kim ◽  
Jin Song Kim

In order to extend the results of [Formula: see text] in [P. Das, The number of permutation polynomials of a given degree over a finite field, Finite Fields Appl. 8(4) (2002) 478–490], where [Formula: see text] is a prime, to arbitrary finite fields [Formula: see text], we find a formula for the number of permutation polynomials of degree [Formula: see text] over a finite field [Formula: see text], which has [Formula: see text] elements, in terms of the permanent of a matrix. We write down an expression for the number of permutation polynomials of degree [Formula: see text] over a finite field [Formula: see text], using the permanent of a matrix whose entries are [Formula: see text]th roots of unity and using this we obtain a nontrivial bound for the number. Finally, we provide a formula for the number of permutation polynomials of degree [Formula: see text] less than [Formula: see text].


2017 ◽  
Vol 9 (3) ◽  
pp. 8
Author(s):  
Yasanthi Kottegoda

We consider homogeneous linear recurring sequences over a finite field $\mathbb{F}_{q}$, based on an irreducible characteristic polynomial of degree $n$ and order $m$. Let $t=(q^{n}-1)/ m$. We use quadratic forms over finite fields to give the exact number of occurrences of zeros of the sequence within its least period when $t$ has q-adic weight 2. Consequently we prove that the cardinality of the set of zeros for sequences from this category is equal to two.


2019 ◽  
Vol 19 (2) ◽  
pp. 263-268 ◽  
Author(s):  
Saeed Tafazolian ◽  
Fernando Torres

Abstract Let 𝓧 be the nonsingular model of a plane curve of type yn = f(x) over the finite field F of order q2, where f(x) is a separable polynomial of degree coprime to n. If the number of F-rational points of 𝓧 attains the Hasse–Weil bound, then the condition that n divides q+1 is equivalent to the solubility of f(x) in F; see [20]. In this paper, we investigate this condition for f(x) = xℓ(xm+1).


Sign in / Sign up

Export Citation Format

Share Document