Springe direkt zu Inhalt

Colloquium by Andrea Jiménez (Universidad de Varparaíso, Chile): Groundstates of the Ising Model on antiferromagnetic triangulations

Jul 18, 2022 | 04:00 PM s.t.

We discuss a dual version of a problem about perfect matchings in cubic graphs posed by Lovasz and Plummer. The dual version is formulated as follows "Every triangulation of an orientable surface has exponentially many groundstates'', where groundstates are the states at the lowest energy in the antiferromagnetic Ising Model.

According to physicists, this dual formulation holds. In this talk, I show a counterexample to the dual formulation, a method to count groundstates which gives a better bound (for the original problem) on the class of Klee-graphs, the complexity of the related problems and, if time allows, some open problems.

This is joint work with Marcos Kiwi and Martin Loebl.

Time & Location

Jul 18, 2022 | 04:00 PM s.t.

Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
Room 005 (Ground Floor)

Freie Universität Berlin
Technische Universität Berlin
Humboldt-Universität zu Berlin
Deutsche Forschungsgemeinschaft (DFG)