Abstract:
The goal of this workshop is to find translations and connections between various approaches to compute partition functions and, at the same time, advance the state-of-the-art in each.
08:00 • EPF Lausanne, Salle BI A0 448
Andrzej Ruciński (Adam Mickiewicz University)
Powers of Hamiltonian cycles in randomly augmented graphs abstract
Abstract:
In my talk I am going to discuss the existence of powers of Hamilton cycles in graphs with large minimum degree to which additional edges have been added randomly. In particular, for graphs with minimum degree at least kn/(k+1), the addition of just O(n) random edges ensures a creation of the (2k+1)-st power of a Hamilton cycle. This is joint work with Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, and Mathias Schacht.
14:00 • EPF Lausanne, Salle MA B1 524
Hugo Vanneuville (Université Claude Bernard Lyon 1)
Level set percolation for Gaussian fields abstract
Abstract:
In this talk, we consider a random smooth Gaussian function from the plane to \\R and, given a level u, we colour the points where the function is larger than u in black and the points where the function is less than u in white. By relying on recent works by V. Beffara and D. Gayet, we study the percolation properties of this random colouring and try to compare it with Bernoulli percolation. Joint works with S. Muirhead and A. Rivera.
15:15 • Université de Genève, Section Mathématiques, 2-4, rue du Lièvre, Salle 17
Jeff Hicks (Berkeley University)
Tropical Lagrangians from Lagrangian Cobordism abstract
Abstract:
Mirror symmetry is a conjectured duality which relates the symplectic geometry of a space X to the complex geometry on a mirror space Y. A proposed mechanism for this duality comes from the Strominger-Yau-Zaslow conjecture, which states that X and Y should have dual Lagrangian torus fibrations. In this setting, mirror symmetry can be recovered by reducing the symplectic and complex geometry of X and Y to tropical geometry on the base of the fibration. We provide a different construction of the tropical Lagrangian submanifolds exhibited in the recent work of Matessi and Mikhalkin via Lagrangian cobordisms. I will then explain how we can use cobordisms to prove that these tropical Lagrangian submanifolds are homologically mirror to sheaves supported on divisors with matching tropicalization in a mirror toric variety.
15:15 • ETH Zentrum, Rämistrasse 101, Zürich, Building HG, Room G 43
Prof. Dr. Martin Möller (Goethe-Universität Frankfurt)
Siegel-Veech constants and intersection numbers on moduli space abstract
Abstract:
Siegel-Veech constants are quantities that control the dynamics of the straight line flow on flat surfaces. We show how to relate these quantities to algebraic intersection numbers on the Hodge bundle over the moduli space of curves.
15:30 • UZH Irchel, Winterthurerstrasse 190, Zürich, Building Y27, Room H 25
Christian Sohler (TU Dortmund)
Strong coresets for k-median and subspace clustering: Goodbye dimension abstract
Abstract:
I will start my talk with an introduction to the area of coresets for clustering problems, give basic definitions and explain how coresets can be used to obtain distributed and streaming algorithms. During my talk, I will mostly focus on a commonly used coreset definition that has been introduced by Har-Peled and Mazumdar: A coreset is a weighted set S of points such that for all sets C of k centers we have (1-ε) cost(P,C) ≤ cost(S,C) ≤ (1+ε) cost(P,C), where cost(P,C) is the sum of distances of the points in P to their closest center in C. Then I will present a new algorithm to compute coresets that have a similar for-all guarantee as in the above definition and that consist of a number of points that is independent of the size of the input point set P and the dimension of the input space d.
Joint work with David Woodruff.
16:00 • EPF Lausanne, Salle MA B1 524
Llohann Speranca (Universität Köln)
On manifolds with a degree of kinship
16:00 • Université de Fribourg, Chemin du Musée 23, Lonza (Math II) seminar room 0.101
Mikhail Shkolnikov (Princeton University)
Extended sandpile group and its scaling limit abstract
Abstract:
Since its invention, the sandpile model is believed to be renormalizable due to the presence of power-laws. It appears that, the sandpile group, made of recurrent configurations of the model, approximates a continuous object that we call the extended sandpile group. In fact, this is a tropical abelian variety defined over Z and the subgroup of its integer points is exactly the usual sandpile group. Moreover, the extended sandpile group is naturally a sheaf on discrete domains and, thus, brings an explicit scale renormalization procedure for recurrent configurations. We compute the (projective) scaling limit of sandpile groups along growing convex domains: its is equal to the quotient of real-valued discrete harmonic functions by the subgroup of integer-valued ones. This is a joint work with Moritz Lang.
16:00 • Université de Genève, Villa Battelle, 7 route de Drize, 1227 Carouge
Prof. Dr. Evgeni Dubtsov (Steklov Institute St. Petersburg)
Abstract:
Let $\\Omega$ denote $\\mathbb{C}^d$ or the unit ball $B_d$ of $\\mathbb{C}^d$. Given a radial weight $w: \\Omega\\to (0, +\\infty)$, we consider the following problem: for certain $N=N(d)$, find a holomorphic map $f: \\Omega \\to \\mathbb{C}^N$ such that $|f|$ is equivalent to $w$, up to a multiplicative constant.We give several characterizations of those $w$ for which the problem is solvable. In particular, we give a constructive solution in terms of tropical power series.
Also, we show that the problem in the ball $B_d$ is solvable for any log-convex radial weight $w$; however, this is not the case for $\\mathbb{C}^d$. (The talk is based on a joint work with E. Abakumov, Université Paris-Est.)
17:00 • Universität Bern, Sidlerstrasse 5, 3012 Bern, Lecture Room 119