A variational problem for random Young tableaux

DOI10.1016/0001-8708(77)90030-5zbMath0363.62068OpenAlexW3021709410WikidataQ106631382 ScholiaQ106631382MaRDI QIDQ1240509

Publication date: 1977

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0001-8708(77)90030-5

Mathematics Subject Classification ID

Stochastic approximation (62L20)

Related Items (only showing first 100 items - show all)

Ulam's problem and Hammersley's process ⋮ A survey on determinantal point processes ⋮ Universality for random permutations and some other groups ⋮ The competition of roughness and curvature in area-constrained polymer models ⋮ Universal edge scaling in random partitions ⋮ Transition probabilities for continual Young diagrams and the Markov moment problem ⋮ The asymptotics of interlacing sequences and the growth of continual Young diagrams ⋮ Closed expressions for averages of set partition statistics ⋮ Gaussian fluctuations of Young diagrams and structure constants of Jack characters ⋮ Content evaluation and class symmetric functions ⋮ RSK in last passage percolation: a unified approach ⋮ A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ Longest alternating subsequences of permutations ⋮ The limit shape of convex lattice polygons ⋮ Threshold phenomena in random structures ⋮ Twins in words and long common subsequences in permutations ⋮ Skew shape asymptotics, a case-based introduction ⋮ Distribution of types of symmetry of tensors of high degree ⋮ On a likely shape of the random Ferrers diagram ⋮ Nested classes of \(C\)-decomposable laws ⋮ Hammersley's interacting particle process and longest increasing subsequences ⋮ From Hammersley's lines to Hammersley's trees ⋮ Interlacing and scaling exponents for the geodesic watermelon in last passage percolation ⋮ Probability measure near the boundary of tensor power decomposition for \(\mathfrak{so}_{2n+1}\) ⋮ Probabilistic models of genome shuffling ⋮ The length of the longest increasing subsequence of a random Mallows permutation ⋮ Block characters of the symmetric groups. ⋮ Increasing sequences of independent points on the planar lattice ⋮ On a toy network of neurons interacting through their dendrites ⋮ The number of steps in the Robinson-Schensted algorithm ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ On hydrodynamic limits of Young diagrams ⋮ On the enumeration of skew Young tableaux ⋮ Limiting shapes of birth-and-death processes on Young diagrams ⋮ Limit shape of subpartition-maximizing partitions ⋮ Long unimodal subsequences: a problem of F. R. K. Chung ⋮ Arctic circles, domino tilings and square Young tableaux ⋮ A diffusive limit for the profiles of random Young diagrams by way of free probability ⋮ On unimodal subsequences ⋮ Asymptotics of characters of symmetric groups: structure of Kerov character polynomials ⋮ Ergodicity of multiplicative statistics ⋮ Limit theorems for longest monotone subsequences in random Mallows permutations ⋮ Random partial orders defined by angular domains ⋮ Descending subsequences of random permutations ⋮ Deducing a variational principle with minimal \textit{a priori} assumptions ⋮ On the longest common subsequence of conjugation invariant random permutations ⋮ Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux ⋮ The number of increasing subsequences of the random permutation ⋮ Asymptotics of the maximal and the typical dimensions of isotypic components of tensor representations of the symmetric group. ⋮ Integrals over Grassmannians and random permutations. ⋮ Monotonous subsequences and the descent process of invariant random permutations ⋮ The periodic Schur process and free fermions at finite temperature ⋮ Representation of finite groups: conjectures, reductions, and applications. ⋮ Optimal online selection of a monotone subsequence: a central limit theorem ⋮ Limiting behavior of immanants of certain correlation matrix ⋮ Asymptotics of Plancherel measures for the infinite-dimensional unitary group ⋮ On the microscopic origin of integrability in the Seiberg-Witten theory ⋮ LIL for the length of the longest increasing subsequences ⋮ Asymptotics of the number of standard Young tableaux of skew shape ⋮ Higher Weil-Petersson volumes of moduli spaces of stable \(n\)-pointed curves ⋮ Limit shapes for Gibbs ensembles of partitions ⋮ Random \(k\)-dimensional orders: Width and number of linear extensions ⋮ On the Vershik-Kerov conjecture concerning the Shannon-McMillan-Breiman theorem for the Plancherel family of measures on the space of Young diagrams ⋮ A probabilistic interpretation of the Macdonald polynomials ⋮ Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm ⋮ The matching, birthday and the strong birthday problem: a contemporary review ⋮ Transportation of measure, Young diagrams and random matrices ⋮ Random partitions and the gamma kernel ⋮ \(Z\)-measures on partitions and their scaling limits ⋮ Kronecker multiplicities in the \((k,\ell)\) hook are polynomially bounded. ⋮ Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations ⋮ Hammersley's process with sources and sinks ⋮ On the minimal degrees of characters of \(S_n\) ⋮ Partial sum of matrix entries of representations of the symmetric group and its asymptotics ⋮ Seiberg-Witten theory and matrix models ⋮ Beyond Hammersley's last-passage percolation: a discussion on possible local and global constraints ⋮ Ascending sequences in permutations ⋮ Tracy-Widom distribution, Airy\(_2\) process and its sample path properties ⋮ Some results on hook lengths ⋮ Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case ⋮ Difference operators and determinantal point processes ⋮ Statistical properties of eigenvalues of Laplace-Beltrami operators ⋮ Representations of symmetric groups and free probability ⋮ Maximal degrees for Young diagrams in a strip ⋮ Experiments in calculating the dimension of a typical representation of the symmetric group ⋮ How to determine a partition up to conjugation using multisets of hook lengths ⋮ On the random Young diagrams and their cores ⋮ Asymptotic theory of characters of the symmetric group ⋮ Sequential selection of an increasing sequence from a multidimensional random sample. ⋮ Periodic Pólya urns, the density method and asymptotics of Young tableaux ⋮ Effect of microscopic pausing time distributions on the dynamical limit shapes for random Young diagrams ⋮ A variational principle for a non-integrable model ⋮ Operator growth in 2d CFT ⋮ Transition distributions of Young diagrams under periodically weighted Plancherel measures ⋮ Average-case analysis of algorithms using Kolmogorov complexity ⋮ Minimax bias-robust estimation of the dispersion matrix of a multivariate distribution ⋮ Optimal rules for the sequential selection of monotone subsequences of maximum expected length ⋮ On the distribution of the number of Young tableaux for a uniformly random diagram ⋮ Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group ⋮ Hydrodynamical methods for analyzing longest increasing subsequences

Cites Work

This page was built for publication: A variational problem for random Young tableaux