REVIEW 1 cited by
A mean identity for longest increasing subsequence problems
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original 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.
Forward citations
Cited by 1 Pith paper
-
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 TA...
Discussion (0). Continue with ORCID to comment.