中文
相关论文

相关论文: Local limits of bipartite maps with prescribed fac…

200 篇论文

We prove the local convergence of uniform bipartite maps with prescribed face degrees in the high genus regime. Unlike in the previous work arxiv:2012.05813 on the subject, we do not make any assumption on the tail of the face degrees,…

概率论 · 数学 2024-06-18 Thomas Budzinski

We study the asymptotic behaviour of uniform random maps with a prescribed face-degree sequence, in the bipartite case, as the number of faces tends to infinity. Under mild assumptions, we show that, properly rescaled, such maps converge in…

概率论 · 数学 2018-11-13 Cyril Marzouk

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights…

概率论 · 数学 2014-09-11 Jakob E. Björnberg , Sigurdur Orn Stefansson

We prove a conjecture of Benjamini and Curien stating that the local limits of uniform random triangulations whose genus is proportional to the number of faces are the Planar Stochastic Hyperbolic Triangulations (PSHT) defined in…

概率论 · 数学 2023-07-19 Thomas Budzinski , Baptiste Louf

We prove the existence of the local limit of uniform random d-regular bipartite planar maps, for every $d\geq 3$, as the number of vertices tends to infinity. The proof relies on a bijection between maps and so-called blossoming trees…

概率论 · 数学 2026-04-28 Nicolas Tokka

We study the local limits of uniform random triangulations with boundaries in the regime where the genus is proportional to the number of faces. Budzinski and Louf proved in 2020 that when there are no boundaries, the local limits exist and…

概率论 · 数学 2026-03-06 Tanguy Lions

We first rephrase and unify known bijections between bipartite plane maps and labelled trees with the formalism of looptrees, which we argue to be both more relevant and technically simpler since the geometry of a looptree is explicitly…

概率论 · 数学 2022-02-18 Cyril Marzouk

We study large uniform random maps with one face whose genus grows linearly with the number of edges. They can be seen as a model of discrete hyperbolic geometry. In the past, several of these hyperbolic geometric features have been…

组合数学 · 数学 2021-02-26 Baptiste Louf

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps,…

概率论 · 数学 2015-06-05 Svante Janson , Sigurdur Örn Stefánsson

We study a configuration model on bipartite planar maps in which, given $n$ even integers, one samples a planar map with $n$ faces uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit…

概率论 · 数学 2022-05-12 Cyril Marzouk

We prove some asymptotic results for the radius and the profile of large random rooted planar maps with faces of arbitrary degrees. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted planar maps and certain four-type…

概率论 · 数学 2007-06-25 Grégory Miermont , Mathilde Weill

We show that the local limit of unicellular maps whose genus is proportional to the number of edges is a supercritical geometric Galton-Watson tree conditioned to survive. The proof relies on enumeration results obtained via the recent…

概率论 · 数学 2015-05-20 Omer Angel , Guillaume Chapuy , Nicolas Curien , Gourab Ray

We prove a general multi-dimensional central limit theorem for the expected number of vertices of a given degree in the family of planar maps whose vertex degrees are restricted to an arbitrary (finite or infinite) set of positive integers…

组合数学 · 数学 2020-01-22 Gwendal Collet , Michael Drmota , Lukas Daniel Klausner

We perform the asymptotic enumeration of two classes of rooted maps on orientable surfaces of genus g: m-hypermaps and m-constellations. For m=2, they correspond respectively to maps with even face degrees and bipartite maps. We obtain…

组合数学 · 数学 2012-03-15 Guillaume Chapuy

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given g, we consider, for every $n\ge1$, a random quadrangulation $\mathfrak{q}_n$ uniformly distributed over the set of all rooted bipartite…

概率论 · 数学 2012-10-11 Jérémie Bettinelli

This article studies the sequence of iterative degrees of a birational map of the plane. This sequence is known either to be bounded or to have a linear, quadratic or exponential growth. The classification elements of infinite order with a…

代数几何 · 数学 2015-09-02 Jérémy Blanc , Julie Déserti

We derive a formula for the generating function of d-irreducible bipartite planar maps with several boundaries, i.e. having several marked faces of controlled degrees. It extends a formula due to Collet and Fusy for the case of arbitrary…

组合数学 · 数学 2015-07-21 J. Bouttier , E. Guitter

We prove some asymptotic results for the radius and the profile of large random bipartite planar maps. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted bipartite planar maps and certain two-type trees with positive…

概率论 · 数学 2007-05-23 Mathilde Weill

Let $\varphi:V\times V\to W$ be a bilinear map of finite vector spaces $V$ and $W$ over a finite field $\mathbb{F}_q$. We present asymptotic bounds on the number of isomorphism classes of bilinear maps under the natural action of…

组合数学 · 数学 2025-03-11 Markus Bläser , Yinan Li , Youming Qiao , Alexander Rogovskyy

We prove a general multi-dimensional central limit theorem for the expected number of vertices of a given degree in the family of planar maps whose vertex degrees are restricted to an arbitrary (finite or infinite) set of positive integers…

组合数学 · 数学 2020-01-22 Gwendal Collet , Michael Drmota , Lukas Daniel Klausner
‹ 上一页 1 2 3 10 下一页 ›