A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
The primary goal of this document is to record the asymptotic effects that preimage constraints impose upon the sizes of the iterated images of a random function. Specifically, given a subset P⊆Z_≥ 0 and a finite set S of size n, choose a function uniformly from the set of functions f:S→ S that satisfy the condition that |f^-1(x)|∈P for each x∈ S, and ask what |f^k(S)| looks like as n goes to infinity. The robust theory of singularity analysis allows one to completely answer this question ifarXiv:1903.00542v1 fatcat:kdj46uoc6bhvlj7bfqjiw2utra