Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.

Abstract

Previous article Next article Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.A. M. Vershik and A. A. ShimdtA. M. Vershik and A. A. Shimdthttps://doi.org/10.1137/1122006PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] V. L. Goncharov, From the realm of combinatorics, Izv. Akad. Nauk SSSR, ser. matem., 8 (1944), 3–48, (In Russian) Google Scholar[2] W. Feller, The fundamental limit theorems in probability, Bull. Amer. Math. Soc., 51 (1945), 800–832 MR0013252 0060.28702 CrossrefGoogle Scholar[3] P. Erdo˝s and , P. Turán, On some problems of a statistical group-theory. I, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 4 (1965), 175–186 (1965) MR0184994 0137.25602 CrossrefGoogle Scholar[4] P. Erdo˝s and , P. Turán, On some problems of a statistical group-theory. IV, Acta Math. Acad. Sci. Hungar, 19 (1968), 413–435 MR0232833 0235.20004 CrossrefGoogle Scholar[5] V. F. Kolchin, , B. A. Sevast'Yanov and , V. P. Chistyakov, Random permutations, Izd. Nauka, 1976, (In Russian.) Google Scholar[6] W. F. Eberlein, An integral over function space, Canad. J. Math., 14 (1962), 379–384 MR0146656 0105.09201 CrossrefGoogle Scholar[7] A. M. Vershik and , A. A. Shmidt, Symmetric groups of high degree, Dokl. Akad. Nauk SSSR, 206 (1972), 269–272, (In Russian.) Google Scholar[8] Yu. V. Prokhorov, Convergence of random processes and limit theorems in probability theory, Theory Prob. Applications, 1 (1956), 157–214 10.1137/1101016 LinkGoogle Scholar[9] 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[10] Hermann Weyl, Philosophy of Mathematics and Natural Science. Revised and Augmented English Edition Based on a Translation by Olaf Helmer, Princeton University Press, Princeton, N. J., 1949x+311, (the relevant part is p. 274—the appendices were reprinted in Applied combinatorial mathematics (ed. by E. F. Beckenbach), Chapter 18, Wiley, New York, 1964) MR0029851 0033.24209 Google Scholar Previous article Next article FiguresRelatedReferencesCited byDetails Long cycle of random permutations with polynomially growing cycle weights22 December 2020 | Random Structures & Algorithms, Vol. 58, No. 4 Cross Ref Precise asymptotics of longest cycles in random permutations without macroscopic cyclesBernoulli, Vol. 27, No. 3 Cross Ref Limit Shapes for Gibbs Partitions of Sets28 April 2021 | Journal of Statistical Physics, Vol. 183, No. 2 Cross Ref The Dickman–Goncharov distributionRussian Mathematical Surveys, Vol. 75, No. 6 Cross Ref Random permutations with logarithmic cycle weightsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, Vol. 56, No. 3 Cross Ref Random permutations without macroscopic cyclesThe Annals of Applied Probability, Vol. 30, No. 3 Cross Ref Распределение Дикмана-Гончарова28 November 2020 | Успехи математических наук, Vol. 75, No. 6(456) Cross Ref How long is the convex minorant of a one-dimensional random walk?Electronic Journal of Probability, Vol. 25, No. none Cross Ref Три теоремы о единственности меры Планшереля c разных позиций9 October 2019 | Труды Математического института имени В.А. Стеклова, Vol. 305 Cross Ref Three Theorems on the Uniqueness of the Plancherel Measure from Different Viewpoints18 October 2019 | Proceedings of the Steklov Institute of Mathematics, Vol. 305, No. 1 Cross Ref Regenerative random permutations of integersThe Annals of Probability, Vol. 47, No. 3 Cross Ref Record statistics of a strongly correlated time series: random walks and Lévy flights19 July 2017 | Journal of Physics A: Mathematical and Theoretical, Vol. 50, No. 33 Cross Ref The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cyclesAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, Vol. 49, No. 4 Cross Ref Analysis of casino shelf shuffling machinesThe Annals of Applied Probability, Vol. 23, No. 4 Cross Ref Universality of asymptotically Ewens measures on partitionsElectronic Communications in Probability, Vol. 17, No. none Cross Ref The distribution of the maximal difference between a Brownian bridge and its concave majorantBernoulli, Vol. 17, No. 1 Cross Ref Multivariate complex B-splines and Dirichlet averagesJournal of Approximation Theory, Vol. 162, No. 2 Cross Ref Statistical Encounters with Complex B-Splines24 May 2008 | Constructive Approximation, Vol. 29, No. 3 Cross Ref Invariant measures for the continual Cartan subgroupJournal of Functional Analysis, Vol. 255, No. 9 Cross Ref SOME REMARKS ABOUT THE CONNECTION BETWEEN FRACTIONAL DIVIDED DIFFERENCES, FRACTIONAL B-SPLINES, AND THE HERMITE–GENOCCHI FORMULAInternational Journal of Wavelets, Multiresolution and Information Processing, Vol. 06, No. 02 Cross Ref A cutting process for random mappings1 January 2006 | Random Structures and Algorithms, Vol. 30, No. 1-2 Cross Ref The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transformationsThe Annals of Probability, Vol. 32, No. 1B Cross Ref Random difference equations: an asymptotical resultJournal of Computational and Applied Mathematics, Vol. 154, No. 1 Cross Ref Goncharov's Method and Its Development in the Analysis of Different Models of Random Permutations25 July 2006 | Theory of Probability & Its Applications, Vol. 47, No. 3AbstractPDF (141 KB)Convex Minorants of Random Walks and Brownian Motion25 July 2006 | Theory of Probability & Its Applications, Vol. 46, No. 3AbstractPDF (187 KB)Одномерный гравитационно взаимодействующий газ и выпуклая миноранта броуновского движенияУспехи математических наук, Vol. 56, No. 4 Cross Ref Large components of bipartite random mappings1 January 2000 | Random Structures and Algorithms, Vol. 17, No. 3-4 Cross Ref Large components of bipartite random mappings1 January 2000 | Random Structures and Algorithms, Vol. 17, No. 3-4 Cross Ref Large components of bipartite random mappings1 January 2000 | Random Structures and Algorithms, Vol. 17, No. 3-4 Cross Ref Large components of bipartite random mappings1 January 2000 | Random Structures and Algorithms, Vol. 17, No. 3-4 Cross Ref Limits of logarithmic combinatorial structuresThe Annals of Probability, Vol. 28, No. 4 Cross Ref The number of components in a logarithmic combinatorial structureThe Annals of Applied Probability, Vol. 10, No. 2 Cross Ref Symmetric multiplicative statisticsJournal of Mathematical Sciences, Vol. 96, No. 5 Cross Ref On convergence and extensions of size-biased permutations14 July 2016 | Journal of Applied Probability, Vol. 35, No. 3 Cross Ref Distribution of cycle lengths of infinite permutationsJournal of Mathematical Sciences, Vol. 87, No. 6 Cross Ref From random walks to spin glassesPhysica D: Nonlinear Phenomena, Vol. 107, No. 2-4 Cross Ref The two-parameter Poisson-Dirichlet distribution derived from a stable subordinatorThe Annals of Probability, Vol. 25, No. 2 Cross Ref Random Discrete Distributions Derived from Self-Similar Random SetsElectronic Journal of Probability, Vol. 1, No. none Cross Ref Riffle shuffles, cycles, and descentsCombinatorica, Vol. 15, No. 1 Cross Ref On the number of cycles of given length of a free word in several random permutationsRandom Structures and Algorithms, Vol. 5, No. 5 Cross Ref Order statistics for decomposable combinatorial structures11 October 2006 | Random Structures & Algorithms, Vol. 5, No. 4 Cross Ref Order statistics for jumps of normalised subordinatorsStochastic Processes and their Applications, Vol. 46, No. 2 Cross Ref Size-biased sampling of Poisson point processes and excursionsProbability Theory and Related Fields, Vol. 92, No. 1 Cross Ref Population Genetics Theory - The Past and the Future Cross Ref Some further results on random splitting of an interval14 July 2016 | Journal of Applied Probability, Vol. 26, No. 3 Cross Ref Records, permutations and greatest convex minorants24 October 2008 | Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 106, No. 1 Cross Ref Continuity and weak convergence of ranked and size-biased permutations on the infinite simplexStochastic Processes and their Applications, Vol. 31, No. 1 Cross Ref Records17 July 2006 | Theory of Probability & Its Applications, Vol. 32, No. 2AbstractPDF (3250 KB)Cycles, permutations and the structure of the yule process with immigrationStochastic Processes and their Applications, Vol. 25 Cross Ref Exchangeability and related topics15 November 2006 Cross Ref On a Constant Arising in the Asymptotic Theory of Symmetric Groups, and on Poisson–Dirichlet Measures17 July 2006 | Theory of Probability & Its Applications, Vol. 27, No. 1AbstractPDF (809 KB) Volume 22, Issue 1| 1977Theory of Probability & Its Applications History Submitted:09 April 1975Published online:17 July 2006 InformationCopyright © 1977 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1122006Article page range:pp. 70-85ISSN (print):0040-585XISSN (online):1095-7219Publisher:Society for Industrial and Applied Mathematics