English
Related papers

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

200 papers

We consider the general problem of determining the steady state of stochastic nonequilibrium systems such as those that have been used to model (among other things) biological transport and traffic flow. We begin with a broad overview of…

Statistical Mechanics · Physics 2009-11-13 R. A. Blythe , M. R. Evans

Let (X,d) be a locally compact separable ultra-metric space. Given a reference measure \mu\ on X and a step length distribution on the non-negative reals, we construct a symmetric Markov semigroup P^t acting in L^2(X,\mu). We study the…

Probability · Mathematics 2016-11-23 Alexander Bendikov , Alexander Grigor'yan , Christophe Pittet , Wolfgang Woess

The paper examines a class of first order linear hyperbolic systems, proposed as a generalization of the Goldstein-Kac model for velocity-jump processes and determined by a finite number of speeds and corresponding transition rates. It is…

Analysis of PDEs · Mathematics 2013-10-21 Corrado Mascia

In this work we widespread statistical physics (chemical kinetic stochastic) approach to the investigation of macrosystems, arise in economic, sociology and traffic flow theory. The main line is a definition of equilibrium of macrosystem as…

Probability · Mathematics 2011-12-26 Tigran Nagapetyan , Evgenia Gasnikova

The non-equilibrium statistical mechanics and kinetic theory for a model of a confined quasi-two-dimensional gas of inelastic hard spheres is presented. The dynamics of the particles includes an effective mechanism to transfer the energy…

Statistical Mechanics · Physics 2015-06-18 J. Javier Brey , M. I. García de Soria , P. Maynar , V. Buzón

We introduce a mathematical model of savanna vegetation dynamics. The usual approach of nonequilibrium ecology is extended by including the impact of wet and dry seasons. We present and rigorously analyze a model describing a mixed…

Probability · Mathematics 2023-11-28 Paweł Klimasara , Marta Tyran-Kamińska

Given a solution to a recursive distributional equation, a natural (and non-trivial) question is whether the corresponding recursive tree process is endogenous. That is, whether the random environment almost surely defines the tree process.…

Probability · Mathematics 2016-10-25 Victor Kleptsyn , Michele Triestino

For irreducible, time-homogeneous Markov networks, mutual linearity has recently been established for both occupation probabilities and network currents in the stationary regime as well as in the non-stationary regime in Laplace space. The…

Statistical Mechanics · Physics 2026-05-04 Julian B. Voits , Ulrich S. Schwarz

D. Wilson~\cite{[Wi]} in the 1990's described a simple and efficient algorithm based on loop-erased random walks to sample uniform spanning trees and more generally weighted trees or forests spanning a given graph. This algorithm provides a…

Probability · Mathematics 2018-08-29 L. Avena , F. Castell , A. Gaudilliere , C. Melot

Multivariate extreme value distributions are a common choice for modelling multivariate extremes. In high dimensions, however, the construction of flexible and parsimonious models is challenging. We propose to combine bivariate max-stable…

Methodology · Statistics 2024-12-25 Shuang Hu , Zuoxiang Peng , Johan Segers

We introduce a class of partial differential equations on metric graphs associated with mixed evolution: on some edges we consider diffusion processes, on other ones transport phenomena. This yields a system of equations with possibly…

Analysis of PDEs · Mathematics 2021-03-29 Amru Hussein , Delio Mugnolo

The goal of these lectures is to survey some of the recent progress on the description of large-scale structure of random trees. We use the framework of Markov-Branching sequences of trees and discuss several applications.

Probability · Mathematics 2016-05-26 Bénédicte Haas

In the thermodynamic limit, a probabilistic cellular automaton can be approximated by a deterministic nonlinear map. Here we construct such a map for the forest fire problem. The construction is based on the results of the Monte Carlo…

Condensed Matter · Physics 2012-02-21 K. Malarz , S. Kaczanowska , K. Kulakowski

The accurate determination of transport coefficients in numerical simulations is becoming increasingly important in a wide range of applications. Here we consider the linear response in systems driven away from thermal equilibrium into a…

Statistical Mechanics · Physics 2016-08-24 Thomas Speck

In this paper, we study the stationary orbits of quantum Lindblad systems. We show that they can be characterized in terms of trees and forests on a directed graph with edge weights that depend on the Lindblad operators and the eigenbasis…

Quantum Physics · Physics 2018-10-29 Patrick Rooney , Anthony M. Bloch , Chitra Rangan

Filyokov and Karpov [Inzhenerno-Fizicheskii Zhurnal 13, 624 (1967)] have proposed a theory of non-equilibrium steady states in direct analogy with the theory of equilibrium states : the principle is to maximize the Shannon entropy…

Statistical Mechanics · Physics 2011-03-07 Cecile Monthus

This article studies Markovian stochastic motion of a particle on a graph with finite number of nodes and periodically time-dependent transition rates that satisfy the detailed balance condition at any time. We show that under general…

Mesoscale and Nanoscale Physics · Physics 2015-06-03 Vladimir Y. Chernyak , John R. Klein , Nikolai A. Sinitsyn

The study on the partial differential equations (systems) in the graph setting is a hot topic in recent years because of their applications to image processing and data clustering. Our motivation is to develop some existence results for…

Analysis of PDEs · Mathematics 2025-04-21 Xiaoyu Wang , Junping Xie , Xingyong Zhang

We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle…

Data Structures and Algorithms · Computer Science 2020-07-08 Luís M. S. Russo , Andreia Sofia Teixeira , Alexandre P Francisco

In this paper we consider inhomogeneous Galton-Watson trees, and derive various moments for such processes: the number of vertices, the number of leaves, and the height of the tree. Also we make a simple condition of finiteness. We use…

Applications · Statistics 2025-05-09 Jakob G. Rasmussen , Troels Pedersen , Rasmus L. Olsen