Periodic Pólya urns, the density method and asymptotics of Young tableaux (Q782409): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1912.01035 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3785142 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random sorting networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formulae and Asymptotics for Coefficients of Algebraic Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodic P\'olya urns and an application to Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration formulas for Young tableaux in a diagonal strip / rank
 
Normal rank
Property / cites work
 
Property / cites work: On subordinators, self-similar Markov processes and some factorizations of the exponential variable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations of symmetric groups and free probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: An equivalence theorem for regular differential chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dimers on rail yard graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Aztec diamonds to pyramids: Steep tilings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier transform on high-dimensional unitary groups with applications to random tilings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing equations for large Pólya urns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3723577 / rank
 
Normal rank
Property / cites work
 
Property / cites work: G distributions and the beta-gamma algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cusp-Airy process / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Sums ∑ k = -∞ ∞ (4k + 1) -n / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3574983 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic urns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Proof of the Generalized Second-Limit Theorem in the Theory of Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Maple package TDDS for computing Thomas decompositions of systems of nonlinear PDEs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A line-breaking construction of the stable trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random sorting networks: local statistics via random matrix laws / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4320535 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Another probabilistic method in the theory of Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: New hook length formulas for binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Functional limit theorems for multitype branching processes and generalized Pólya urns. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic degree distribution in random recursive trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for triangular urn schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Brownian excursion area, wright's constants in graph enumeration, and other Brownian areas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Moments of gamma type and the Brownian supremum process area / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues of GUE minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Propriétés locales des fonctions à séries de Fourier aléatoires / rank
 
Normal rank
Property / cites work
 
Property / cites work: The concrete tetrahedron. Symbolic sums, recurrence equations, generating functions, asymptotic estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominos and the Gaussian free field. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transition probabilities for continual Young diagrams and the Markov moment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3082808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-color balanced affine urn models with multiple drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial families of multilabelled increasing trees and hook-length formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: On martingale tail sums in affine two-color urn models with multiple drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5827423 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiple drawing multi-colour urns by stochastic approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On random shifted standard Young tableaux and 132-avoiding sorting networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variational problem for random Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polya Urn Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectangular Young tableaux and the Jacobi ensemble / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distributions of the entries of Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hook formulas for skew shapes. III: Multivariate and product formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579593 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hook length formula and geometric combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized gamma approximation with rates for urns, walks and trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4875364 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit shapes for random square Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997837 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3243274 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit formulas for hook walks on continual Young diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arctic circles, domino tilings and square Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Surprising Mathematics of Longest Increasing Subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3829566 / rank
 
Normal rank
Property / cites work
 
Property / cites work: GFUN / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5481001 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robinson--Schensted--Knuth Algorithm, Jeu de Taquin, and Kerov--Vershik Measures on Infinite Tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalization of the Gamma Distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two poset polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2762166 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5792555 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A half-normal distribution scheme for generating functions / rank
 
Normal rank

Latest revision as of 03:38, 23 July 2024

scientific article
Language Label Description Also known as
English
Periodic Pólya urns, the density method and asymptotics of Young tableaux
scientific article

    Statements

    Periodic Pólya urns, the density method and asymptotics of Young tableaux (English)
    0 references
    0 references
    0 references
    0 references
    27 July 2020
    0 references
    This paper introduces a balanced periodic Pólya urn model of period \(p\) and establishes some explicit enumeration results and links with hypergeometric functions as well as the limit law using a product of generalized gamma distributions. For example, the re-normalized distribution of black balls in a Young-Pólya urn of period \(p\) and parameter \(l\) is shown to be given by the following product of distributions as \(n\) goes to infinity: \(p^{\delta}B_n/[(p+l)n^{\delta}]\) tends in distribution to \(\mathrm{Beta}(b_0,w_0)\prod_{i=0}^{l-1}\mathrm{GenGamma}(b_0+w_0+p+i,p+l)\), where \(B_n\) is the number of black balls after \(n\) steps, \(\delta=p/(p+l)\) and \(\mathrm{Beta}(b_0,w_0)=1\) when initial white ball number \(w_0=0\) or \(\mathrm{Beta}(b_0,w_0)\) is the beta distribution with support \([0,1]\) and density \([\Gamma(b_0+w_0)/[\Gamma(b_0)\Gamma(w_0)]]x^{b_0-1}(1-x)^{w_0-1}\) otherwise. A relation between the southeast and the northwest corners of triangular Young tableaux is also obtained. Some other tidbits discussed include some universality properties of random surfaces and the tails of Mittag-Leffler distributions.
    0 references
    0 references
    Pólya urn
    0 references
    Young tableau
    0 references
    generating functions
    0 references
    analytic combinatorics
    0 references
    pumping moment
    0 references
    D-finite function
    0 references
    hypergeometric function
    0 references
    generalized gamma distribution
    0 references
    Mittag-Leffler distribution
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references