6.7k citations · 11.8k across the 122 of their papers we have counts for
7 papers · 1 filter
Tetris Model for Granular Drag
Tomasz M. Kott, Stefan Boettcher
Motivated by recent experiments on objects moved vertically through a bed a glass beads, a simple model to study granular drag is proposed. The model consists of dimers on a slante…
Stiffness of the Edwards-Anderson Model in all Dimensions
Stefan Boettcher
A comprehensive description in all dimensions is provided for the scaling exponent of low-energy excitations in the Ising spin glass introduced by Edwards and Anderson. A combi…
Optimizing at the Ergodic Edge
Stefan Boettcher, Martin Frank
Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics o…
Inter-occurrence Times in the Bak-Tang-Wiesenfeld Sandpile Model: A Comparison with the Turbulent Statistics of Solar Flares
Maya Paczuski, Stefan Boettcher, Marco Baiesi
A sequence of bursts observed in an intermittent time series may be caused by a single avalanche, even though these bursts appear as distinct events when noise and/or instrument re…
Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass
Stefan Boettcher, Tomasz M. Kott
Using the discrete bond distribution for the Sherrington-Kirkpatrick spin glass, all ground states for the entire ensemble of the bond disorder are enumerated. Although the…
Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity
Gabriel Istrate, Stefan Boettcher, Allon G. Percus
We study the connection between the order of phase transitions in combinatorial problems and the complexity of decision algorithms for such problems. We rigorously show that, for a…