中文
相关论文

相关论文: Constellations and multicontinued fractions: appli…

200 篇论文

This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two…

组合数学 · 数学 2012-09-17 Marie Albenque , Eric Fusy , Dominique Poulalhon

We extend Schaeffer's bijection between rooted quadrangulations and well-labeled trees to the general case of Eulerian planar maps with prescribed face valences, to obtain a bijection with a new class of labeled trees, which we call…

组合数学 · 数学 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

The Stern diatomic sequence is closely linked to continued fractions via the Gauss map on the unit interval, which in turn can be understood via systematic subdivisions of the unit interval. Higher dimensional analogues of continued…

Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are not well defined as soon as 4 or more points are concyclic but…

计算几何 · 计算机科学 2018-04-05 Vincent Despré , Olivier Devillers , Hugo Parlier , Jean-Marc Schlenker

We give combinatorial descriptions of the terms occurring in continuants of general continued fractions that diverge to three limits. Equating these with the usual combinatorial descriptions due to Euler, Sylvester, and Minding induces…

组合数学 · 数学 2021-11-01 Douglas Bowman , Herman D. Schaumburg

A fixed set of vertices in the plane may have multiple planar straight-line triangulations in which the degree of each vertex is the same. As such, the degree information does not completely determine the triangulation. We show that even if…

计算复杂性 · 计算机科学 2025-10-07 Erin Chambers , Tim Ophelders , Anna Schenfisch , Julia Sollberger

Inspired by the paper of Bonichon, Bousquet-M\'elou, Dorbec and Pennarun, we give a system of functional equations which characterise the ordinary generating function, $U(x),$ for the number of planar Eulerian orientations counted by edges.…

组合数学 · 数学 2020-02-18 Andrew Elvey Price , Anthony J Guttmann

We calculate the galaxy bispectrum in both real and redshift space adopting the most common prescriptions for local Eulerian biasing and Lagrangian evolving-bias model. We show that the two biasing schemes make measurably different…

天体物理学 · 物理学 2009-10-31 Paolo Catelan , Cristiano Porciani , Marc Kamionkowski

We compute the distance-dependent three-point function of general planar maps and of bipartite planar maps, i.e., the generating function of these maps with three marked vertices at prescribed pairwise distances. Explicit expressions are…

组合数学 · 数学 2015-07-21 Éric Fusy , Emmanuel Guitter

We obtain simple quadratic recurrence formulas counting bipartite maps on surfaces with prescribed degrees (in particular, $2k$-angulations), and constellations. These formulas are the fastest known way of computing these numbers. Our work…

组合数学 · 数学 2020-12-11 Baptiste Louf

The Eulerian triangle is a classical array of combinatorial numbers defined by a linear recursion. The associated boundary problem asks one to find all extreme nonnegative solutions to a dual recursion. Exploiting connections with random…

概率论 · 数学 2007-05-23 Alexander Gnedin , Grigori Olshanski

We address two longstanding open problems, one originating in PL topology, another in birational geometry. First, we prove the weighted version of Oda's \emph{strong factorization conjecture} (1978), and prove that every two birational…

组合数学 · 数学 2024-04-24 Karim Adiprasito , Igor Pak

This thesis deals with the enumerative study of combinatorial maps, and its application to the enumeration of other combinatorial objects. Combinatorial maps, or simply maps, form a rich combinatorial model. They have an intuitive and…

组合数学 · 数学 2016-10-03 Wenjie Fang

In these notes we study hyperplane arrangements having at least one logarithmic derivation of degree two that is not a combination of degree one logarithmic derivations. It is well-known that if a hyperplane arrangement has a linear…

组合数学 · 数学 2015-05-12 Stefan Tohaneanu

We define and study a family of distributions with domain complete Riemannian manifold. They are obtained by projection onto a fixed tangent space via the inverse exponential map. This construction is a popular choice in the literature for…

统计理论 · 数学 2008-05-07 Nikolay H. Balov

We formulate conjectures regarding percolation on planar triangulations suggested by assuming (quasi) invariance under coarse conformal uniformization.

概率论 · 数学 2015-12-22 Itai Benjamini

It is well known that ascents, descents and plateaux are equidistributed over the set of classical Stirling permutations. Their common enumerative polynomials are the second-order Eulerian polynomials, which have been extensively studied by…

组合数学 · 数学 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

We consider the problem of approaching real numbers with rational numbers with prime denominator and with a single numerator allowed for each denominator. We obtain basic results, both probabilistic and deterministic, draw connections to…

数论 · 数学 2025-11-21 Manuel Hauke , Emmanuel Kowalski

In this paper we present a method to derive Eulerian continued fractions arising from a sequence of integrals. As examples, through a new derivation, we reproduce classical continued fraction expansions for the natural logarithm, the…

数论 · 数学 2025-10-24 Ishan Joshi

A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation…

数据库 · 计算机科学 2017-03-09 Fabio Porto , Amir Khatibi , João R. Nobre , Eduardo Ogasawara , Patrick Valduriez , Dennis Shasha