Periods of iterations of mappings over finite fields with restricted preimage sizes

DOI10.4230/LIPICS.AOFA.2018.30zbMATH Open1480.60013MaRDI QIDQ4993552FDOQ4993552

Authors: Rodrigo S. V. Martins, Daniel Panario, Claudio Qureshi, Eric Schmutz 

Publication date: 15 June 2021

Recommendations

• Periods of iterations of functions with restricted preimage sizes
• Random mappings with restricted preimages
• Periods of iterated rational functions
• A survey on iterations of mappings over finite fields
• On the heuristic of approximating polynomials over finite fields by random mappings

zbMATH Keywords

Brent-Pollard heuristicperiods of mappingsrandom mappings with indegree restrictions

Mathematics Subject Classification ID

Combinatorial probability (60C05) Other combinatorial number theory (11B75)

Cites Work

• Analytic combinatorics
• Logarithmic combinatorial structures: A probabilistic approach
• Title not available (Why is that?)
• A monte carlo method for factorization
• On some problems of a statistical group-theory. III
• Title not available (Why is that?)
• Title not available (Why is that?)
• Images and Preimages in Random Mappings
• Factorization of the Eighth Fermat Number
• Random mappings with constraints on coalescence and number of origins
• Random mappings with exchangeable in-degrees
• Limits of logarithmic combinatorial structures.
• The asymptotic distribution of the order of elements in symmetric semigroups
• The average order of a permutation
• A Rate for the Erdős-Turán Law
• Periods of iterated rational functions
• On the heuristic of approximating polynomials over finite fields by random mappings
• Period Lengths for Iterated Functions

Cited In (2)

• On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
• Random mappings with restricted preimages

This page was built for publication: Periods of iterations of mappings over finite fields with restricted preimage sizes

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