Replica symmetry breaking for Ulam's problem

P. Krabbe, H. Schawe, A. K. Hartmann

We study increasing subsequences (IS) for an ensemble of sequences given by permutation of numbers {1,2,...,n}. We consider a Boltzmann ensemble at temperature T. Thus each IS appe…