Hydrodynamical methods for analyzing longest increasing subsequences

DOI10.1016/S0377-0427(01)00461-7MaRDI QIDQ1612295zbMATH OpenFDO

Authors Piet Groeneboom

Publication date 22 August 2002

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

longest increasing subsequenceUlam's problemHammersley's process

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Recommendations

• Ulam's problem and Hammersley's process
• scientific article; zbMATH DE number 1515819
• Hammersley's interacting particle process and longest increasing subsequences
• On the distribution of the length of the longest increasing subsequence in a random permutation
• On the distribution of the length of the longest increasing subsequence of random permutations

Cites work

• scientific article; zbMATH DE number 1188564 (Why is no real title available?)
• scientific article; zbMATH DE number 51129 (Why is no real title available?)
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 1022519 (Why is no real title available?)
• scientific article; zbMATH DE number 3452925 (Why is no real title available?)
• scientific article; zbMATH DE number 797399 (Why is no real title available?)
• scientific article; zbMATH DE number 3280851 (Why is no real title available?)
• scientific article; zbMATH DE number 3373691 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• A microscopic model for the Burgers equation and longest increasing subsequences
• A variational problem for random Young tableaux
• Asymptotic theory of characters of the symmetric group
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• Combinatoire et représentation du groupe symétrique. Actes de la Table Ronde du C.N.R.S. tenue à l'Université Louis-Pasteur de Strasbourg, 26 au 30 avril 1976
• Hammersley's interacting particle process and longest increasing subsequences
• Integrable systems and combinatorial theory.
• Large deviations for increasing sequences on the plane
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• On Increasing Subsequences of I.I.D. Samples
• On the distribution of the length of the longest increasing subsequence of random permutations
• Subadditive ergodic theory

Cited in

(15)

• Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley's process
• scientific article; zbMATH DE number 1515819 (Why is no real title available?)
• On the collision between two PNG droplets
• Order of the variance in the discrete Hammersley process with boundaries
• Longest increasing subsequences in sliding windows
• Hammersley's interacting particle process and longest increasing subsequences
• The random average process and random walk in a space-time random environment in one dimension
• From Hammersley's lines to Hammersley's trees
• Hydrodynamics of the \(t\)-PNG model via a colored \(t\)-PNG model
• Longest increasing paths with Lipschitz constraints
• Heapability, interactive particle systems, partial orders: results and open problems
• Ulam's problem and Hammersley's process
• Thermodynamical approach to the longest common subsequence problem
• Longest increasing paths with gaps
• Hammersley's process with sources and sinks

This page was built for publication: Hydrodynamical methods for analyzing longest increasing subsequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1612295)