Highly Influenced

# Dynamic phase diagram of the number partitioning problem.

@article{Junier2004DynamicPD, title={Dynamic phase diagram of the number partitioning problem.}, author={Ivan Junier and Eric Bertin}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2004}, volume={70 6 Pt 2}, pages={066126} }

- Published 2004 in Physical review. E, Statistical, nonlinear, and…

We study the dynamic phase diagram of a spin model associated with the number partitioning problem, as a function of temperature and of the fraction K/N of spins allowed to flip simultaneously. The case K=1 reproduces the activated behavior of Bouchaud's trap model, whereas the opposite limit K=N can be mapped onto the entropic trap model proposed by Barrat and Mézard. In the intermediate case 1<<K<<N , the dynamics corresponds to a modified version of the Barrat and Mézard model, which… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

1 Citations

11 References

Similar Papers