English
Related papers

Related papers: Increasing Binary Trees and the $(\alpha,\beta)$-E…

200 papers

We show that any convergent (shuffle) arborified zeta value admits a series representation. This justifies the introduction of a new generalisation to rooted forests of multiple zeta values, and we study its algebraic properties. As a…

Number Theory · Mathematics 2023-10-05 Pierre J. Clavier , Dorian Perrot

An increasing 1,2-tree is a labeled graph formed by starting with a vertex and then repeatedly attaching a leaf to a vertex or a triangle to an edge, the labeling of the vertices corresponding to the order in which the vertices are added.…

Combinatorics · Mathematics 2025-03-20 Julien Courtiel , Matthieu Dien , Paul Dorbec

Tanglegrams are a special class of graphs appearing in applications concerning cospeciation and coevolution in biology and computer science. They are formed by identifying the leaves of two rooted binary trees. We give an explicit formula…

Combinatorics · Mathematics 2015-07-20 Sara Billey , Matjaž Konvalinka , Frederick A Matsen

We study polynomial identities of nonassociative algebras constructed by using infinite binary words and their combinatorial properties. Infinite periodic and Sturmian words were first applied for constructing examples of algebras with…

Rings and Algebras · Mathematics 2018-07-03 Dušan D. Repovš , Mikhail V. Zaicev

We consider matrices with entries that are polynomials in $q$ arising from natural $q$-generalisations of two well-known formulas that count: forests on $n$ vertices with $k$ components; and trees on $n+1$ vertices where $k$ children of the…

Combinatorics · Mathematics 2021-06-03 Tomack Gilmore

We develop basic cluster theory from an elementary point of view using a variation of binary trees which we call mixed cobinary trees. We show that the number of isomorphism classes of such trees is given by the Catalan number Cn where n is…

Combinatorics · Mathematics 2013-08-12 Kiyoshi Igusa , Jonah Ostroff

We develop a tree boosting algorithm for collider measurements of multiple Wilson coefficients in effective field theories describing phenomena beyond the standard model of particle physics. The design of the discriminant exploits per-event…

High Energy Physics - Phenomenology · Physics 2022-05-27 Suman Chatterjee , Stefan Rohshap , Robert Schöfbeck , Dennis Schwarz

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differential equation whose solution can be described combinatorially. This yield a new formula for the number of NATs. We also obtain…

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differential equation whose solution can be described combinatorially. This yields a new formula for the number of NATs. We also obtain…

Discrete Mathematics · Computer Science 2021-03-26 Bérénice Delcroix-Oger , Florent Hivert , Patxi Laborde-Zubieta , Jean-Christophe Aval , Adrien Boussicault

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

We give an explicit combinatorial proof of a weighted version of strong log-concavity for the generating polynomial of increasing spanning forests of a finite simple graph equipped with a total ordering of the vertices. In contrast to…

Combinatorics · Mathematics 2021-01-13 Abdelmalek Abdesselam

In this work, two new series expansions for generalized Euler's constants (Stieltjes constants) $\gamma_m$ are obtained. The first expansion involves Stirling numbers of the first kind, contains polynomials in $\pi^{-2}$ with rational…

Number Theory · Mathematics 2016-12-19 Iaroslav V. Blagouchine

The tangent number $T_{2n+1}$ is equal to the number of increasing labelled complete binary trees with $2n+1$ vertices. This combinatorial interpretation immediately proves that $T_{2n+1}$ is divisible by $2^n$. However, a stronger…

Combinatorics · Mathematics 2018-02-28 Guo-Niu Han , Jing-Yi Liu

In \cite{TallaWaffo2025arxiv2511.02843} we introduced even polynomials $\Xi_n,\Lambda_n\in\mathbb{Q}[x]$ arising from integral representations of $\beta(2n)/\pi^{2n-1}$ and $\zeta(2n+1)/\pi^{2n}$. In this paper we give explicit closed…

Number Theory · Mathematics 2026-04-17 Luc Ramsès Talla Waffo

This thesis comes within the scope of algebraic combinatorics and studies problems related to three orders on permutations: the two said weak orders (right and left) and the strong order or Bruhat order. The first part deals with bases of…

Combinatorics · Mathematics 2013-10-08 Viviane Pons

We prove a weighted generalization of the formula for the number of plane vertex-labeled trees.

Combinatorics · Mathematics 2018-09-05 Ran J. Tessler

The Eulerian transformation is the linear operator on polynomials in one variable with real coefficients which maps the powers of this variable to the corresponding Eulerian polynomials. The derangement transformation is defined similarly.…

Combinatorics · Mathematics 2025-02-19 Christos A. Athanasiadis

We introduce a correspondence between phylogenetic trees and Brauer diagrams, inspired by links between binary trees and matchings described by Diaconis and Holmes (1998). This correspondence gives rise to a range of semigroup structures on…

Populations and Evolution · Quantitative Biology 2022-10-12 Andrew Francis , Peter D Jarvis

In [Dugan-Glennon-Gunnells-Steingrimsson-2019], the authors introduce tiered trees to define combinatorial objects counting absolutely indecomposable representations of certain quivers, and torus orbits on certain homogeneous varieties. In…

Combinatorics · Mathematics 2023-03-02 Michele D'Adderio , Alessandro Iraci , Yvan LeBorgne , Marino Romero , Anna Vanden Wyngaerd

Joyal's theory of combiantorial species provides a rich and elegant framework for enumerating combinatorial structures by translating structural information into algebraic functional equations. We present some classical and folklore results…

Combinatorics · Mathematics 2015-09-18 Andrew Gainer-Dewar