The distribution of factorization patterns on linear families of polynomials over a finite field
Revista con referato
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo publishedVersion |
| Lenguaje: | Inglés |
| Publicado: |
Springer
2025
|
| Materias: | |
| Acceso en línea: | http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2259 |
| Aporte de: |
| id |
I71-R177-UNGS-2259 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de General Sarmiento |
| institution_str |
I-71 |
| repository_str |
R-177 |
| collection |
Repositorio Institucional Digital de Acceso Abierto (UNGS) |
| language |
Inglés |
| orig_language_str_mv |
eng |
| topic |
Campos finitos Polinomios Patrones de factorización Finite Fields Polynomials Factorization Patterns Corpos Finitos Polinômios Padrões de Fatoração Matemáticas Matemática Pura |
| spellingShingle |
Campos finitos Polinomios Patrones de factorización Finite Fields Polynomials Factorization Patterns Corpos Finitos Polinômios Padrões de Fatoração Matemáticas Matemática Pura Cesaratto, Eda Matera, Guillermo Pérez, Mariana The distribution of factorization patterns on linear families of polynomials over a finite field |
| topic_facet |
Campos finitos Polinomios Patrones de factorización Finite Fields Polynomials Factorization Patterns Corpos Finitos Polinômios Padrões de Fatoração Matemáticas Matemática Pura |
| description |
Revista con referato |
| format |
Artículo Artículo publishedVersion |
| author |
Cesaratto, Eda Matera, Guillermo Pérez, Mariana |
| author_facet |
Cesaratto, Eda Matera, Guillermo Pérez, Mariana |
| author_sort |
Cesaratto, Eda |
| title |
The distribution of factorization patterns on linear families of polynomials over a finite field |
| title_short |
The distribution of factorization patterns on linear families of polynomials over a finite field |
| title_full |
The distribution of factorization patterns on linear families of polynomials over a finite field |
| title_fullStr |
The distribution of factorization patterns on linear families of polynomials over a finite field |
| title_full_unstemmed |
The distribution of factorization patterns on linear families of polynomials over a finite field |
| title_sort |
distribution of factorization patterns on linear families of polynomials over a finite field |
| publisher |
Springer |
| publishDate |
2025 |
| url |
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2259 |
| work_keys_str_mv |
AT cesarattoeda thedistributionoffactorizationpatternsonlinearfamiliesofpolynomialsoverafinitefield AT materaguillermo thedistributionoffactorizationpatternsonlinearfamiliesofpolynomialsoverafinitefield AT perezmariana thedistributionoffactorizationpatternsonlinearfamiliesofpolynomialsoverafinitefield AT cesarattoeda distributionoffactorizationpatternsonlinearfamiliesofpolynomialsoverafinitefield AT materaguillermo distributionoffactorizationpatternsonlinearfamiliesofpolynomialsoverafinitefield AT perezmariana distributionoffactorizationpatternsonlinearfamiliesofpolynomialsoverafinitefield |
| _version_ |
1842217791017451520 |
| spelling |
I71-R177-UNGS-22592025-07-03T17:09:18Z The distribution of factorization patterns on linear families of polynomials over a finite field Cesaratto, Eda Matera, Guillermo Pérez, Mariana Campos finitos Polinomios Patrones de factorización Finite Fields Polynomials Factorization Patterns Corpos Finitos Polinômios Padrões de Fatoração Matemáticas Matemática Pura Revista con referato Fil: Cesaratto, Eda. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina. Estimamos el número |A?| de elementos en una familia lineal A de polinomios mónicos de Fq[T] de grado n que tiene un patrón de factorización ?:=1?12?2n?n. Demostramos que |A?| = T(?)qn-m + O(qn-m-1/2), donde T(?) es la proporción de elementos del grupo simétrico de n elementos con patrón cíclico ? y m es la codimensión de A. Además, si la familia A bajo consideración es “dispersa”, entonces |A?|=T(?)qn-m+O(qn-m-1). Nuestras estimaciones son válidas para campos Fq de característica mayor que 2. Proporcionamos límites superiores explícitos para las constantes subyacentes a la notación O en términos de ? y A con un comportamiento “bueno”. Nuestro enfoque reduce la cuestión para estimar el número de puntos Fq-racionales de ciertas familias de intersecciones completas definidas sobre Fq. Estas intersecciones completas se definen mediante polinomios invariantes bajo la acción del grupo simétrico de permutaciones de las coordenadas. Esto permite obtener información crucial sobre su lugar geométrico singular, a partir de la cual se establecen estimaciones precisas de su número de puntos Fq-racionales. We estimate the number |A?| of elements on a linear family A of monic polynomials of Fq[T] of degree n having factorization pattern ?:=1?12?2n?n. We show that |A?| = T(?)qn-m + O(qn-m-1/2), where T(?) is the proportion of elements of the symmetric group of n elements with cycle pattern ? and m is the codimension of A. Furthermore, if the family A under consideration is “sparse”, then |A?|=T(?)qn-m+O(qn-m-1). Our estimates hold for fields Fq of characteristic greater than 2. We provide explicit upper bounds for the constants underlying the O-notation in terms of ? and A with “good” behavior. Our approach reduces the question to estimate the number of Fq-rational points of certain families of complete intersections defined over Fq. 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-rational points are established. Estimamos o número |A?| de elementos em uma família linear A de polinômios mônicos de Fq[T] de grau n com padrão de fatoração ?:=1?12?2n?n. Mostramos que |A?| = T(?)qn-m + O(qn-m-1/2), onde T(?) é a proporção de elementos do grupo simétrico de n elementos com padrão de ciclo ? e m é a codimensão de A. Além disso, se a família A em consideração for "esparsa", então |A?|=T(?)qn-m+O(qn-m-1). Nossas estimativas são válidas para corpos Fq de característica maior que 2. Fornecemos limites superiores explícitos para as constantes subjacentes à notação O em termos de ? e A com comportamento "bom". Nossa abordagem reduz a questão para estimar o número de pontos Fq-racionais de certas famílias de interseções completas definidas sobre Fq. Essas interseções completas são definidas por polinômios que são invariantes sob a ação do grupo simétrico de permutações das coordenadas. Isso nos permite obter informações críticas sobre seu locus singular, a partir das quais estimativas precisas sobre seu número de pontos Fq-racionais são estabelecidas. 2025-06-26T14:14:02Z 2025-06-26T14:14:02Z 2017 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion Cesaratto, E., Matera, G. y Pérez, M. (2017). The distribution of factorization patterns on linear families of polynomials over a finite field. Combinatorica, 37(5), 805-836. 0209-9683 http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2259 eng http://dx.doi.org/10.1007/s00493-015-3330-5 info:eu-repo/semantics/openAccess application/pdf application/pdf Springer Combinatorica. Oct. 2017; 37(5): 805-836 |