Algebraic aspects of increasing subsequences
From MaRDI portal
Abstract: We present a number of results relating partial Cauchy-Littlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest increasing subsequence of a random involution with constrained number of fixed points; new formulae for partial Cauchy-Littlewood sums, as well as new proofs of old formulae; relations of these expressions to orthogonal polynomials on the unit circle; and explicit bases for invariant spaces of the classical groups, together with appropriate generalizations of the straightening algorithm.
Recommendations
- scientific article; zbMATH DE number 5204618
- Almost increasing sequences and their applications
- scientific article; zbMATH DE number 1877174
- On almost increasing sequences and its applications
- On almost increasing sequences and its applications
- scientific article; zbMATH DE number 701827
- Almost increasing sequences and their new applications
- Almost increasing sequences and their new applications
- On an application of almost increasing sequences
- scientific article; zbMATH DE number 5762780
Cited in
(only showing first 100 items - show all)- Matrix kernels for measures on partitions
- Bi-orthogonal systems on the unit circle, regular semi-classical weights and integrable systems. II
- Increasing subsequences and the classical groups
- Integrals over Grassmannians and random permutations.
- Stochastic six-vertex model in a half-quadrant and half-line open asymmetric simple exclusion process
- 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
- 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
- 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
- Deformations of permutation representations of Coxeter groups.
- Invertibility issues for Toeplitz plus Hankel operators and their close relatives
- 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
- The geometric Burge correspondence and the partition function of polymer replicas
- Airy process with wanderers, KPZ fluctuations, and a deformation of the Tracy-Widom GOE distribution
- Positive random walks and an identity for half-space SPDEs
- Interlacing and scaling exponents for the geodesic watermelon in last passage percolation
- Stationary half-space last passage percolation
- Determinantal point processes from symplectic and orthogonal characters and applications
- Point-to-line last passage percolation and the invariant measure of a system of reflecting Brownian motions
- Correlation functions of the Pfaffian Schur process using Macdonald difference operators
- Toeplitz minors and specializations of skew Schur polynomials
- New edge asymptotics of skew Young diagrams via free boundaries
- Estimation of the density of a determinantal process
- Painlevé II in random matrix theory and related fields
- The reverse mathematics of non-decreasing subsequences
- Limiting distribution of maximal crossing and nesting of Poissonized random matchings
- Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition
- Symmetrized models of last passage percolation and non-intersecting lattice paths
- Counting formulas associated with some random matrix averages
- Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
- Emptiness formation probability of the six-vertex model and the sixth Painlevé equation
- The half-space Airy stat process
- Transition between characters of classical groups, decomposition of Gelfand-Tsetlin patterns and last passage percolation
- Refined dual Grothendieck polynomials, integrability, and the Schur measure
- Random walk on nonnegative integers in beta distributed random environment
- Finite size corrections relating to distributions of the length of longest increasing subsequences
- On the exponent governing the correlation decay of the \(\text{Airy}_1\) process
- Matrix models and stochastic growth in Donaldson-Thomas theory
- Shifted moments over the unitary ensemble
- Crossings and nestings of matchings and partitions
- Evenness symmetry and inter-relationships between gap probabilities in random matrix theory
- Asymptotics of matrix integrals and tensor invariants of compact Lie groups
- Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
- Vanishing integrals for Hall-Littlewood polynomials
- Recent progress in algebraic combinatorics
- Bounded Littlewood identities
- Maxima of log-correlated fields: some recent developments*
- Half-space Macdonald processes
- Meet Andréief, Bordeaux 1886, and Andreev, Kharkov 1882--1883
- Finite size effects for spacing distributions in random matrix theory: circular ensembles and Riemann zeros
- Counting permutations with no long monotone subsequence via generating trees and the kernel method
- Point-to-line polymers and orthogonal Whittaker functions
- scientific article; zbMATH DE number 5204618 (Why is no real title available?)
- Z-measures on partitions and their scaling limits
- OPUC on one foot
- Exact equivalences and phase discrepancies between random matrix ensembles
- The KPZ fixed point for discrete time TASEPs
- Matrix models for classical groups and Toeplitz ± Hankel minors with applications to Chern–Simons theory and fermionic models
- 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
- 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
- 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
- scientific article; zbMATH DE number 7732144 (Why is no real title available?)
- 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
- Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
- Initial transient growth in polynuclear models for crystal layers and epitaxial films
- Interface fluctuations associated with split Fermi seas
- Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution
- Skew Howe duality and limit shapes of Young diagrams
- Non-intersecting Brownian walkers and Yang-Mills theory on the sphere
- Asymptotics of Toeplitz, Hankel, and Toeplitz+Hankel determinants with Fisher-Hartwig singularities
- Finite time corrections in KPZ growth models
- The half-space log-gamma polymer in the bound phase
- Factoring determinants and applications to number theory
- Pushing, blocking and polynuclear growth
- Strong Szegő limit theorems for multi-bordered, framed, and multi-framed Toeplitz determinants
- Identity between restricted Cauchy sums for the \(q\)-Whittaker and skew Schur polynomials
- Increasing subsequences, matrix loci and Viennot shadows
- The excedance quotient of the Bruhat order, quasisymmetric varieties, and Temperley-Lieb algebras
- Pinning, diffusive fluctuations, and Gaussian limits for half-space directed polymer models
- Stochastic comparisons of Tracy-Widom distributions
- Strong asymptotic freeness of Haar unitaries in quasi-exponential dimensional representations
- Shift invariance of half space integrable models
- Uniform convergence of Pfaffian point process to the Airy line ensemble
- Solvable models in the KPZ class: approach through periodic and free boundary Schur measures
- Fluctuation exponents of the half-space KPZ at stationarity
- Asymptotic Expansions Relating to the Lengths of Longest Monotone Subsequences of Involutions
- Invertibility of Toeplitz plus Hankel operators on \({l^p}\)-spaces
- Weakly asymmetric facilitated exclusion process
- KPZ exponents for the half-space log-gamma polymer
This page was built for publication: Algebraic aspects of increasing subsequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1847851)
