Page 145
structure to the ESF process
, say. The approximating process is still discrete and, although not independent, it has a simpler structure than the original process. For random polynomials, it is shown in Arratia et al. (1993) that
(5.38)
so that the counts of factors of large degree can indeed be compared successfully to the corresponding counts for the ESF. The estimate in (5.38) has as a consequence the fact that the (renormalized) factors of largest degree have asymptotically the PD(1) law, a result that also follows from work of Hansen (1994). In addition, a rate of convergence is also available. In fact, (5.38) essentially holds for any of the logarithmic class (cf. Arratia et al., 1994a).
In conclusion, we have seen that a variety of interesting functionals of the component structure of certain combinatorial processes can be approximated in total variation norm by either those functionals of an independent process or those functionals of the ESF itself. The important aspect of this is the focus on discrete approximating processes, rather than those found by renormalizing to obtain a continuous limit. In a very real sense, our knowledge of ''the biology of random permutations," as described by the ESF, has provided a crucial ingredient in one area of probabilistic combinatorics.
In the preceding sections, we have illustrated how coalescent techniques can be used to model the evolution of samples of selectively neutral DNA sequence data. Simple techniques for estimating substitution rates, some based on likelihood methods and some on more ad hoc moment methods, were reviewed. We also illustrated how the probabilistic structure of the coalescent might be used to simulate observations in order to assess the variability of such estimators.
Sign in to access your saved publications, downloads, and email preferences.
Former MyNAP users: You'll need to reset your password on your first login to MyAcademies. Click "Forgot password" below to receive a reset link via email. Having trouble? Visit our FAQ page to contact support.
Members of the National Academy of Sciences, National Academy of Engineering, or National Academy of Medicine should log in through their respective Academy portals.
Thank you for creating a MyAcademies account!
Enjoy free access to thousands of National Academies' publications, a 10% discount off every purchase, and build your personal library.
Enter the email address for your MyAcademies (formerly MyNAP) account to receive password reset instructions.
We sent password reset instructions to your email . Follow the link in that email to create a new password. Didn't receive it? Check your spam folder or contact us for assistance.
Your password has been reset.
Verify Your Email Address
We sent a verification link to your email. Please check your inbox (and spam folder) and follow the link to verify your email address. If you did not receive the email, you can request a new verification link below