Double jump phase transition in a soliton cellular automaton

DOI10.1093/IMRN/RNAA166arXiv1706.05621MaRDI QIDQ6287985FDOQ6287985

Authors: Lionel Levine, Hanbaek Lyu, John Pike 

Publication date: 18 June 2017

Abstract: In this paper, we consider the soliton cellular automaton introduced in [Takahashi 1990] with a random initial configuration. We give multiple constructions of a Young diagram describing various statistics of the system in terms of familiar objects like birth-and-death chains and Galton-Watson forests. Using these ideas, we establish limit theorems showing that if the first $n$ boxes are occupied independently with probability $pin(0,1)$, then the number of solitons is of order $n$ for all $p$, and the length of the longest soliton is of order $logn$ for $p<1/2$, order $sqrtn$ for $p=1/2$, and order $n$ for $p>1/2$. Additionally, we uncover a condensation phenomenon in the supercritical regime: For each fixed $jgeq1$, the top $j$ soliton lengths have the same order as the longest for $pleq1/2$, whereas all but the longest have order at most $logn$ for $p>1/2$. As an application, we obtain scaling limits for the lengths of the $k^{extth}$ longest increasing and decreasing subsequences in a random stack-sortable permutation of length $n$ in terms of random walks and Brownian excursions.

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX) Combinatorics (05-XX)

This page was built for publication: Double jump phase transition in a soliton cellular automaton

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