The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off

References

  • Arratia, Richard; Barbour, A. D.; Tavaré, Simon. Poisson process approximations for the Ewens sampling formula. Ann. Appl. Probab. 2 (1992), no. 3, 519--535. MR1177897
  • Arratia, Richard; Barbour, A. D.; Tavaré, Simon. Random combinatorial structures and prime factorizations. Notices Amer. Math. Soc. 44 (1997), no. 8, 903--910. MR1467654
  • Arratia, Richard; Barbour, A. D.; Tavaré, Simon. On Poisson-Dirichlet limits for random decomposable combinatorial structures. Combin. Probab. Comput. 8 (1999), no. 3, 193--208. MR1702562
  • Arratia, R.; Barbour, A. D.; Tavaré, S. Limits of logarithmic combinatorial structures. Ann. Probab. 28 (2000), no. 4, 1620--1644. MR1813836
  • Arratia, Richard; Barbour, A. D.; Tavaré, Simon. Logarithmic combinatorial structures: a probabilistic approach. EMS Monographs in Mathematics. European Mathematical Society (EMS), Zürich, 2003. xii+363 pp. ISBN: 3-03719-000-0 MR2032426
  • Barbour, A. D.; Tavaré, Simon. A rate for the Erdős-Turán law. Combin. Probab. Comput. 3 (1994), no. 2, 167--176. MR1288438
  • Betz, Volker; Ueltschi, Daniel. Spatial random permutations and infinite cycles. Comm. Math. Phys. 285 (2009), no. 2, 469--501. MR2461985
  • Betz, Volker; Ueltschi, Daniel; Velenik, Yvan. Random permutations with cycle weights. Ann. Appl. Probab. 21 (2011), no. 1, 312--331. MR2759204
  • Billingsley, Patrick. Convergence of probability measures. John Wiley & Sons, Inc., New York-London-Sydney 1968 xii+253 pp. MR0233396
  • DeLaurentis, J. M.; Pittel, B. G. Random permutations and Brownian motion. Pacific J. Math. 119 (1985), no. 2, 287--301. MR0803120
  • Diaconis, Persi; McGrath, Michael; Pitman, Jim. Riffle shuffles, cycles, and descents. Combinatorica 15 (1995), no. 1, 11--29. MR1325269
  • Diaconis, P.; Ram, A. A probabilistic interpretation of the Macdonald polynomials. Preprint.
  • Ercolani, N. M.; Ueltschi, D. Cycle structure of random permutations with cycle weights. Preprint.
  • Erdős, P.; Turán, P. On some problems of a statistical group-theory. I. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 4 1965 175--186 (1965). MR0184994
  • Erdős, P.; Turán, P. On some problems of a statistical group-theory. III. Acta Math. Acad. Sci. Hungar. 18 1967 309--320. MR0215908
  • Ewens, W. J. The sampling theory of selectively neutral alleles. Theoret. Population Biology 3 (1972), 87--112; erratum, ibid. 3 (1972), 240; erratum, ibid. 3 (1972), 376. MR0325177
  • Feller, W. The fundamental limit theorems in probability. Bull. Amer. Math. Soc. 51, (1945). 800--832. MR0013252
  • Flajolet, Philippe; Soria, Michèle. Gaussian limiting distributions for the number of components in combinatorial structures. J. Combin. Theory Ser. A 53 (1990), no. 2, 165--182. MR1041444
  • Fristedt, Bert. The structure of random partitions of large integers. Trans. Amer. Math. Soc. 337 (1993), no. 2, 703--735. MR1094553
  • Golomb, S. W. Random Permutations. Bull. Amer. Math. Soc. 70 (1964), no. 6, 747.
  • Gontcharoff, W. Sur la distribution des cycles dans les permutations. C. R. (Doklady) Acad. Sci. URSS (N.S.) 35, (1942). 267--269. MR0007207
  • Gončarov, V. On the field of combinatory analysis. Amer. Math. Soc. Transl. (2) 19 1962 1--46. MR0131369
  • Griffiths, R. C. On the distribution of allele frequencies in a diffusion model. Theoret. Population Biol. 15 (1979), no. 1, 140--158. MR0528914
  • Hansen, Jennie C. A functional central limit theorem for the Ewens sampling formula. J. Appl. Probab. 27 (1990), no. 1, 28--43. MR1039182
  • Hansen, Jennie C. Order statistics for decomposable combinatorial structures. Random Structures Algorithms 5 (1994), no. 4, 517--533. MR1293077
  • Hoppe, Fred M. Pólya-like urns and the Ewens' sampling formula. J. Math. Biol. 20 (1984), no. 1, 91--94. MR0758915
  • Kingman, J. F. C. Random discrete distributions. J. Roy. Statist. Soc. Ser. B 37 (1975), 1--22. MR0368264
  • Kingman, J. F. C. The population structure associated with the Ewens sampling formula. Theoret. Population Biology 11 (1977), no. 2, 274--283. MR0682238
  • Knuth, Donald E.; Trabb Pardo, Luis. Analysis of a simple factorization algorithm. Theoret. Comput. Sci. 3 (1976/77), no. 3, 321--348. MR0498355
  • Lugo, Michael. Profiles of permutations. Electron. J. Combin. 16 (2009), no. 1, Research Paper 99, 20 pp. MR2529808
  • Okounkov, Andrei. Infinite wedge and random partitions. Selecta Math. (N.S.) 7 (2001), no. 1, 57--81. MR1856553
  • Pitman, Jim. The two-parameter generalization of Ewens' random partition structure. Technical Report 345, Department of Statistics, UC Berkeley, 1992.
  • Pitman, Jim; Yor, Marc. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 (1997), no. 2, 855--900. MR1434129
  • Shepp, L. A.; Lloyd, S. P. Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 121 1966 340--357. MR0195117
  • Veršik, A. M.; Šmidt, A. A. Limit measures that arise in the asymptotic theory of symmetric groups. I. (Russian) Teor. Verojatnost. i Primenen. 22 (1977), no. 1, 72--88. MR0448476
  • Veršik, A. M.; Šmidt, A. A. Limit measures that arise in the asymptotic theory of symmetric groups. II. (Russian) Teor. Verojatnost. i Primenen. 23 (1978), no. 1, 42--54. MR0483019
  • Watterson, G. A. The stationary distribution of the infinitely-many neutral alleles diffusion model. J. Appl. Probability 13 (1976), no. 4, 639--651. MR0504014


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.