Combinatorial Considerations on Two Models from Statistical Mechanics
نویسنده
چکیده
and Acknowledgements v Introduction and Overview 1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 The fully packed loop model . . . . . . . . . . . . . . . . . . . . . . . . . 2 The hard particle model . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Outline of the thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
منابع مشابه
Rethinking Boltzmannian Equilibrium
Boltzmannian statistical mechanics partitions the phase space into macroregions, and the largest of these is identified with equilibrium. What justifies this identification? Common answers focus on Boltzmann’s combinatorial argument, the Maxwell-Boltzmann distribution, and maximum entropy considerations. We argue that they fail and present a new answer. We characterise equilibrium as the macros...
متن کاملQuantum emulation of classical dynamics
In statistical mechanics, it is well known that finite-state classical lattice models can be recast as quantum models, with distinct classical configurations identified with orthogonal basis states. This mapping makes classical statistical mechanics on a lattice a special case of quantum statistical mechanics, and classical combinatorial entropy a special case of quantum entropy. In a similar m...
متن کاملTwo Lectures on Iterative Coding and Statistical Mechanics
These are the notes for two lectures delivered at the Les Houches summer school Mathematical Statistical Mechanics, held in July 2005. I review some basic notions on sparse graph error correcting codes with emphasis on ‘modern’ aspects, such as, iterative belief propagation decoding. Relations with statistical mechanics, inference and random combinatorial optimization are stressed, as well as s...
متن کاملA competitive coexistence principle?
Competitive exclusion n species cannot coexist on fewer than n limiting resources in a constant and isolated environment has been a central ecological principle for the past century. Since empirical studies cannot universally demonstrate exclusion, this principle has mainly relied on mathematical proofs. Here we investigate the predictions of a new approach to derive functional responses in con...
متن کاملPhase Transitions in Semidefinite Relaxations
Statistical inference problems arising within signal processing, data mining, and machine learning naturally give rise to hard combinatorial optimization problems. These problems become intractable when the dimensionality of the data is large, as is often the case for modern datasets. A popular idea is to construct convex relaxations of these combinatorial problems, which can be solved efficien...
متن کامل