English
Related papers

Related papers: Trees, forests and jungles: a botanical garden for…

200 papers

We revisit the classical approach to cluster expansions, based on tree graphs, and establish a new convergence condition that improves those by Kotecky-Preiss and Dobrushin, as we show in some examples. The two ingredients of our approach…

Mathematical Physics · Physics 2009-11-11 Roberto Fernandez , Aldo Procacci

We review some recent progress on applications of Cluster Expansions. We focus on a system of classical particles living in a continuous medium and interacting via a stable and tempered pair potential. We review the cluster expansion in…

Mathematical Physics · Physics 2023-04-26 Dimitrios Tsagkarogiannis

In light of the grammar given by Ji for the $(\alpha,\beta)$-Eulerian polynomials introduced by Carlitz and Scoville, we provide a labeling scheme for increasing binary trees. In this setting, we obtain a combinatorial interpretation of the…

Combinatorics · Mathematics 2025-03-31 William Y. C. Chen , Amy M. Fu

We provide multiple combinatorial expansion formulas - in terms of snake graphs, labelled posets, matrices, and $T$-walks - for elements in generalized cluster algebras associated to arcs on punctured orbifolds and illustrate their…

Combinatorics · Mathematics 2026-05-07 Esther Banaian , Wonwoo Kang , Elizabeth Kelley , Ezgi Kantarcı Oğuz , Emine Yıldırım

This report discusses the improved bound of the cluster expansion, recently proposed by Procacci and Yuhjtman (Lett. Math. Phys. 107, 31, 2017). Brydges and Helmuth noticed the relevance of Kruskal's algorithm, which allows to streamline…

Mathematical Physics · Physics 2019-06-10 Daniel Ueltschi

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

Tree ensembles (TEs) find a multitude of practical applications. They represent one of the most general and accurate classes of machine learning methods. While they are typically quite concise in representation, their operation remains…

Artificial Intelligence · Computer Science 2026-04-01 Yacine Izza , Alexey Ignatiev , Xuanxiang Huang , Peter J. Stuckey , Joao Marques-Silva

A cluster expansion is proposed, that applies to both continuous and discrete systems. The assumption for its convergence involves an extension of the neat Kotecky-Preiss criterion. Expressions and estimates for correlation functions are…

Mathematical Physics · Physics 2007-05-23 Daniel Ueltschi

We consider the Ptolemy cluster algebras, which are cluster algebras of finite type $A$ (with non-trivial coefficients) that have been described by Fomin and Zelevinsky using triangulations of a regular polygon. Given any seed $\zS$ in a…

Representation Theory · Mathematics 2007-05-23 Ralf Schiffler

Tropical rainforests exhibit a rich repertoire of spatial patterns emerging from the intricate relationship between the microscopic interaction between species. In particular, the distribution of vegetation clusters can shed much light on…

Statistical Mechanics · Physics 2024-09-04 Pablo Villegas , Tommaso Gili , Guido Caldarelli , Andrea Gabrielli

We introduce the combinatorial notion of posetted trees and we use it in order to write an explicit expression of the Baker-Campbell-Hausdorff formula.

Combinatorics · Mathematics 2013-04-26 Donatella Iacono , Marco Manetti

We discuss the combinatorics of faces of trees in the context of dendroidal sets and develop a systematic treatment of dendroidal anodyne extensions. As the main example and our motivation, we prove the pushout-product property for the…

Algebraic Topology · Mathematics 2018-05-18 Matija Bašić

This work is concerned with forest and cumulant type expansions of general random variables on a filtered probability spaces. We establish a "broken exponential martingale" expansion that generalizes and unifies the exponentiation result of…

Probability · Mathematics 2020-06-05 Peter K. Friz , Jim Gatheral , Radoš Radoičić

We define and prove isomorphisms between three combinatorial classes involving labeled trees. We also give an alternative proof by means of generating functions.

Combinatorics · Mathematics 2020-04-14 Ali Chouria , Vlad-Florin Drǎgoi , Jean-Gabriel Luque

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

The strength of an extension of Kruskal's Theorem to certain pairs of cohabitation trees is calibrated.

Logic · Mathematics 2016-03-08 Timothy Carlson

We prove a new formula for the generating function of multitype Cayley trees counted according to their degree distribution. Using this formula we recover and extend several enumerative results about trees. In particular, we extend some…

Combinatorics · Mathematics 2013-04-08 Olivier Bernardi , Alejandro H. Morales

In this work we analyze bucket increasing tree families. We introduce two simple stochastic growth processes, generating random bucket increasing trees of size $n$, complementing the earlier result of Mahmoud and Smythe for bucket recursive…

Combinatorics · Mathematics 2020-03-17 Markus Kuba , Alois Panholzer

We study a class of combinatorial objects that we call "decorated trees". These consist of vertices, arrows and edges, where each edge is decorated by two integers (one near each of its endpoints), each arrow is decorated by an integer, and…

Algebraic Geometry · Mathematics 2024-10-08 Pierrette Cassou-Noguès , Daniel Daigle

In this paper, we utilize the machinery of cluster algebras, quiver mutations, and brane tilings to study a variety of historical enumerative combinatorics questions all under one roof. Previous work [Zha, LMNT14], which arose during the…

Combinatorics · Mathematics 2019-05-01 Tri Lai , Gregg Musiker
‹ Prev 1 2 3 10 Next ›