Cycle lengths of θ-biased random permutations
Consider a probability distribution on the permutations of n elements. If the probability of each permutation is proportional to θK, where K is the number of cycles in the permutation, then we say that the distribution generates a θ-biased random permutation. A random permutation is a special θ-bias...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
Scholarship @ Claremont
2014
|
| Subjects: | |
| Online Access: | http://scholarship.claremont.edu/hmc_theses/65 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1054&context=hmc_theses |