Algebraic aspects of increasing subsequences
From MaRDI portal
Publication:1847851
DOI10.1215/S0012-7094-01-10911-3zbMath1007.05096arXivmath/9905083OpenAlexW1970849002MaRDI QIDQ1847851
Publication date: 27 October 2002
Published in: Duke Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9905083
orthogonal polynomialsstraightening algorithmpartial Cauchy-Littlewood sumssubsequences of permutations
Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial probability (60C05)
Related Items (84)
Stochastic six-vertex model in a half-quadrant and half-line open asymmetric simple exclusion process ⋮ Finite Size Effects for Spacing Distributions in Random Matrix Theory: Circular Ensembles and Riemann Zeros ⋮ The competition of roughness and curvature in area-constrained polymer models ⋮ Pfaffian Schur processes and last passage percolation in a half-quadrant ⋮ The free boundary Schur process and applications. I ⋮ Positive random walks and an identity for half-space SPDEs ⋮ Maxima of log-correlated fields: some recent developments* ⋮ Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem ⋮ Emptiness formation probability of the six-vertex model and the sixth Painlevé equation ⋮ Interlacing and scaling exponents for the geodesic watermelon in last passage percolation ⋮ On the averages of characteristic polynomials from classical groups ⋮ Asymmetric simple exclusion process and modified random matrix ensembles ⋮ Fluctuations of the one-dimensional polynuclear growth model with external sources ⋮ The half-space Airy stat process ⋮ Transition between characters of classical groups, decomposition of Gelfand-Tsetlin patterns and last passage percolation ⋮ Stationary half-space last passage percolation ⋮ Linear growth of circuit complexity from Brownian dynamics ⋮ The oriented swap process and last passage percolation ⋮ Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials ⋮ Refined dual Grothendieck polynomials, integrability, and the Schur measure ⋮ Universality: random matrices, random geometry and SPDEs. Abstracts from the workshop held May 29 -- June 4, 2022 ⋮ On the KPZ scaling and the KPZ fixed point for TASEP ⋮ Asymptotics of matrix integrals and tensor invariants of compact Lie groups ⋮ Universal characters twisted by roots of unity ⋮ Time-time covariance for last passage percolation in half-space ⋮ Gaussian multiplicative chaos for Gaussian orthogonal and symplectic ensembles ⋮ Stationary measures for the log-gamma polymer and KPZ equation in half-space ⋮ Boundary current fluctuations for the half‐space ASEP and six‐vertex model ⋮ Rank 1 perturbations in random matrix theory — A review of exact results ⋮ Random walk on nonnegative integers in beta distributed random environment ⋮ Finite size corrections relating to distributions of the length of longest increasing subsequences ⋮ Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique ⋮ HALF-SPACE MACDONALD PROCESSES ⋮ Initial transient growth in polynuclear models for crystal layers and epitaxial films ⋮ Interface fluctuations associated with split Fermi seas ⋮ Determinantal point processes from symplectic and orthogonal characters and applications ⋮ Non-intersecting Brownian walkers and Yang-Mills theory on the sphere ⋮ Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution ⋮ Skew Howe duality and limit shapes of Young diagrams ⋮ Point-to-line last passage percolation and the invariant measure of a system of reflecting Brownian motions ⋮ Deformations of permutation representations of Coxeter groups. ⋮ On the exponent governing the correlation decay of the \(\text{Airy}_1\) process ⋮ Vanishing integrals for Hall-Littlewood polynomials ⋮ Limiting distribution of maximal crossing and nesting of Poissonized random matchings ⋮ Shifted moments over the unitary ensemble ⋮ Asymptotics of Toeplitz, Hankel, and Toeplitz+Hankel determinants with Fisher-Hartwig singularities ⋮ Integrals over Grassmannians and random permutations. ⋮ Finite time corrections in KPZ growth models ⋮ Unnamed Item ⋮ Point-to-line polymers and orthogonal Whittaker functions ⋮ OPUC on one foot ⋮ Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition ⋮ Asymptotics of Tracy-Widom distributions and the total integral of a Painlevé II function ⋮ Invertibility issues for Toeplitz plus Hankel operators and their close relatives ⋮ Symmetrized models of last passage percolation and non-intersecting lattice paths ⋮ Counting permutations with no long monotone subsequence via generating trees and the kernel method ⋮ Correlations for superpositions and decimations of Laguerre and Jacobi orthogonal matrix ensembles with a parameter ⋮ Interpretations of some parameter dependent generalizations of classical matrix ensembles ⋮ \(Z\)-measures on partitions and their scaling limits ⋮ Exact results for the 1D asymmetric exclusion process and KPZ fluctuations ⋮ Counting formulas associated with some random matrix averages ⋮ Meet Andréief, Bordeaux 1886, and Andreev, Kharkov 1882–1883 ⋮ Lower deviations in \(\beta \)-ensembles and law of iterated logarithm in last passage percolation ⋮ The invariant measure of PushASEP with a wall and point-to-line last passage percolation ⋮ Geometric RSK correspondence, Whittaker functions and symmetrized random polymers ⋮ Correlation functions of the Pfaffian Schur process using Macdonald difference operators ⋮ Matrix kernels for measures on partitions ⋮ Toeplitz minors and specializations of skew Schur polynomials ⋮ The geometric Burge correspondence and the partition function of polymer replicas ⋮ New edge asymptotics of skew Young diagrams via free boundaries ⋮ Bounded Littlewood identities ⋮ Airy process with wanderers, KPZ fluctuations, and a deformation of the Tracy-Widom GOE distribution ⋮ Crossings and nestings of matchings and partitions ⋮ Bi-orthogonal systems on the unit circle, regular semi-classical weights and integrable systems. II ⋮ Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices ⋮ Evenness symmetry and inter-relationships between gap probabilities in random matrix theory ⋮ Exact equivalences and phase discrepancies between random matrix ensembles ⋮ Estimation of the density of a determinantal process ⋮ Optimal rules for the sequential selection of monotone subsequences of maximum expected length ⋮ Applications of symmetric functions to cycle and increasing subsequence structure after shuffles ⋮ Matrix models and stochastic growth in Donaldson-Thomas theory ⋮ The KPZ fixed point for discrete time TASEPs ⋮ Painlevé II in random matrix theory and related fields ⋮ Matrix models for classical groups and Toeplitz ± Hankel minors with applications to Chern–Simons theory and fermionic models
This page was built for publication: Algebraic aspects of increasing subsequences
