Hydrodynamical methods for analyzing longest increasing subsequences

DOI10.1016/S0377-0427(01)00461-7zbMATH Open1001.60010MaRDI QIDQ1612295FDOQ1612295

Authors: Piet Groeneboom 

Publication date: 22 August 2002

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

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

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)

Cites Work

• Title not available (Why is that?)
• On the distribution of the length of the longest increasing subsequence of random permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A variational problem for random Young tableaux
• Title not available (Why is that?)
• Subadditive ergodic theory
• Asymptotic theory of characters of the symmetric group
• Title not available (Why is that?)
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Integrable systems and combinatorial theory.
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• Title not available (Why is that?)
• Hammersley's interacting particle process and longest increasing subsequences
• A microscopic model for the Burgers equation and longest increasing subsequences
• On Increasing Subsequences of I.I.D. Samples
• 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
• Large deviations for increasing sequences on the plane

Cited In (15)

• Longest increasing paths with Lipschitz constraints
• Title not available (Why is that?)
• Hydrodynamics of the \(t\)-PNG model via a colored \(t\)-PNG model
• From Hammersley's lines to Hammersley's trees
• Heapability, interactive particle systems, partial orders: results and open problems
• Ulam's problem and Hammersley's process
• Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley's process
• Order of the variance in the discrete Hammersley process with boundaries
• Longest increasing subsequences in sliding windows
• The random average process and random walk in a space-time random environment in one dimension
• Longest increasing paths with gaps
• Thermodynamical approach to the longest common subsequence problem
• On the collision between two PNG droplets
• Hammersley's interacting particle process and longest increasing subsequences
• 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)