Tensor networks and the combinatorics of tilings

par Fulvio Gesmundo (Institut de Mathématiques de Toulouse - Université Paul Sabatier)

jeudi 13 mars 2025, 16:00 → 17:00 Europe/Paris

Pellos (1R2 - 207) (IMT)

Tensor networks form a class of tensors arising via contraction of smaller tensors encoded in the combintorics of a graph. An important problem consists in determining whether this contraction vanishes. Several hardness and undecidibility results related to this problem are obtained by a reduction from the combinatorics of domino tilings. In this seminar, I will show this connection and some of its consequences in geometry.