English
Related papers

Related papers: Coarse-Graining Open Markov Processes

200 papers

Case-Bsed Reasoning (CBR) is a recent theory for problem-solving and learning in computers and people.Broadly construed it is the process of solving new problems based on the solution of similar past problems. In the present paper we…

Artificial Intelligence · Computer Science 2014-01-07 Michael Gr. Voskoglou

We introduce an algorithm for generating a random sequence of fragmentation trees, which we call the ancestral branching algorithm. This algorithm builds on the recursive partitioning structure of a tree and gives rise to an associated…

Probability · Mathematics 2011-11-02 Harry Crane

Difficult, in particular NP-complete, optimization problems are traditionally solved approximately using search heuristics. These are usually slowed down by the rugged landscapes encountered, because local minima arrest the search process.…

Artificial Intelligence · Computer Science 2023-11-08 Konstantin Klemm , Anita Mehta , Peter F. Stadler

Stochastic approximation is a framework unifying many random iterative algorithms occurring in a diverse range of applications. The stability of the process is often difficult to verify in practical applications and the process may even be…

Probability · Mathematics 2014-03-10 Christophe Andrieu , Matti Vihola

Stochastic processes find applications in modelling systems in a variety of disciplines. A large number of stochastic models considered are Markovian in nature. It is often observed that higher order Markov processes can model the data…

Probability · Mathematics 2021-04-13 Suryadeepto Nag

In this paper we are interested in the studying coarse-graining in field theories using the language of quantum open systems. Motivated by the ideas of Calzetta and Hu on correlation histories we employ the Zwanzig projection technique to…

High Energy Physics - Theory · Physics 2009-10-30 C. Anastopoulos

General Markov chains in an arbitrary phase space are considered in the framework of the operator treatment. Markov operators continue from the space of countably additive measures to the space of finitely additive measures. Cycles of…

Probability · Mathematics 2020-12-09 Alexander I. Zhdanok

Categorical probability has recently seen significant advances through the formalism of Markov categories, within which several classical theorems have been proven in entirely abstract categorical terms. Closely related to Markov categories…

Category Theory · Mathematics 2023-04-11 Tobias Fritz , Wendong Liang

Classification of entanglement in multipartite quantum systems is an open problem solved so far only for bipartite systems and for systems composed of three and four qubits. We propose here a coarse-grained classification of entanglement in…

Combinatorics · Mathematics 2018-08-15 Luigi Seveso , Dardo Goyeneche , Karol Życzkowski

The classic studies of causal emergence have revealed that in some Markovian dynamical systems, far stronger causal connections can be found on the higher-level descriptions than the lower-level of the same systems if we coarse-grain the…

Machine Learning · Computer Science 2023-01-11 Jiang Zhang , Kaiwei Liu

We develop a simple algorithm to parallelize generation processes of Markov chains. In this algorithm, multiple Markov chains are generated in parallel and jointed together to make a longer Markov chain. The joints between the constituent…

Statistical Mechanics · Physics 2015-05-13 Takanori Sugihara , Junichi Higo , Haruki Nakamura

Continuous-time Markov chains describing interacting processes exhibit a state space that grows exponentially in the number of processes. This state-space explosion renders the computation or storage of the time-marginal distribution, which…

Numerical Analysis · Mathematics 2020-06-16 Peter Georg , Lars Grasedyck , Maren Klever , Rudolf Schill , Rainer Spang , Tilo Wettig

Using the age-structure formalism, we definitely establish connections between semi-Markov processes and the dynamics of open quantum systems that satisfy the Markov quantum master equations. A generalized Feynman-Kac formula of the…

Statistical Mechanics · Physics 2022-12-07 Fei Liu

In this paper, we study darning of general symmetric Markov processes by shorting some parts of the state space into singletons. A natural way to construct such processes is via Dirichlet forms restricted to the function space whose members…

Probability · Mathematics 2017-02-08 Zhen-Qing Chen , Jun Peng

Hybrid multiscale modelling has emerged as a useful framework for modelling complex biological phenomena. However, when accounting for stochasticity in the internal dynamics of agents, these models frequently become computationally…

Quantitative Methods · Quantitative Biology 2021-05-11 Daria Stepanova , Helen M. Byrne , Philip K. Maini , Tomás Alarcón

Coarse-grained (CG) molecular dynamics (MD) simulations can simulate large molecular complexes over extended timescales by reducing degrees of freedom. A critical step in CG modeling is the selection of the CG mapping algorithm, which…

Soft Condensed Matter · Physics 2025-07-23 Soumya Mondal , Subhanu Halder , Debarchan Basu , Sandeep Kumar , Tarak Karmakar

The class of stochastic matrices that have a stochastic $c$-th root for infinitely many natural numbers $c$ is introduced and studied. Such matrices are called arbitrarily finely divisible, and generalise the class of infinitely divisible…

Probability · Mathematics 2024-09-18 Priyanka Joshi , Helena Šmigoc

Discrete time random dynamical systems with countably many maps which admit countable Markov partitions on complete metric spaces such that the resulting Markov systems are uniform continuous and contractive are considered. A notion of a…

Probability · Mathematics 2015-06-16 Ivan Werner

This work explores the manner in which classical phase space distribution functions converge to the microcanonical distribution. We first prove a theorem about the lack of convergence, then define a generalization of the coarse-graining…

Statistical Mechanics · Physics 2024-08-26 Casey O. Barkan

In this note, we present few examples of Piecewise Deterministic Markov Processes and their long time behavior. They share two important features: they are related to concrete models (in biology, networks, chemistry,. . .) and they are…

Probability · Mathematics 2014-12-24 Florent Malrieu