On random polynomials over finite fields

DOI10.1017/S0305004100071620MaRDI QIDQ4277220zbMATH OpenOpenAlexFDO

Authors Richard Arratia, Simon Tavaré, A. D. Barbour

Publication date 24 February 1994

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0305004100071620

zbMATH Keywords

Poisson-Dirichlet limit theoremrandom monic polynomialsrandom permutationtotal variation distance

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Limit theorems in probability theory (60F99)

Recommendations

• scientific article; zbMATH DE number 1055650
• Random polynomials over a finite field
• Roots of random polynomials over a finite field
• Zeros of random polynomials over finite fields
• On the degree of the GCD of random polynomials over a finite field
• On random algebraic polynomials
• scientific article; zbMATH DE number 3980169
• A probabilistic approach to value sets of polynomials over finite fields

Cites work

• An approximation of partial sums of independent RV'-s, and the sample DF. I
• Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex
• Gaussian limiting distributions for the number of components in combinatorial structures
• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 49698 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• Ordered Cycle Lengths in a Random Permutation
• Poisson process approximations for the Ewens sampling formula
• Random permutations and Brownian motion
• Strong approximation theorems for density dependent Markov chains
• The fundamental limit theorems in probability
• Witt vectors and the algebra of necklaces

Cited in

(48)

• On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X]\)
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Limits of logarithmic combinatorial structures.
• The convergence rate to the normal law of a certain variable defined on random polynomials
• The distribution of rare alleles
• The order of a typical matrix with entries in a finite field
• Splitting fields of characteristic polynomials of random elements in arithmetic groups
• Factorization statistics of restricted polynomial specializations over large finite fields
• On the degree of the GCD of random polynomials over a finite field
• Irreducible polynomials of bounded height
• On strong and almost sure local limit theorems for a probabilistic model of the Dickman distribution
• Liminal reciprocity and factorization statistics
• A random process for the construction of multiaffine fields
• A proof of van der Waerden's conjecture on random Galois groups of polynomials
• Random matrix theory over finite fields
• Erratum: ``On the heuristic of approximating polynomials over finite fields by random mappings
• Euler's constant: Euler's work and modern developments
• Random polynomials over a finite field
• scientific article; zbMATH DE number 3873438 (Why is no real title available?)
• A central limit theorem on gl_n (f_q )
• The Probability That a Random Monicp-adic Polynomial Splits
• scientific article; zbMATH DE number 1186945 (Why is no real title available?)
• Zeros of random polynomials over finite fields
• scientific article; zbMATH DE number 1246619 (Why is no real title available?)
• Factorization in F_q[x] and Brownian Motion
• A Rate for the Erdős-Turán Law
• Order statistics for decomposable combinatorial structures
• scientific article; zbMATH DE number 691475 (Why is no real title available?)
• scientific article; zbMATH DE number 1055650 (Why is no real title available?)
• Random Krylov Spaces over Finite Fields
• Roots of polynomials and the derangement problem
• Polynomial Space Randomness in Analysis
• Analytic number theory for 0-cycles
• Iteration entropy
• A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields
• Polynomials over finite fields free from large and small degree irreducible factors
• On Tensor-Factorisation Problems,I: The Combinatorial Problem
• scientific article; zbMATH DE number 2118846 (Why is no real title available?)
• Sums of random multiplicative functions over function fields with few irreducible factors
• Uniform estimates for almost primes over finite fields
• Degree distribution of the greatest common divisor of polynomials over 𝔽_q
• scientific article; zbMATH DE number 7663177 (Why is no real title available?)
• Equal sums in random sets and the concentration of divisors
• Asymptotic behavior of some factorizations of random words
• The distribution of defective multivariate polynomial systems over a finite field
• Dirichlet law for factorisation of integers, polynomials and permutations
• Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field
• The distribution of prime independent multiplicative functions over function fields

This page was built for publication: On random polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4277220)