7 citations · 12 across the 2 of their papers we have counts for
2 papers
cond-mat.dis-nn2022★ 5 cited
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…
cond-mat.dis-nn2020★ 7 cited
How many longest increasing subsequences are there?
Phil Krabbe, Hendrik Schawe, Alexander K. Hartmann
We study the entropy of longest increasing subsequences (LIS), i.e., the logarithm of the number of distinct LIS. We consider two ensembles of sequences, namely random permutat…