Configurational entropy of random trees

We present a graph theoretical approach to the configurational statistics of random treelike objects, such as randomly branching polymers. In particular, for ideal trees we show that Prüfer labeling provides (i) direct access to the exact configurational entropy as a function of the tree composition, (ii) computable exact expressions for partition functions and important experimental observables for tree ensembles with controlled branching activity, and (iii) an efficient sampling scheme for corresponding tree configurations and arbitrary static properties.

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2025-11-11
DOI
https://doi.org/10.1103/qmv9-1czv
Citations
1
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Configurational entropy of random trees

Angelo Rosa, Ralf Everaers, Pieter H. W. van der Hoek
1 citations
Physical review. E
Topological and Geometric Data Analysis
1.50
article

Configurational entropy of random trees

Angelo Rosa, Ralf Everaers, Pieter H. W. van der Hoek
article en
1 citations

Abstract

We present a graph theoretical approach to the configurational statistics of random treelike objects, such as randomly branching polymers. In particular, for ideal trees we show that Prüfer labeling provides (i) direct access to the exact configurational entropy as a function of the tree composition, (ii) computable exact expressions for partition functions and important experimental observables for tree ensembles with controlled branching activity, and (iii) an efficient sampling scheme for corresponding tree configurations and arbitrary static properties.

Physical review. EVol. 112(6)
École Normale Supérieure de Lyon (FR), Centre National de la Recherche Scientifique (FR), Lakshmibai National Institute of Physical Education (IN), Scuola Internazionale Superiore di Studi Avanzati (IT), Laboratoire de Physique de l'ENS de Lyon (FR)
Openalex Percentile: Top 12%
Topological and Geometric Data Analysis
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Configurational entropy of random trees — Angelo Rosa, Ralf Everaers, et al. · Physical review. E (2025) | TGRS Research Map | TGRS