English
Related papers

Related papers: On Sibuya trees and forests

200 papers

Generating function equation has been derived for the probability distribution of the number of nodes with $k \ge 0$ outgoing lines in randomly evolving special trees. The stochastic properties of end-nodes (k=0) have been analyzed, and it…

Statistical Mechanics · Physics 2007-05-23 L. Pal

A non-local model describing the growth of a tree-like transportation network with given allocation rules is proposed. In this model we focus on tree like networks, and the network transports the very resource it needs to build itself. Some…

Adaptation and Self-Organizing Systems · Physics 2019-07-24 Olivier Bui , Xavier Leoncini

Bona [2007+] studied the distribution of ascents, plateaux and descents in the class of Stirling permutations, introduced by Gessel and Stanley [1978]. Recently, Janson [2008+] showed the connection between Stirling permutations and plane…

Combinatorics · Mathematics 2008-05-28 Svante Janson , Markus Kuba , Alois Panholzer

We study the asymptotic distribution of integers sharing the same rooted-tree structure that encodes their complete prime factorization tower. For each tree we derive an explicit density formula depending only on a pair $(m,k)$, the density…

Number Theory · Mathematics 2025-12-02 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

P.L. Erdos and L.A. Szekely [Adv. Appl. Math. 10(1989), 488-496] gave a bijection between rooted semilabeled trees and set partitions. L.H. Harper's results [Ann. Math. Stat. 38(1967), 410-414] on the asymptotic normality of the Stirling…

Combinatorics · Mathematics 2011-08-31 Eva Czabarka , Peter L. Erdos , Virginia Johnson , Anne Kupczok , Laszlo A. Szekely

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

P\'olya trees are rooted, unlabeled trees on $n$ vertices. This paper gives an efficient, new way to generate P\'olya trees. This allows comparing typical unlabeled and labeled tree statistics and comparing asymptotic theorems with…

Combinatorics · Mathematics 2024-11-27 Laurent Bartholdi , Persi Diaconis

We focus on generative AI for a type of data that still represent one of the most prevalent form of data: tabular data. Our paper introduces two key contributions: a new powerful class of forest-based models fit for such tasks and a simple…

Machine Learning · Computer Science 2024-11-15 Richard Nock , Mathieu Guillame-Bert

The spatial arrangement of trees in a tropical forest reflects the interplay between aggregating processes, like dispersal limitation, and negative feedback that induces effective repulsion among individuals. Monitoring the variance-mean…

Populations and Evolution · Quantitative Biology 2014-11-11 Efrat Seri , Nadav M. Shnerb

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel

Positive dependencies have been compared in the literature under rather strong assumptions such as equality of conditional distributions, exchangeability, or stationarity. We establish supermodular ordering results for distributions that…

Statistics Theory · Mathematics 2025-11-11 Jonathan Ansari , Moritz Ritter

In this article, we develop a new class of multivariate distributions adapted for count data, called Tree P\'olya Splitting. This class results from the combination of a univariate distribution and singular multivariate distributions along…

Statistics Theory · Mathematics 2025-01-30 Samuel Valiquette , Jean Peyhardi , Éric Marchand , Gwladys Toulemonde , Frédéric Mortier

We make two contributions to the Isolation Forest method for anomaly and outlier detection. The first contribution is an information-theoretically motivated generalisation of the score function that is used to aggregate the scores across…

Machine Learning · Statistics 2023-09-21 Hichem Dhouib , Alissa Wilms , Paul Boes

The hierarchical and recursive expressive capability of rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. On the other hand, such hierarchical…

Machine Learning · Computer Science 2022-01-25 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

The widespread occurrence of an inverse square relation in the hierarchical distribution of sub-communities within communities (or sub-species within species) has been recently invoked as a signature of hierarchical self-organization within…

Statistical Mechanics · Physics 2009-11-10 Guido Caldarelli , Cecile Caretta Cartozo , Paolo De Los Rios , Vito D. P. Servedio

The diameter distribution of a given species of deciduous trees in mature, temperate zone forests is well approximated by a Gamma distribution. Here we give new experimental evidence for this conjecture by analyzing deciduous tree size data…

Populations and Evolution · Quantitative Biology 2023-10-17 Szabolcs Kelemen , Máté Józsa , Tibor Hartel , György Csóka , Zoltán Néda

We study mod-$\varphi$ convergence of several probability distributions on the set of positive integers that involve Stirling numbers of both kinds and, as a consequence, derive various limit theorems for these distributions. We also derive…

Probability · Mathematics 2023-01-18 Zakhar Kabluchko , Alexander Marynych , Helmut Pitters

We investigate vertex levels of containment in a random hypergraph grown in the spirit of a recursive tree. We consider a local profile tracking the evolution of the containment of a particular vertex over time, and a global profile…

Probability · Mathematics 2021-01-19 Joshua Sparks , Srinivasan Balaji , Hosam Mahmoud

Mixture model-based frameworks are very popular for statistical inference in clustering. While convenient for producing probabilistic estimates of cluster assignments and uncertainty, they are prone to misspecification, which can lead to…

Statistics Theory · Mathematics 2026-05-15 Yu Zheng , Leo L. Duan , Arkaprava Roy

We consider a probability distribution on the set of Boolean functions in n variables which is induced by random Boolean expressions. Such an expression is a random rooted plane tree where the internal vertices are labelled with connectives…

Combinatorics · Mathematics 2015-09-28 Antoine Genitrini , Bernhard Gittenberger , Veronika Kraus , Cécile Mailler