A problem of the Allocation of Particles in Cells and Cycles of Random Permutations

Abstract

Previous article Next article A problem of the Allocation of Particles in Cells and Cycles of Random PermutationsV. F. KolchinV. F. Kolchinhttps://doi.org/10.1137/1116005PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] John Riordan, An introduction to combinatorial analysis, Wiley Publications in Mathematical Statistics, John Wiley & Sons Inc., New York, 1958xi+244 MR0096594 0078.00805 Google Scholar[2] V. L. Goncharov, From the field of combinatorial analysis, Izv. Akad. Nauk SSSR, Ser. Mat., 8 (1944), 3–48, (In Russian.) 0129.31503 Google Scholar[3] V. L. Goncharov, On the distribution of cycles in permutations, Dokl. Akad. Nauk SSSR, 35 (1942), 299–301, (In Russian.) Google Scholar[4] L. A. Shepp and , S. P. Lloyd, Ordered cycle lengths in a random permutation, Trans. Amer. Math. Soc., 121 (1966), 340–357 MR0195117 0156.18705 CrossrefGoogle Scholar[5] V. F. Kolchin, A class of limit theorems for conditional distributions, Litovsk. Mat. Sb., VIII (1968), 53–63, (In Russian.) 0235.60023 Google Scholar[6] V. F. Kolchin, On the limiting behavior of extreme order statistics in a polynomial scheme, Theory Prob. Applications, 14 (1969), 458–469 10.1137/1114058 LinkGoogle Scholar[7] B. A. Sevast'yanov and , V. P. Chistyakov, Asymptotic normality in the classical ball problem, Theory Prob. Applications, 9 (1964), 198–211 10.1137/1109034 0142.14704 LinkGoogle Scholar[8] V. P. Chistyakov, Local limit theorems in the theory of branching random processes, Theory Prob. Applications, 2 (1957), 345–363 10.1137/1102024 LinkGoogle Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails A prior for record linkage based on allelic partitionsComputational Statistics & Data Analysis, Vol. 172 | 1 Aug 2022 Cross Ref Central limit theorem for the prefix exchange distance under Ewens sampling formulaDiscrete Mathematics, Vol. 344, No. 2 | 1 Feb 2021 Cross Ref Random Partition Models for Microclustering TasksJournal of the American Statistical Association, Vol. 3 | 8 December 2020 Cross Ref Probabilistic divide-and-conquer: Deterministic second halfAdvances in Applied Mathematics, Vol. 92 | 1 Jan 2018 Cross Ref Counts of Bernoulli success strings in a multivariate frameworkStatistics & Probability Letters, Vol. 119 | 1 Dec 2016 Cross Ref On runs, bivariate Poisson mixtures and distributions that arise in Bernoulli arraysElectronic Communications in Probability, Vol. 19, No. none | 1 Jan 2014 Cross Ref Asymptotic behavior of some statistics in Ewens random permutationsElectronic Journal of Probability, Vol. 18, No. none | 1 Jan 2013 Cross Ref Joint Distributions of Counts of Strings in Finite Bernoulli SequencesJournal of Applied Probability, Vol. 49, No. 03 | 4 February 2016 Cross Ref Joint Distributions of Counts of Strings in Finite Bernoulli SequencesJournal of Applied Probability, Vol. 49, No. 3 | 4 February 2016 Cross Ref Limit Theorem for the Middle Members of Ordered Cycle Lengths in Random A-PermutationsA. L. YakymivTheory of Probability & Its Applications, Vol. 54, No. 1 | 17 February 2012AbstractPDF (202 KB)Connections Between Bernoulli Strings and Random PermutationsThe Legacy of Alladi Ramakrishnan in the Mathematical Sciences | 19 July 2010 Cross Ref A study of counts of Bernoulli strings via conditional Poisson processesProceedings of the American Mathematical Society, Vol. 137, No. 6 | 30 December 2008 Cross Ref The number of components in a logarithmic combinatorial structureThe Annals of Applied Probability, Vol. 10, No. 2 | 1 May 2000 Cross Ref Limit Theorems for Combinatorial Structures via Discrete Process ApproximationsRandom Structures and Algorithms, Vol. 3, No. 3 | 1 Jan 1992 Cross Ref Goodness-of-Fit Tests for Generalized Urn Schemes Based on Separable StatisticsA. F. RonzhinTheory of Probability & Its Applications, Vol. 33, No. 1 | 17 July 2006AbstractPDF (980 KB)Local Limit Theorems for the Number of Components of Random Permutations and MappingsA. I. PavlovTheory of Probability & Its Applications, Vol. 33, No. 1 | 17 July 2006AbstractPDF (384 KB)Generation of a random partition of a finite set by an urn modelJournal of Combinatorial Theory, Series A, Vol. 35, No. 2 | 1 Sep 1983 Cross Ref The Asymptotic Distribution of Maximum Tree Size in a Random ForestYu. L. PavlovTheory of Probability & Its Applications, Vol. 22, No. 3 | 28 July 2006AbstractPDF (726 KB)A Problem of the Allocation of Particles in Cells and Random MappingsV. F. KolchinTheory of Probability & Its Applications, Vol. 21, No. 1 | 17 July 2006AbstractPDF (1050 KB) Volume 16, Issue 1| 1971Theory of Probability & Its Applications1-198 History Submitted:13 May 1969Published online:17 July 2006 InformationCopyright © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1116005Article page range:pp. 74-90ISSN (print):0040-585XISSN (online):1095-7219Publisher:Society for Industrial and Applied Mathematics