The Ulam-Hammersley problem for multiset permutations

DOI10.1017/s0305004124000124MaRDI QIDQ6644153

Lucas Gerin

Publication date: 27 November 2024

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

zbMATH Keywords

multiset permutationsHammersley-Aldous-Diaconis particle systemUlam-Hammersley problem

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Second class particles and cube root asymptotics for Hammersley's process
• Exact limiting shape for a simplified model of first-passage percolation on the plane
• Increasing sequences of independent points on the planar lattice
• Hammersley's process with sources and sinks
• Hammersley's interacting particle process and longest increasing subsequences
• Order of the variance in the discrete Hammersley process with boundaries
• Discrete Hammersley's Lines with sources and sinks
• The Surprising Mathematics of Longest Increasing Subsequences
• On the distribution of the length of the longest increasing subsequence of random permutations
• High-Dimensional Statistics
• Continuously increasing subsequences of random multiset permutations

This page was built for publication: The Ulam-Hammersley problem for multiset permutations