中文
相关论文

相关论文: Planarity and non-separating cycles in uniform hig…

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 introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

组合数学 · 数学 2022-11-28 Éric Fusy , Emmanuel Guitter

Granular convergence is a property of a granular pack as it is repeatedly sheared in a cyclic, quasistatic fashion, as the packing configuration changes via discrete events. Under suitable conditions the set of microscopic configurations…

软凝聚态物质 · 物理学 2023-08-25 Anna Movsheva , Thomas A. Witten

In this paper we are concerned with the regularity of solutions to a nonlinear elliptic system of $m$ equations in divergence form, satisfying $p$ growth from below and $q$ growth from above, with $p \leq q$; this case is known as $p,…

偏微分方程分析 · 数学 2021-08-27 G. Cupini , F. Leonetti , E. Mascolo

We give sufficient conditions for the uniform hyperbolicity of certain nonuniformly hyperbolic dynamical systems. In particular, we show that local diffeomorphisms that are nonuniformly expanding on sets of total probability are necessarily…

动力系统 · 数学 2007-05-23 Jose F. Alves , Vitor Araujo , Benoit Saussol

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

组合数学 · 数学 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

The space of unitary local systems of rank one on the complement of an arbitrary divisor in a complex projective algebraic variety can be described in terms of parabolic line bundles. We show that multiplier ideals provide natural…

代数几何 · 数学 2009-01-24 Nero Budur

In this work, we expose four bijections each allowing to increase (or decrease) one parameter in either uniform random forests with a fixed number of edges and trees, or quadrangulations with a boundary having a fixed number of faces and a…

概率论 · 数学 2014-01-16 Jérémie Bettinelli

We give a new proof of a theorem by Le Gall & Paulin, showing that scaling limits of random planar quadrangulations are homeomorphic to the 2-sphere. The main geometric tool is a reinforcement of the notion of Gromov-Hausdorff convergence,…

概率论 · 数学 2008-01-02 Grégory Marc Miermont

We present two constructions, both inspired by ideas from graph theory, of sequences random surfaces of growing area, whose systoles grow logarithmically as a function of their area. This also allows us to prove a new lower bound on the…

几何拓扑 · 数学 2024-03-04 Mingkun Liu , Bram Petri

A random planar quadrangulation process is introduced as an approximation for certain cellular automata in terms of random growth of rays from a given set of points. This model turns out to be a particular (rectangular) case of the…

概率论 · 数学 2025-10-17 Emily Ewers , Tatyana Turova

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of…

概率论 · 数学 2018-12-21 Volker Betz , Helge Schäfer , Dirk Zeindler

In this paper, we give polynomial-time algorithms that can take a graph G with a given combinatorial embedding on an orientable surface S of genus g and produce a planar drawing of G in R^2, with a bounding face defined by a polygonal…

计算几何 · 计算机科学 2009-08-13 Christian A. Duncan , Michael T. Goodrich , Stephen G. Kobourov

When W is a finite Coxeter group of classical type (A, B, or D), noncrossing partitions associated to W and compatibility of almost positive roots in the associated root system are known to be modeled by certain planar diagrams. We show how…

组合数学 · 数学 2026-05-13 Nathan Reading

In this paper, we study the root distribution of some univariate polynomials $W_n(z)$ satisfying a recurrence of order two with linear polynomial coefficients over positive numbers. We discover a sufficient and necessary condition for the…

组合数学 · 数学 2017-12-19 David G. L. Wang , Jiarui Zhang

We study the branch divisors on the boundary of the canonical toroidal compactification of ball quotients. We show a criterion, the low slope cusp form trick, for proving that ball quotients are of general type. Moreover, we classify when…

代数几何 · 数学 2024-03-06 Yota Maeda

Recently, Okounkov, Lazarsfeld and Mustata, and Kaveh and Khovanskii have shown that the growth of a graded linear series on a projective variety over an algebraically closed field is asymptotic to a polynomial. We give a complete…

代数几何 · 数学 2012-12-27 Steven Dale Cutkosky

We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the…

概率论 · 数学 2020-02-04 Dirk Zeindler

We explore the probability that a permutation sampled from the symmetric group of order n uniformly at random has cycles of lengths not exceeding r. Asymptotic formulas valid in specified regions for the ratio n/r are obtained using the…

组合数学 · 数学 2015-01-05 Eugenijus Manstavičius , Robertas Petuchovas

Let $Z$ be the typical cell of a stationary Poisson hyperplane tessellation in $\mathbb{R}^d$. The distribution of the number of facets $f(Z)$ of the typical cell is investigated. It is shown, that under a well-spread condition on the…

概率论 · 数学 2016-08-30 Gilles Bonnet , Pierre Calka , Matthias Reitzner