English

The distribution of factorization patterns on linear families of polynomials over a finite field

Number Theory 2014-09-05 v2 Combinatorics

Abstract

We obtain estimates on the number Aλ|\mathcal{A}_{\boldsymbol{\lambda}}| of elements on a linear family A\mathcal{A} of monic polynomials of Fq[T]\mathbb{F}_q[T] of degree nn having factorization pattern λ:=1λ12λ2nλn\boldsymbol{\lambda}:=1^{\lambda_1}2^{\lambda_2}\cdots n^{\lambda_n}. We show that Aλ=T(λ)qnm+O(qnm1/2)|\mathcal{A}_{\boldsymbol{\lambda}}|= \mathcal{T}(\boldsymbol{\lambda})\,q^{n-m}+\mathcal{O}(q^{n-m-{1}/{2}}), where T(λ)\mathcal{T}(\boldsymbol{\lambda}) is the proportion of elements of the symmetric group of nn elements with cycle pattern λ\boldsymbol{\lambda} and mm is the codimension of A\mathcal{A}. Furthermore, if the family A\mathcal{A} under consideration is "sparse", then Aλ=T(λ)qnm+O(qnm1)|\mathcal{A}_{\boldsymbol{\lambda}}|= \mathcal{T}(\boldsymbol{\lambda})\,q^{n-m}+\mathcal{O}(q^{n-m-{1}}). Our estimates hold for fields Fq\mathbb{F}_q of characteristic greater than 2. We provide explicit upper bounds for the constants underlying the O\mathcal{O}--notation in terms of λ\boldsymbol{\lambda} and A\mathcal{A} with "good" behavior. Our approach reduces the question to estimate the number of Fq\mathbb{F}_q--rational points of certain families of complete intersections defined over Fq\mathbb{F}_q. Such complete intersections are defined by polynomials which are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning their singular locus, from which precise estimates on their number of Fq\mathbb{F}_q--rational points are established.

Keywords

Cite

@article{arxiv.1408.7014,
  title  = {The distribution of factorization patterns on linear families of polynomials over a finite field},
  author = {Eda Cesaratto and Guillermo Matera and Mariana Pérez},
  journal= {arXiv preprint arXiv:1408.7014},
  year   = {2014}
}

Comments

arXiv admin note: text overlap with arXiv:1306.1744