A variational problem for random Young tableaux

From MaRDI portal

Publication:1240509

Jump to:navigation, search

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

B. F. Logan, Lawrence A. Shepp

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

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, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Connecting eigenvalue rigidity with polymer geometry: diffusive transversal fluctuations under large deviation, Monotone subsequences in locally uniform random permutations, KPZ limit theorems, Character estimates for finite simple groups and applications, The endpoint of partial deconfinement, Phase transitions in the decomposition of \(SU(N)\) representations, Continuity of limit surfaces of locally uniform random permutations, On the asymptotics of multiplicities for large tensor product of representations of simple Lie algebras, Covering \(\mathsf{Irrep}(S_n)\) with tensor products and powers, Core size of a random partition for the Plancherel measure, Asymptotic expansions relating to the distribution of the length of longest increasing subsequences, Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution, Skew Howe duality and limit shapes of Young diagrams, Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons, Continuously increasing subsequences of random multiset permutations, Recent progress in algebraic combinatorics, Limit shape for infinite rank limit of tensor power decomposition for Lie algebras of series so2n+1 ^*, On the distribution of the length of the longest increasing subsequence of random permutations, Moderate deviations for longest increasing subsequences: The upper tail, The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm, Asymptotics of Plancherel-type random partitions, When the law of large numbers fails for increasing subsequences of random permutations, Asymptotic and exact results on the complexity of the Novelli-Pak-Stoyanovskii algorithm, Monotone subsets in lattices and the Schensted shape of a Sós permutation, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem, A view from the bridge spanning combinatorics and probability, Central limit theorem for random partitions under the Plancherel measure, A limit theorem for stochastically decaying partitions at the edge, Harold Widom’s work in random matrix theory, Limit shapes for random square Young tableaux, Limit shapes of bumping routes in the Robinson-Schensted correspondence, Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts, Asymptotics of the Jordan normal form of a random nilpotent matrix, Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process, Longest common subsequences, Gaussian fluctuations of Jack-deformed random Young diagrams, Arctic curves of the four-vertex model, Asymptotics in finite monoidal categories, Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm, A central limit theorem for the length of the longest common subsequences in random words, Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials, Regenerative random permutations of integers, Asymptotics of some Plancherel averages via polynomiality results, An extended trace formula for vertex operators, On the largest Kronecker and Littlewood-Richardson coefficients, The Spectra of Principal Submatrices in Rotationally Invariant Hermitian Random Matrices and the Markov-Krein Correspondence, Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula., Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process, Finite size corrections relating to distributions of the length of longest increasing subsequences, Increasing subsequences of random walks, Asymptotics of \(q\)-Plancherel measures., Monotone Subsequences in High-Dimensional Permutations, The Preisach graph and longest increasing subsequences, Empirical scaling of the length of the longest increasing subsequences of random walks, Large deviation rate functions for the partition function in a log-gamma distributed random potential, Microstates of a \(2d\) black hole in string theory, Anomaly Detection and Classification for Streaming Data using PDEs, Continuously increasing subsequences of random multiset permutations, Tropical combinatorics and Whittaker functions, Bounds on the largest Kronecker and induced multiplicities of finite groups, Entropy of Schur-Weyl measures, Finite gap conditions and small dispersion asymptotics for the classical periodic Benjamin–Ono equation, Connect the dots: how many random points can a regular curve pass through?, Law of large numbers and central limit theorems through Jack generating functions, Expected lengths and distribution functions for Young diagrams in the hook, Universality of random permutations, Quantum spectrum testing, Quantum mechanics of Plancherel growth, On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences, Inhomogeneous field theory inside the arctic circle, A unitary matrix model for \(q\)-deformed Plancherel growth, Longest alternating subsequences of \(k\)-ary words, Magnificent four, Random surface growth with a wall and Plancherel measures for O (∞), Kerov's interlacing sequences and random matrices, Non-universality for longest increasing subsequence of a random walk, A differential model for the deformation of the Plancherel growth process, Order of the variance in the discrete Hammersley process with boundaries, Large tensor products and Littlewood-Richardson coefficients, Unnamed Item, Longest convex chains, Gaussian fluctuations of characters of symmetric groups and of Young diagrams, Optimal boarding policies for thin passengers, Gaussian fluctuations of Young diagrams under the Plancherel measure, A Plancherel measure associated to set partitions and its limit, A Plancherel measure associated to set partitions and its limit, Limit shapes, real and imagined, Three theorems on the uniqueness of the Plancherel measure from different viewpoints, Asymptotics of Plancherel measures for symmetric groups, On the distribution of the length of the longest increasing subsequence in a random permutation, Random strict partitions and random shifted tableaux, Positive specializations of symmetric Grothendieck polynomials, Increasing Hamiltonian paths in random edge orderings, Efficient Computation of the Fourier Transform on Finite Groups, Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences, On multiplicities of irreducibles in large tensor product of representations of simple Lie algebras, On the topology of complexes of injective words, Unnamed Item, The limit shape of a probability measure on a tensor product of modules of the \(B_n\) algebra, Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems, The corner growth model with exponential weights, Lectures on integrable probability, GAUSSIAN FLUCTUATIONS OF REPRESENTATIONS OF WREATH PRODUCTS, All order asymptotic expansion of large partitions, Normal Convergence for Random Partitions with Multiplicative Measures, Expected length of the longest common subsequence for large alphabets, Jeu de taquin dynamics on infinite Young tableaux and second class particles, Lengths of monotone subsequences in a Mallows permutation, The Largest Degrees of Irreducible Characters of the Symmetric Group, On the Height of a Random Set of Points in a d-Dimensional Unit Cube, The shape of a random affine Weyl group element and random core partitions, Limit shapes for growing extreme characters of \(U(\infty)\), Representations of classical Lie groups and quantized free convolution, Rates of Convergence for the Continuum Limit of Nondominated Sorting

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1240509&oldid=13322823"