English
Related papers

Related papers: A bijection for rooted maps on general surfaces

200 papers

We provide "growth schemes" for inductively generating uniform random $2p$-angulations of the sphere with $n$ faces, as well as uniform random simple triangulations of the sphere with $2n$ faces. In the case of $2p$-angulations, we provide…

Probability · Mathematics 2022-01-13 Alessandra Caraceni , Alexandre Stauffer

We discuss scaling limits of large bipartite planar maps. If p is a fixed integer strictly greater than 1, we consider a random planar map M(n) which is uniformly distributed over the set of all 2p-angulations with n faces. Then, at least…

Probability · Mathematics 2009-11-11 Jean-Francois Le Gall

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$, we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we…

Probability · Mathematics 2020-07-20 Cyril Marzouk

Plane perfect matchings of $2n$ points in convex position are in bijection with triangulations of convex polygons of size $n+2$. Edge flips are a classic operation to perform local changes both structures have in common. In this work, we…

Combinatorics · Mathematics 2019-07-23 Oswin Aichholzer , Lukas Andritsch , Karin Baur , Birgit Vogtenhuber

We investigate Benford's law in relation to fractal geometry. Basic fractals, such as the Cantor set and Sierpinski triangle are obtained as the limit of iterative sets, and the unique measures of their components follow a geometric…

Complex Variables · Mathematics 2023-02-14 Filippo Beretta , Jesse Dimino , Weike Fang , Thomas C. Martinez , Steven J. Miller , Daniel Stoll

Within this research, two combinatorial bijections using Young diagrams were studied. The first is a special case of a bijective correspondence between two classes of combinatorial objects. Its proof, based on Young diagrams, establishes…

Number Theory · Mathematics 2026-04-06 Katya Borodinova

Let $H$ be a Hilbert space and $P(H)$ be the projective space of all quantum pure states. Wigner's theorem states that every bijection $\phi\colon P(H)\to P(H)$ that preserves the quantum angle between pure states is automatically induced…

Mathematical Physics · Physics 2021-02-12 György Pál Gehér , Michiya Mori

The enumeration of planar maps equipped with an Eulerian orientation has attracted attention in both combinatorics and theoretical physics since at least 2000. The case of 4-valent maps is particularly interesting: these orientations are in…

Combinatorics · Mathematics 2024-09-16 Mireille Bousquet-Mélou , Andrew Elvey Price

We study the mean radius growth function for quasiconformal mappings. We give a new sub-class of quasiconformal mappings in $\mathbb{R}^n$, for $n\geq 2$, called bounded integrable parameterization mappings, or BIP maps for short. These…

Complex Variables · Mathematics 2022-01-11 Alastair Fletcher , Jacob Pratscher

In this paper, we extend our investigation of the class of biconservative surfaces with non-constant mean curvature in 4-dimensional space forms $N^4(\epsilon)$. Specifically, we focus on biconservative surfaces with non-parallel normalized…

Differential Geometry · Mathematics 2025-09-29 Ştefan Andronic , Stefano Montaldo , Cezar Oniciuc , Antonio Sanna

We give a bijective correspondence between the number of nilpotent matrices over a Boolean semiring and the number of directed acyclic graphs on ordered vertices. We then enumerate pairs of maps between two finite sets whose composites are…

Combinatorics · Mathematics 2025-12-08 Weixi Chen , Mee Seong Im , Catherine Lillja , Nicolas Rugo

We introduce the rotation unfolding of the folding map of a surface in $\mathbb{R}^3$, and investigate its $\mathcal{A}$-vesality. The rotation unfolding is a 2-parameter unfolding and can be considered as a subfamily of the folding family,…

Differential Geometry · Mathematics 2023-11-28 Toshizumi Fukui , Atsuki Hiramatsu

Let D be a masa in B(H) where H is a separable Hilbert space. We find real numbers \eta_0 < \eta_1 < \eta_2 < ... < \eta_6 so that for every bounded, normal D-bimodule map {\Phi} on B(H) either ||\Phi|| > \eta_6, or ||\Phi|| = \eta_k for…

Functional Analysis · Mathematics 2014-06-16 Rupert H. Levene

The main objects under consideration in this thesis are called maps, a certain class of graphs embedded on surfaces. Our problems have a powerful relatively recent tool in common, the so-called topological recursion (TR) introduced by…

Mathematical Physics · Physics 2020-02-04 Elba Garcia-Failde

We prove that scaling limits of random planar maps which are uniformly distributed over the set of all rooted 2k-angulations are a.s. homeomorphic to the two-dimensional sphere. Our methods rely on the study of certain random geodesic…

Probability · Mathematics 2007-05-23 J. F. Le Gall , F. Paulin

The second part of the paper is devoted to enumeration of $r$-regular toroidal maps up to all homeomorphisms of the torus (unsensed maps). We describe in detail the periodic orientation reversing homeomorphisms of the torus which turn out…

Combinatorics · Mathematics 2017-09-12 Evgeniy Krasko , Alexander Omelchenko

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

Motivated by the Lawrence-Krammer-Bigelow representations of the classical braid groups, we study the homology of unordered configurations in an orientable genus-$g$ surface with one boundary component, over non-commutative local systems…

Geometric Topology · Mathematics 2025-09-16 Christian Blanchet , Martin Palmer , Awais Shaukat

We present several bijections, in terms of combinatorial objects counted by the Schr\"oder numbers, that are then used (via coloring) for the construction and enumeration of rational Schr\"oder paths with integer slope, ordered rooted…

Combinatorics · Mathematics 2022-03-15 Daniel Birmajer , Juan B. Gil , Juan D. Gil , Michael D. Weiner

This paper contains a partial answer to the open problem 3.11 of \cite{[H2008]}. That is to find an explicit bijection on Schr\"oder paths that inverts the statistics area and bounce. This paper started as an attempt to write the sum over…

Combinatorics · Mathematics 2020-05-29 Nancy Wallace