English
Related papers

Related papers: The generating function of planar Eulerian orienta…

200 papers

Several examples of pairs of isospectral planar domains have been produced in the two-dimensional Euclidean space by various methods. We show that all these examples rely on the symmetry between points and blocks in finite projective…

Chaotic Dynamics · Physics 2009-11-11 Olivier Giraud

We consider absolutely free nonassociative algebras and, more generally, absolutely free algebras with (maybe infinitely) many multilinear operations. Such algebras are described in terms of labeled reduced planar rooted trees. This allows…

Rings and Algebras · Mathematics 2009-03-25 Vesselin Drensky , Ralf Holtkamp

Ma-Ma-Yeh made a beautiful observation that a transformation of the grammar of Dumont instantly leads to the $\gamma$-positivity of the Eulerian polynomials. We notice that the transformed grammar bears a striking resemblance to the grammar…

Combinatorics · Mathematics 2021-10-12 William Y. C. Chen , Amy M. Fu

Triangulations of the 5-gon with no separating triangle nor quadrangle, so called 5c-triangulations, are a planar map family closely related to 5-connected planar triangulations. We show that 5c-triangulations are in bijection with…

Combinatorics · Mathematics 2025-10-29 Éric Fusy

We present a bijective algorithm with which an arbitrary permutation decomposes canonically into elementary blocks which we call families, which are sets with a specified number of ascents and descents. We show that families, arranged in an…

Combinatorics · Mathematics 2013-04-05 Adrian Ocneanu

The active bijection forms a package of results studied by the authors in a series of papers in oriented matroids. The present paper is intended to state the main results in the particular case, and more widespread language, of graphs. We…

Combinatorics · Mathematics 2018-07-19 Emeric Gioan , Michel Las Vergnas

In this series of papers, we propose a theory of enumerative invariants counting self-dual objects in self-dual categories. Ordinary enumerative invariants in abelian categories can be seen as invariants for the structure group $\mathrm{GL}…

Algebraic Geometry · Mathematics 2025-04-01 Chenjing Bu

In 1995, the first author introduced a multivariate generating function {$G$} that tracks the distribution of ascents and descents in labeled binary trees. In addition to proving that $G$ is symmetric, he conjectured that $G$ is Schur…

Combinatorics · Mathematics 2019-09-30 Ira M. Gessel , Sean T. Griffin , Vasu Tewari

This paper provides the generating series for the embedding of tree-like graphs of arbitrary number of vertices, accourding to their genus. It applies and extends the techniques of Chan, where it was used to give an alternate proof of the…

Combinatorics · Mathematics 2017-02-10 Aaron Chun Shing Chan

In this note we consider ternary trees naturally embedded in the plane in a deterministic way such that the root has position zero, or in other words label zero, and the children of a node with position $j$ have positions $j-1$, $j$, and…

Combinatorics · Mathematics 2009-03-09 Markus Kuba

This is an announcement of conjectures and results concerning the generating series of Euler characteristics of Hilbert schemes of points on surfaces with simple (Kleinian) singularities. For a quotient surface C^2/G with G a finite…

Algebraic Geometry · Mathematics 2015-12-23 Ádám Gyenge , András Némethi , Balázs Szendrői

Mullineux defined an involution on the set of $e$-regular partitions of $n$. When $e=p$ is prime, these partitions label irreducible symmetric group modules in characteristic $p$. Mullineux's conjecture, since proven, was that this…

Combinatorics · Mathematics 2025-02-24 David J. Hemmer

A well known theorem due to Kasteleyn states that the partition function of an Ising model on an arbitrary planar graph can be represented as the Pfaffian of a skew-symmetric matrix associated to the graph. This results both embodies the…

Mathematical Physics · Physics 2013-12-30 Thierry Gobron

Increasing attention is being focussed on the use of symmetry-adapted functions to describe magnetic structures, structural distortions, and incommensurate crystallography. Though the calculation of such functions is well developed,…

Materials Science · Physics 2016-10-04 Zoso Davies , Andrew Wills

A unicellular map, or one-face map, is a graph embedded in an orientable surface such that its complement is a topological disk. In this paper, we give a new viewpoint to the structure of these objects, by describing a decomposition of any…

Combinatorics · Mathematics 2012-03-15 Guillaume Chapuy

The first aim of this paper is to construct new generating functions for the generalized {\lambda}-Stirling type numbers of the second kind, generalized array type polynomials and generalized Eulerian type polynomials and numbers, attached…

Number Theory · Mathematics 2018-11-19 Yilmaz Simsek

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

Combinatorics · Mathematics 2018-07-12 Michael Wallner

Ouroboros functions have shown some interesting properties when subjected to conventional operations. The aim of this paper is to continue our investigation and prove some additional properties of these functions. Using algebraic methods,…

General Mathematics · Mathematics 2021-07-06 Nathan Thomas Provost

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

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which specialize to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of…

Combinatorics · Mathematics 2010-08-24 John Shareshian , Michelle L. Wachs