En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Documents 05C30 11 résultats

Filtrer
Sélectionner : Tous / Aucun
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Vertex degrees in planar maps - Drmota, Michael (Auteur de la Conférence) | CIRM H

Multi angle

We consider the family of rooted planar maps $M_\Omega$ where the vertex degrees belong to a (possibly infinite) set of positive integers $\Omega$. Using a classical bijection with mobiles and some refined analytic tools in order to deal with the systems of equations that arise, we recover a universal asymptotic behavior of planar maps. Furthermore we establish that the number of vertices of a given degree satisfies a multi (or even infinitely)-dimensional central limit theorem. We also discuss some possible extension to maps of higher genus.
This is joint work with Gwendal Collet and Lukas Klausner[-]
We consider the family of rooted planar maps $M_\Omega$ where the vertex degrees belong to a (possibly infinite) set of positive integers $\Omega$. Using a classical bijection with mobiles and some refined analytic tools in order to deal with the systems of equations that arise, we recover a universal asymptotic behavior of planar maps. Furthermore we establish that the number of vertices of a given degree satisfies a multi (or even inf...[+]

05A19 ; 05A16 ; 05C10 ; 05C30

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
We show how recent results of the authors on equidistribution of square-tiled surfaces of given combinatorial type allow to compute approximate values of Masur-Veech volumes of the strata in the moduli spaces of Abelian and quadratic differentials by Monte Carlo method.
We also show how similar approach allows to count asymptotical number of meanders of fixed combinatorial type in various settings in all genera. Our formulae are particularly efficient for classical meanders in genus zero.
We construct a bridge between flat and hyperbolic worlds giving a formula for the Masur-Veech volume of the moduli space of quadratic differentials in terms of intersection numbers of $\mathcal{M}_{g,n}$ (in the spirit of Mirzakhani's formula for Weil-Peterson volume of the moduli space of pointed curves).
Joint work with V. Delecroix, E. Goujard, P. Zograf.[-]
We show how recent results of the authors on equidistribution of square-tiled surfaces of given combinatorial type allow to compute approximate values of Masur-Veech volumes of the strata in the moduli spaces of Abelian and quadratic differentials by Monte Carlo method.
We also show how similar approach allows to count asymptotical number of meanders of fixed combinatorial type in various settings in all genera. Our formulae ...[+]

32G15 ; 05C30 ; 05Axx

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Covering spaces and spanning trees - Cimasoni, David (Auteur de la Conférence) | CIRM H

Multi angle

The aim of this talk is to show how basic notions traditionally used in the study of "knotted embeddings in dimensions $3$ and $4$", such as covering spaces and representation theory, can have non-trivial applications in combinatorics and statistical mechanics. For example, we will show that for any finite covering $G'$ of a finite edge-weighted graph $G$, the spanning tree partition function on $G$ divides the spanning tree partition function on $G'$ (in the polynomial ring with variables given by the weights). Setting all the weights equal to $1$, this implies a theorem known since 30 years: the number of spanning trees on $G$ divides the number of spanning trees on $G'$. Other examples of such results will be presented.
Joint work (in progress) with Adrien Kassel.[-]
The aim of this talk is to show how basic notions traditionally used in the study of "knotted embeddings in dimensions $3$ and $4$", such as covering spaces and representation theory, can have non-trivial applications in combinatorics and statistical mechanics. For example, we will show that for any finite covering $G'$ of a finite edge-weighted graph $G$, the spanning tree partition function on $G$ divides the spanning tree partition function ...[+]

57M12 ; 05C30 ; 82B20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
Angel and Schramm ont étudié en 2003 la limite locale des triangulations uniformes. La loi limite, appelée UIPT (pour Uniform Infinite planar Triangulation) a depuis été pas mal étudiée et est plutôt bien comprise. Dans cet exposé, je vais expliquer comment on peut obtenir un résultat analogue à celui d'Angel et Schramm mais lorsque les triangulations ne sont plus uniformes mais distribuées selon un modèle d'Ising. Une partie importante de la preuve consiste à étudier une équation sur des séries génératrices à deux variables catalytiques et repose sur la méthode des invariants de Tutte (introduite par Tutte et popularisée par Bernardi et Bousquet-Mélou). L'objet limite est pour le moment très mal compris et soulève un grand nombre de questions ouvertes ![-]
Angel and Schramm ont étudié en 2003 la limite locale des triangulations uniformes. La loi limite, appelée UIPT (pour Uniform Infinite planar Triangulation) a depuis été pas mal étudiée et est plutôt bien comprise. Dans cet exposé, je vais expliquer comment on peut obtenir un résultat analogue à celui d'Angel et Schramm mais lorsque les triangulations ne sont plus uniformes mais distribuées selon un modèle d'Ising. Une partie importante de la ...[+]

05C30 ; 05C10 ; 05C81 ; 60D05 ; 60B10

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

The challenge of linear-time Boltzmann sampling - Sportiello, Andrea (Auteur de la Conférence) | CIRM H

Multi angle

Let $X_{n}$ be an ensemble of combinatorial structures of size $N$, equipped with a measure. Consider the algorithmic problem of exactly sampling from this measure. When this ensemble has a ‘combinatorial specification, the celebrated Boltzmann sampling algorithm allows to solve this problem with a complexity which is, typically, of order $N(3/2)$. Here, a factor $N$ is inherent to the problem, and implied by the Shannon bound on the average number of required random bits, while the extra factor $N$.[-]
Let $X_{n}$ be an ensemble of combinatorial structures of size $N$, equipped with a measure. Consider the algorithmic problem of exactly sampling from this measure. When this ensemble has a ‘combinatorial specification, the celebrated Boltzmann sampling algorithm allows to solve this problem with a complexity which is, typically, of order $N(3/2)$. Here, a factor $N$ is inherent to the problem, and implied by the Shannon bound on the average ...[+]

05A15 ; 05A05 ; 05A18 ; 05C30

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
In this talk, I will present recent results, obtained in collaboration with Laurent Ménard, about the geometry of spin clusters in Ising-decorated triangulations, and build on previously work obtained in collaboration with Laurent Ménard and Gilles Schaeffer.
In this model, triangulations are sampled together with a spin configuration on their vertices, with a probability biased by their number of monochromatic edges, via a parameter nu. The fact that there exists a combinatorial critical value for this model has been initially established in the physics literature by Kazakov and was rederived by combinatorial methods by Bousquet-Mélou and Schaeffer, and Bouttier, Di Francesco and Guitter.
Here, we give geometric evidence of that this model undergoes a phase transition by studying the volume and perimeter of its monochromatic clusters. In particular, we establish that, when nu is critical or subcritical, the cluster of the root is finite almost surely, and is infinite with positive probability for nu supercritical.[-]
In this talk, I will present recent results, obtained in collaboration with Laurent Ménard, about the geometry of spin clusters in Ising-decorated triangulations, and build on previously work obtained in collaboration with Laurent Ménard and Gilles Schaeffer.
In this model, triangulations are sampled together with a spin configuration on their vertices, with a probability biased by their number of monochromatic edges, via a parameter nu. The ...[+]

05A15 ; 05A16 ; 05C12 ; 05C30 ; 60C05 ; 60D05 ; 60K35 ; 82B44

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Bijections for maps on non-oriented surfaces - Dołęga, Maciej (Auteur de la Conférence) | CIRM H

Multi angle

Bijections between planar maps and tree-like structures have been proven to play a crucial role in understanding the geometry of large random planar maps. Perhaps the most popular (and useful) bijections fit into two categories: bijections between maps and labeled trees and bijections between maps and blossoming trees. They were popularized in the late nineties in the important contribution of Schaeffer and they have been widely developed since then. It is natural to ask whether these bijections still hold when the underlying surface is no longer the sphere but any two-dimensional compact manifold? In this case trees are replaced by maps on a given surface with only one face and while the construction of Schaefer of the labeled-type bijection works independently on genus (but crucially depending on the assumption of orientability) his construction of the blossoming-type bijection was known only in the planar case. We will discuss a (recent?) development of these bijections that extends them to all compact two-dimensional manifolds. I will quickly review my previous joint work with Chapuy and its extension due to Bettinelli which treats the labeled-type bijection and will focus on a more recent work joint with Lepoutre which extends the blossoming-type bijection to non-oriented surfaces.[-]
Bijections between planar maps and tree-like structures have been proven to play a crucial role in understanding the geometry of large random planar maps. Perhaps the most popular (and useful) bijections fit into two categories: bijections between maps and labeled trees and bijections between maps and blossoming trees. They were popularized in the late nineties in the important contribution of Schaeffer and they have been widely developed since ...[+]

05C30 ; 05C10 ; 05C12 ; 60C05

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
In this talk I will provide a brief and gentle introduction to Witten's conjecture, which predicts that the generating series of certain intersection numbers on the moduli space of curves is a tau function of the KdV integrable hierarchy, as a motivation for r-spin Witten's conjecture that concerns much more complicated geometric objects and specialises to the original conjecture for r=2. The r=2 conjecture was proved for the first time by Kontsevich making use of maps arising from a cubic hermitian matrix model with an external field. Together with R. Belliard, S. Charbonnier and B. Eynard, we studied the combinatorial model that generalises Kontsevich maps to higher r. Making use of some auxiliary models we manage to find a Tutte-like recursion for these maps and to massage it into a topological recursion. We also show a relation between a particular case of our maps and the r-spin intersection numbers, which allows us to prove that these satisfy topological recursion. Finally, I will explain how, in joint work with G. Borot and S. Charbonnier, we relate another specialisation of our models to fully simple maps, and how this identification helps us prove that fully simple maps satisfy topological recursion for the spectral curve in which one exchanges x and y from the spectral curve for ordinary maps. This solved a conjecture from G. Borot and myself from '17.[-]
In this talk I will provide a brief and gentle introduction to Witten's conjecture, which predicts that the generating series of certain intersection numbers on the moduli space of curves is a tau function of the KdV integrable hierarchy, as a motivation for r-spin Witten's conjecture that concerns much more complicated geometric objects and specialises to the original conjecture for r=2. The r=2 conjecture was proved for the first time by ...[+]

05C30 ; 05A15 ; 14N35 ; 37K10 ; 14H70 ; 14N10

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Growing maps face by face - Caraceni, Alessandra (Auteur de la Conférence) | CIRM H

Multi angle

In this talk, based on joint work with Alexandre Stauffer, I will consider the problem of providing 'uniform growth schemes' for various types of planar maps. In particular, we will discuss how to couple a uniform map with n faces with a uniform map with n+1 faces in such a way that the smaller map is always obtained from the larger by collapsing a single face. We show that uniform growth schemes exist for rooted 2p-angulations of the sphere and for rooted simple triangulations.[-]
In this talk, based on joint work with Alexandre Stauffer, I will consider the problem of providing 'uniform growth schemes' for various types of planar maps. In particular, we will discuss how to couple a uniform map with n faces with a uniform map with n+1 faces in such a way that the smaller map is always obtained from the larger by collapsing a single face. We show that uniform growth schemes exist for rooted 2p-angulations of the sphere and ...[+]

60C05 ; 05C30

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Volumes of odd strata of differentials - Goujard, Élise (Auteur de la Conférence) | CIRM H

Multi angle

I will present a formula giving the Masur-Veech volumes of 'completed' odd strata of quadratic differentials as a sum over stable graphs. This formula generalizes Delecroix-G-Zograf-Zorich formula in the case of principal strata. The coefficients of the formula are in this case intersection numbers of psi classes with the Witten-Kontsevich combinatorial classes. They naturally appear in the count of integer metrics on ribbon graphs with prescribed odd valencies. The study of the possible degenerations of these ribbon graphs allows to express the difference between the volume of the 'completed' stratum and the volume of the stratum as a linear combination of volumes of boundary strata, with explicit rational coefficients. Several conjectures on the large genus asymptotics of volumes or distribution of cylinders follow from this formula. (work in progress with E. Duryev).[-]
I will present a formula giving the Masur-Veech volumes of 'completed' odd strata of quadratic differentials as a sum over stable graphs. This formula generalizes Delecroix-G-Zograf-Zorich formula in the case of principal strata. The coefficients of the formula are in this case intersection numbers of psi classes with the Witten-Kontsevich combinatorial classes. They naturally appear in the count of integer metrics on ribbon graphs with ...[+]

30F30 ; 05C30 ; 30F60

Sélection Signaler une erreur