Tuples of polynomials over finite fields with pairwise coprimality conditions

Let q be a prime power. We estimate the number of tuples of degree bounded monic polynomials (Q1, . . . , Qv) ∈ (Fq[z])v that satisfy given pairwise coprimality conditions. We show how this generalises from monic polynomials in finite fields to Dedekind domains with a finite norm.

Detalles Bibliográficos
Autores: Arias de Reyna Martínez, Juan, Heyman, Randell
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2018
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/76629
Acceso en línea:https://hdl.handle.net/11441/76629
https://doi.org/10.1016/j.ffa.2018.05.006
Access Level:acceso abierto
Palabra clave:Relatively prime
Coprime
Polynomials
Finite fields
Dedekind domains
Descripción
Sumario:Let q be a prime power. We estimate the number of tuples of degree bounded monic polynomials (Q1, . . . , Qv) ∈ (Fq[z])v that satisfy given pairwise coprimality conditions. We show how this generalises from monic polynomials in finite fields to Dedekind domains with a finite norm.