English
Related papers

Related papers: Refined enumeration of planar Eulerian orientation…

200 papers

We show that the 4-variable generating function of certain orientation related parameters of an ordered oriented matroid is the evaluation at (x + u, y+v) of its Tutte polynomial. This evaluation contains as special cases the counting of…

Combinatorics · Mathematics 2012-05-25 Michel Las Vergnas

In this paper, we study some Euler-Ap\'ery-type series which involve central binomial coefficients and (generalized) harmonic numbers. In particular, we establish elegant explicit formulas of some series by iterated integrals and…

Number Theory · Mathematics 2019-10-22 Weiping Wang , Ce Xu

Call {\em i-hedrite} any 4-valent n-vertex plane graph, whose faces are 2-, 3- and 4-gons only and $p_2+p_3=i$. The edges of an i-hedrite, as of any Eulerian plane graph, are partitioned by its {\em central circuits}, i.e. those, which are…

Geometric Topology · Mathematics 2007-05-23 M. Deza , M. Dutour , M. Shtogrin

This paper contains an attempt to formulate rigorously and to check predictions in enumerative geometry of curves following from Mirror Symmetry. The main tool is a new notion of stable map. We give an outline of a contsruction of…

High Energy Physics - Theory · Physics 2008-02-03 M. Kontsevich

We formulate an equivariant conservation of number, which proves that a generalized Euler number of a complex equivariant vector bundle can be computed as a sum of local indices of an arbitrary section. This involves an expansion of the…

Algebraic Topology · Mathematics 2024-07-09 Thomas Brazelton

We consider the 4-precoloring extension problem in \emph{planar near-Eulerian-triangulations}, i.e., plane graphs where all faces except possibly for the outer one have length three, all vertices not incident with the outer face have even…

Combinatorics · Mathematics 2023-12-21 Zdeněk Dvořák , Benjamin Moore , Michaela Seifrtová , Robert Šámal

We solve three enumerative problems concerning families of planar maps. More precisely, we establish algebraic equations for the generating function of non-separable triangulations in which all vertices have degree at least d, for a certain…

Combinatorics · Mathematics 2009-06-18 Olivier Bernardi

We address the problem of existence of refined (i.e., depending on a formal parameter) tropical enumerative invariants, and we present two new examples of a refined count of rational marked tropical curves. One of the new invariants counts…

Algebraic Geometry · Mathematics 2019-09-17 Eugenii Shustin

In this article we consider the action of affine group and time rescaling on planar quadratic differential systems. We construct a system of representatives of the orbits of systems with at least five invariant lines, including the line at…

Dynamical Systems · Mathematics 2007-05-23 Dana Schlomiuk , Nicolae Vulpe

We study equi-singular strata of plane curves with two singular points of prescribed types. The method of the previous work [Kerner06] is generalized to this case. In particular we consider the enumerative problem for plane curves with two…

Algebraic Geometry · Mathematics 2010-06-02 Dmitry Kerner

An Eulerian-minor of an Eulerian graph is obtained from an Eulerian subgraph of the Eulerian graph by contraction. The Eulerian-minor operation preserves Eulerian properties of graphs and moreover Eulerian graphs are well-quasi-ordered…

Combinatorics · Mathematics 2024-01-15 Metrose Metsidik , Qi Yan

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

This contribution summarizes recent work of the authors that combines methods from dynamical systems theory (discrete Painlev\'e equations) and asymptotic analysis of orthogonal polynomial recurrences, to address long-standing questions in…

Mathematical Physics · Physics 2025-12-02 Nicholas Ercolani , Joceline Lega , Brandon Tippings

Schnyder characterized planar graphs in terms of order dimension. Brightwell and Trotter proved that the dimension of the vertex-edge-face poset $\Pvef{M}$ of a planar map $M$ is at most four. In this paper we investigate cases where…

Combinatorics · Mathematics 2009-06-03 Stefan Felsner , Johan Nilsson

This article presents a unified bijective scheme between planar maps and blossoming trees, where a blossoming tree is defined as a spanning tree of the map decorated with some dangling half-edges that enable to reconstruct its faces. Our…

Combinatorics · Mathematics 2015-07-27 Marie Albenque , Dominique Poulalhon

We study two generalizations of the gamma-expansion of Eulerian polynomials from the viewpoint of the decompositions of statistics. We first present an expansion formula of the trivariate Eulerian polynomials, which are the enumerators for…

Combinatorics · Mathematics 2021-11-18 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

Welschinger invariants enumerate real nodal rational curves in the plane or in another real rational surface. We analyze the existence of similar enumerative invariants that count real rational plane curves having prescribed non-nodal…

Algebraic Geometry · Mathematics 2024-06-25 Eugenii Shustin

In this paper, we extend the enumerative study of planar hypermaps with an alternating boundary introduced in an earlier work of Bouttier and the second author. In that article, an explicit rational parametrization was obtained for the…

Combinatorics · Mathematics 2026-03-31 Valentin Baillard , Ariane Carrance , Bertrand Eynard

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…

Combinatorics · Mathematics 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

We study orientifold projections of families of four-dimensional $\mathcal{N}=1$ toric quiver gauge theories. We restrict to quivers that have the unusual property of being associated with multiple periodic planar diagrams which give rise,…

High Energy Physics - Theory · Physics 2023-06-26 Antonio Amariti , Massimo Bianchi , Marco Fazzi , Salvo Mancani , Fabio Riccioni , Simone Rota