Uniform estimates for smooth polynomials over finite fields

Uniform estimates for smooth polynomials over finite fields

We establish new estimates for the number of m-smooth polynomials of degree n over a finite field Fq, where the main term involves the number of m-smooth permutations on n elements. Our estimates imply that the probability that a random polynomial of degree n is m-smooth is asymptotic to the probabi...

Bibliografske podrobnosti
Glavni avtor:	Gorodetsky, O
Format:	Journal article
Jezik:	English
Izdano:	Discrete Analysis 2023

Podobne knjige/članki

Uniform estimates for almost primes over finite fields
od: Elboim, D, et al.
Izdano: (2022)

Constructing irreducible polynomials over finite fields
od: Ling, San, et al.
Izdano: (2013)

Iteration of quadratic polynomials over finite fields
od: Heath-Brown, D
Izdano: (2017)

Traces of powers of matrices over finite fields
od: Gorodetsky, O, et al.
Izdano: (2021)

Using zeta functions to factor polynomials over finite fields
od: Poonen, Bjorn
Izdano: (2021)

Deterministic distinct-degree factorization of polynomials over finite fields
od: Gao, S, et al.
Izdano: (2004)

Irreducible polynomials over finite fields produced by composition of quadratics
od: Heath-Brown, DR, et al.
Izdano: (2019)

The distribution of polynomials over finite fields, with applications to the Gowers norms
od: Green, B, et al.
Izdano: (2007)

Irreducible polynomials over F2r with three prescribed coefficients
od: Gorodetsky, O
Izdano: (2018)

The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
od: Chang, Zuling, et al.
Izdano: (2019)

Equidistribution of high traces of random matrices over finite fields and cancellation in character sums of high conductor
od: Gorodetsky, O, et al.
Izdano: (2024)

Eisenstein polynomials over function fields
od: Dotti, Edoardo, et al.
Izdano: (2016)

Irreducible compositions of degree two polynomials over finite fields have regular structure
od: Ferraguti, A, et al.
Izdano: (2018)

Smooth numbers and the Dickman ρ function
od: Gorodetsky, O
Izdano: (2023)

Kimura-finiteness of quadric fibrations over smooth curves
od: Trigo Neri Tabuada, Goncalo Jorge
Izdano: (2018)

Smooth integers and de Bruijn's approximation Ʌ
od: Gorodetsky, O
Izdano: (2023)

Roots of polynomials and the derangement problem
od: Bary-Soroker, L, et al.
Izdano: (2018)

A polynomial analogue of Landau's theorem and related problems
od: Gorodetsky, O
Izdano: (2017)

Uniformly defining valuation rings in Henselian valued fields with finite or pseudo-finite residue fields
od: Cluckers, R, et al.
Izdano: (2013)

Algorithms for polynomials over a real algebraic number field /
od: 317852 Rubald, Cyrenus Matthew
Izdano: (1973)

Smoothed Finite Element Method
od: Dai, K.Y., et al.
Izdano: (2007)

UNIFORM FINITENESS CONDITIONS IN RESIDUALLY FINITE-GROUPS
od: Mann, A, et al.
Izdano: (1990)

Estimates for the number of rational points on simple abelian varieties over finite fields
od: Kadets, Borys
Izdano: (2021)

Synchronization of networks over finite fields
od: Meng, Min, et al.
Izdano: (2021)

Cyclic matrices over finite fields
od: Neumann, P, et al.
Izdano: (1995)

Projective geometries over finite fields/
od: 306425 Hirschfeld, J. W. P.
Izdano: (1979)

Development of a “smooth” finite element
od: Goh, Dickson Di Sheng.
Izdano: (2012)

FINITELY GENERATED GROUPS OF POLYNOMIAL SUBGROUP GROWTH
od: Lubotzky, A, et al.
Izdano: (1993)

Ideals of finite index in a polynomial ring
od: Segal, D
Izdano: (1997)

A Finite Calculus Approach to Ehrhart Polynomials
od: Sam, Steven V., et al.
Izdano: (2014)

Finitely generated groups with polynomial index growth
od: Pyber, L, et al.
Izdano: (2007)

Smoothing bias in derivative estimation
Izdano: (2003)

Smoothing techniques for curve estimation /
od: Gasser, Theodore, et al.
Izdano: (1979)

Classification of leibniz algebras over finite fields
od: Mohammed, Mohammed Ardo
Izdano: (2019)

Jacobi-Trudi Determinants over Finite Fields
od: Anzis, Ben, et al.
Izdano: (2021)

Homotopy methods for equations over finite fields
od: Lauder, A
Izdano: (2003)

Random Krylov spaces over finite fields
od: Brent, R, et al.
Izdano: (2003)

Generalized negacyclic codes over finite fields
od: Jitman, Somphong, et al.
Izdano: (2022)

On quasi-twisted codes over finite fields
od: Jia, Yan
Izdano: (2013)

Arithmetic correlations over large finite fields
od: Keating, JP, et al.
Izdano: (2015)