For the inhomogeneous exponential corner growth model, the paper proves explicit variational formulas for the growth asymptotics, identifies the limit shape with flat segments and spikes, and derives the disordered TASEP flux and height functions.
A mean identity for longest increasing subsequence problems
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We show that a wide variety of generalized increasing subsequence problems admit a one parameter family of extensions for which we can exactly compute the mean length of the longest increasing subsequence. By the nature of the extension, this gives upper bounds on the mean in the unextended model, which turn out to be asymptotically tight for all of the models that have so far been analyzed. A heuristic analysis based on this fact gives not just the asymptotic mean but also the asymptotic scale factor, again agreeing with all known cases.
fields
math.PR 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model
For the inhomogeneous exponential corner growth model, the paper proves explicit variational formulas for the growth asymptotics, identifies the limit shape with flat segments and spikes, and derives the disordered TASEP flux and height functions.