English
Related papers

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

200 papers

The paper is devoted to the construction of the superstatistical description for nonequilibrium Markovian systems. It is based on Kirchhoff's diagram technique and the assumption on the system under consideration to possess a wide variety…

Statistical Mechanics · Physics 2007-06-07 Ihor Lubashevsky , Rudolf Friedrich , Andrey Ushakov , Andreas Heuer

We apply single and double tree-like representations of Markov jump processes on $\mathbb{Z}_N$ for obtaining their nonequilibrium heat capacity and for taking the diffusion limit $N\uparrow \infty$. The main tool is a graphical…

Probability · Mathematics 2023-08-10 Faezeh Khodabandehlou , Irene Maes

A simple expression for the non-equilibrium distribution function in ultra-fast transient processes is proposed. Postulating its dependence on temporal derivatives of the equilibrium integrals of motion, non-equilibrium analogues of the…

Statistical Mechanics · Physics 2025-02-18 K. S. Glavatskiy

Computer simulations generate trajectories at a single, well-defined thermodynamic state point. Statistical reweighting offers the means to reweight static and dynamical properties to different equilibrium state points by means of analytic…

Computational Physics · Physics 2019-12-25 Marius Bause , Timon Wittenstein , Kurt Kremer , Tristan Bereau

Random forests are decision tree ensembles that can be used to solve a variety of machine learning problems. However, as the number of trees and their individual size can be large, their decision making process is often incomprehensible. In…

Artificial Intelligence · Computer Science 2022-11-22 Nico Potyka , Xiang Yin , Francesca Toni

Recently, Apers and Piddock [TQC '23] strengthened the connection between quantum walks and electrical networks via Kirchhoff's Law and Ohm's Law. In this work, we develop a new multidimensional electrical network by defining Alternative…

Quantum Physics · Physics 2025-05-27 Jianqiang Li , Sebastian Zur

Driven Langevin processes have appeared in a variety of fields due to the relevance of natural phenomena having both deterministic and stochastic effects. The stochastic currents and fluxes in these systems provide a convenient set of…

Chemical Physics · Physics 2017-01-04 Michael J. Catanzaro , Vladimir Y. Chernyak , John R. Klein

In recent years, non-parametric methods utilizing random walks on graphs have been used to solve a wide range of machine learning problems, but in their simplest form they do not scale well due to the quadratic complexity. In this paper, a…

Machine Learning · Computer Science 2012-10-19 Saeed Amizadeh , Bo Thiesson , Milos Hauskrecht

We propose to use a simulation driven inverse inference approach to model the dynamics of tree branches under manipulation. Learning branch dynamics and gaining the ability to manipulate deformable vegetation can help with occlusion-prone…

Robotics · Computer Science 2023-12-21 Jayadeep Jacob , Tirthankar Bandyopadhyay , Jason Williams , Paulo Borges , Fabio Ramos

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

We study tree approximations to classical two-body partition functions on sparse and loopy graphs via the Brydges-Kennedy-Abdessalam-Rivasseau forest expansion. We show that for sparse graphs (with large cycles), the partition function…

Combinatorics · Mathematics 2024-02-08 Francesco Caravelli

We study Markov tree-shifts given by $k$ transition matrices, one for each of its $k$ directions. We provide a method to characterize the complexity function for these tree-shifts, used to calculate the tree entropies defined by Ban and…

Dynamical Systems · Mathematics 2025-11-21 Andressa Paola Cordeiro , Alexandre Tavares Baraviera , Alex Jenaro Becker

Balister, the second author, Groenland, Johnston and Scott recently showed that there are asymptotically $C4^n/n^{3/4}$ many unordered sequences that occur as degree sequences of graphs. Combining limit theory for infinitely divisible…

Combinatorics · Mathematics 2026-02-11 Michal Bassan , Serte Donderwinkel , Brett Kolesnik

We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q…

Statistical Mechanics · Physics 2009-11-10 Sergio Caracciolo , Jesper Lykke Jacobsen , Hubert Saleur , Alan D. Sokal , Andrea Sportiello

We study multiport networks, common in electrical engineering. They have boundary conditions different from electrical networks: the boundary vertices are split into pairs and the sum of the incoming currents is set to be zero in each pair.…

Combinatorics · Mathematics 2025-12-09 Pavlo Pylyavskyy , Svetlana Shirokovskikh , Mikhail Skopenkov

Kirchhoff's Matrix-Tree Theorem asserts that the number of spanning trees in a finite graph can be computed from the determinant of any of its reduced Laplacian matrices. In many cases, even for well-studied families of graphs, this can be…

Combinatorics · Mathematics 2020-08-20 Steven Klee , Matthew T. Stamps

Non-equilibrium steady states are subject to intense investigations but still poorly understood. For instance, the derivation of Fourier law in Hamiltonian systems is a problem that still poses several obstacles. In order to investigate…

Probability · Mathematics 2014-10-15 Chiara Franceschini , Cristian Giardina

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

Probability · Mathematics 2026-03-17 David Geldbach

We consider conjugation action of symmetric group on the semigroup of all partial functions and develop a machinery to investigate character formulas and multiplicities. In particular, we determine nilpotent matrices whose orbit under…

Representation Theory · Mathematics 2017-04-05 Mahir Bilen Can

We investigate the statistics of trees grown from some initial tree by attaching links to preexisting vertices, with attachment probabilities depending only on the valence of these vertices. We consider the asymptotic mass distribution that…

Statistical Mechanics · Physics 2007-05-23 François David , Philippe Di Francesco , Emmanuel Guitter , Thordur Jonsson