English
Related papers

Related papers: Trees and forests for nonequilibrium purposes: an …

200 papers

Many sociological networks, as well as biological and technological ones, can be represented in terms of complex networks with a heterogeneous connectivity pattern. Dynamical processes taking place on top of them can be very much influenced…

Statistical Mechanics · Physics 2014-10-20 Jean-Daniel Bancal , Romualdo Pastor-Satorras

Kirchhoff's matrix-tree theorem states that the number of spanning trees of a graph G is equal to the value of the determinant of the reduced Laplacian of $G$. We outline an efficient bijective proof of this theorem, by studying a canonical…

Combinatorics · Mathematics 2012-07-26 Farbod Shokrieh

The role of forest heterogeneity in the long-term, large-scale dynamics of forest fires is investigated by means of a cellular automata model and mean field approximation. Heterogeneity was conceived as trees (or acres of forest) with…

Statistical Mechanics · Physics 2011-08-04 G. Camelo-Neto , S. Coutinho

Building on prior work that established Matrix Quasi-tree Theorems for special embedded graphs, in this paper, we develop a comprehensive theory applicable to all embedded graphs. We introduce symbolic skew-adjacency matrices and reduction…

Combinatorics · Mathematics 2025-12-02 Qingying Deng , Xian'an Jin , Qi Yan , Yexiang Yan

Using the method of spectral decimation and a modified version of Kirchhoffs Matrix-Tree Theorem, a closed form solution to the number of spanning trees on approximating graphs to a fully symmetric self-similar structure on a finitely…

Combinatorics · Mathematics 2012-12-03 Jason A. Anema

The theory of transport phenomena in multicomponent electrolyte solutions is presented here through the integration of continuum mechanics, electromagnetism, and non-equilibrium thermodynamics. The governing equations of irreversible…

Statistical Mechanics · Physics 2020-11-02 Kara D. Fong , Helen K. Bergstrom , Bryan D. McCloskey , Kranthi K. Mandadapu

Generating graphs from a target distribution is a significant challenge across many domains, including drug discovery and social network analysis. In this work, we introduce a novel graph generation method leveraging $K^2$-tree…

Machine Learning · Computer Science 2024-03-27 Yunhui Jang , Dongwoo Kim , Sungsoo Ahn

We propose a general classification of nonequilibrium steady states in terms of their stationary probability distribution and the associated probability currents. The stationary probabilities can be represented graph-theoretically as…

Statistical Mechanics · Physics 2009-11-11 R. K. P. Zia , B. Schmittmann

The question of deriving general force/flux relationships that apply out of the linear response regime is a central topic of theories for nonequilibrium statistical mechanics. This work applies an information theory perspective to compute…

Statistical Mechanics · Physics 2019-02-04 David M. Rogers

This contribution summarizes and explains various principles from physics which are used for the simulation of traffic flows in large street networks, the modeling of destination, transport mode, and route choice, or the simulation of urban…

Physics and Society · Physics 2015-06-17 Dirk Helbing , Kai Nagel

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 propose an analytic approach for the steady-state dynamics of Markov processes on locally tree-like graphs. It is based on time-translation invariant probability distributions for edge trajectories, which we encode in terms of infinite…

Statistical Mechanics · Physics 2025-09-08 Stefano Crotti , Thomas Barthel , Alfredo Braunstein

Alternative approach for description of the non-equilibrium phenomena arising in solids at a severe external loading is analyzed. The approach is based on the new form of kinetic equations in terms of the internal and modified free energy.…

Statistical Mechanics · Physics 2014-08-27 L. S. Metlov

In this paper we study asymptotic properties of random forests within the framework of nonlinear time series modeling. While random forests have been successfully applied in various fields, the theoretical justification has not been…

Machine Learning · Statistics 2020-08-07 Richard A. Davis , Mikkel S. Nielsen

The forest matrix plays a crucial role in network science, opinion dynamics, and machine learning, offering deep insights into the structure of and dynamics on networks. In this paper, we study the problem of querying entries of the forest…

Social and Information Networks · Computer Science 2024-09-10 Haoxin Sun , Xiaotian Zhou , Zhongzhi Zhang

This paper studies the structure of graphs with given tree-width and excluding a fixed complete bipartite subgraph, which generalises the bounded degree setting. We give a new structural description of such graphs in terms of so-called…

Combinatorics · Mathematics 2025-12-15 Chun-Hung Liu , David R. Wood

The notion of tree entropy was introduced by the author as a normalized limit of the number of spanning trees in finite graphs, but is defined on random infinite rooted graphs. We give some new expressions for tree entropy; one uses…

Combinatorics · Mathematics 2010-04-27 Russell Lyons

Thin growing tissues (such as plant leaves) can be modelled by a bounded domain $S\subset R^2$ endowed with a Riemannian metric $g$, which models the internal strains caused by the differential growth of the tissue. The elastic energy is…

Soft Condensed Matter · Physics 2014-11-05 Peter Hornung

We consider the hierarchic tree Random Energy Model with continuous branching and calculate the moments of the corresponding partition function. We establish the multifractal properties of those moments. We derive formulas for the normal…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

We present a review of nonequilibrium phase transitions in mass-transport models with kinetic processes like fragmentation, diffusion, aggregation, etc. These models have been used extensively to study a wide range of physical problems. We…

Statistical Mechanics · Physics 2010-11-16 Gaurav P. Shrivastav , Varsha Banerjee , Sanjay Puri