English
Related papers

Related papers: Eulerian triangulations: two-point function and hu…

200 papers

We calculate the two-point correlation function <x(t2)x(t1)> for a subdiffusive continuous time random walk in a parabolic potential, generalizing well-known results for the single-time statistics to two times. A closed analytical…

Statistical Mechanics · Physics 2009-11-13 A. Baule , R. Friedrich

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

The Hilbert metric is a distance function defined for points lying within the interior of a convex body. It arises in the analysis and processing of convex bodies, machine learning, and quantum information theory. In this paper, we show how…

Computational Geometry · Computer Science 2023-12-12 Auguste Gezalyan , Soo Kim , Carlos Lopez , Daniel Skora , Zofia Stefankovic , David M. Mount

We consider the problem of computing the distance-dependent two-point function of general planar maps and hypermaps, i.e. the problem of counting such maps with two marked points at a prescribed distance. The maps considered here may have…

Combinatorics · Mathematics 2015-07-21 Jérémie Bouttier , Éric Fusy , Emmanuel Guitter

We study the problem of generating a hyperplane tessellation of an arbitrary set $T$ in $\mathbb{R}^n$, ensuring that the Euclidean distance between any two points corresponds to the fraction of hyperplanes separating them up to a…

Probability · Mathematics 2022-01-17 Sjoerd Dirksen , Shahar Mendelson , Alexander Stollenwerk

We present a detailed calculation of the distance-dependent two-point function for quadrangulations with no multiple edges. Various discrete observables measuring this two-point function are computed and analyzed in the limit of large maps.…

Mathematical Physics · Physics 2014-11-20 J. Bouttier , E. Guitter

We compute a number of distance-dependent universal scaling functions characterizing the distance statistics of large maps of genus one. In particular, we obtain explicitly the probability distribution for the length of the shortest…

Mathematical Physics · Physics 2010-07-01 E. Guitter

We show how some special production matrices may be used to define families of generalized Eulerian triangles. We furthermore show that these generalized Eulerian triangles are the coefficient arrays of polynomials which are the moments of…

Combinatorics · Mathematics 2018-03-29 Paul Barry

In this work we consider triangulations of point sets in the Euclidean plane, i.e., maximal straight-line crossing-free graphs on a finite set of points. Given a triangulation of a point set, an edge flip is the operation of removing one…

Computational Geometry · Computer Science 2015-05-13 Alexander Pilz

A point spread function of hexagonally segmented telescopes is derived by a new symmetrical formulation. By introducing three variables on a pupil plane, the Fourier transform of pupil functions is derived by a three-dimensional Fourier…

Instrumentation and Methods for Astrophysics · Physics 2018-11-28 Satoshi Itoh , Taro Matsuo , Shibai Hiroshi , Takahiro Sumi

A variety of descent and major-index statistics have been defined for symmetric groups, hyperoctahedral groups, and their generalizations. Typically associated to pairs of such statistics is an Euler--Mahonian distribution, a bivariate…

Combinatorics · Mathematics 2013-10-07 Matthias Beck , Benjamin Braun

An Eulerian orientation is an orientation of the edges of a graph such that every vertex is balanced: its in-degree equals its out-degree. Counting Eulerian orientations corresponds to the crucial partition function in so-called ``ice-type…

Combinatorics · Mathematics 2024-12-23 Mikhail Isaev , Brendan D. McKay , Rui-Ray Zhang

We consider ensembles of planar maps with two marked vertices at distance k from each other and look at the closed line separating these vertices and lying at distance d from the first one (d<k). This line divides the map into two…

Combinatorics · Mathematics 2017-11-20 Emmanuel Guitter

We define the $m$th-order Eulerian numbers with a combinatorial interpretation. The recurrence relation of the $m$th-order Eulerian numbers, the row generating function and the row sums of the $m$th-order Eulerian triangle are presented. We…

Combinatorics · Mathematics 2023-12-29 Tian-Xiao He

The point process of vertices of an iteration infinitely divisible or more specifically of an iteration stable random tessellation in the Euclidean plane is considered. We explicitly determine its covariance measure and its pair-correlation…

Probability · Mathematics 2011-04-05 Tomasz Schreiber , Christoph Thaele

The role of the operator-product expansion in QCD calculations is discussed. Approximating the two-point correlation function by several terms and assuming an upper bound on the truncation error along the euclidean ray, we consider two…

High Energy Physics - Phenomenology · Physics 2009-10-31 Jan Fischer , Ivo Vrkoc

For any finite partially ordered set $P$, the $P$-Eulerian polynomial is the generating function for the descent number over the set of linear extensions of $P$, and is closely related to the order polynomial of $P$ arising in the theory of…

Combinatorics · Mathematics 2024-09-11 T. Kyle Petersen , Yan Zhuang

In this report, the explicit probability density functions of the random Euclidean distances associated with equilateral triangles are given, when the two endpoints of a link are randomly distributed in 1) the same triangle, 2) two adjacent…

General Mathematics · Mathematics 2013-07-04 Yanyan Zhuang , Jianping Pan

We obtain new upper and lower bounds on the number of unit perimeter triangles spanned by points in the plane. We also establish improved bounds in the special case where the point set is a section of the integer grid.

Combinatorics · Mathematics 2025-10-06 Ritesh Goenka , Kenneth Moore , Ethan Patrick White

In this paper we use computational method based on operational point of view to prove a new generating function of exponential polynomials. We give its applications involving geometric polynomials, Bernoulli and Euler numbers.

Classical Analysis and ODEs · Mathematics 2016-01-19 Levent Kargın