中文
相关论文

相关论文: Contractive Markov systems II

200 篇论文

Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are…

For a dynamical system satisfying the approximate product property and asymptotically entropy expansiveness, we characterize a delicate structrue of the space of invariant measures: The ergodic measures of intermediate entropies and…

动力系统 · 数学 2022-10-03 Peng Sun

Monoid actions of trace monoids over finite sets are powerful models of concurrent systems---for instance they encompass the class of 1-safe Petri nets. We characterise Markov measures attached to concurrent systems by finitely many…

组合数学 · 数学 2019-08-27 Samy Abbes

A concurrent system is defined as a monoid action of a trace monoid on a finite set of states. Concurrent systems represent state models where the state is distributed and where state changes are local. Starting from a spectral property on…

概率论 · 数学 2025-05-20 Samy Abbes , Vincent Jugé

A Markov network characterizes the conditional independence structure, or Markov property, among a set of random variables. Existing work focuses on specific families of distributions (e.g., exponential families) and/or certain structures…

机器学习 · 计算机科学 2023-05-22 Yujia Zheng , Ignavier Ng , Yewen Fan , Kun Zhang

We investigate a piecewise-deterministic Markov process, evolving on a Polish metric space, whose deterministic behaviour between random jumps is governed by some semi-flow, and any state right after the jump is attained by a randomly…

Piecewise Deterministic Markov Processes (PDMPs) are studied in a general framework. First, different constructions are proven to be equivalent. Second, we introduce a coupling between two PDMPs following the same differential flow which…

概率论 · 数学 2021-08-03 Alain Durmus , Arnaud Guillin , Pierre Monmarché

The present paper considers the constrained optimal control problem with total undiscounted criteria for a continuous-time Markov decision process (CTMDP) in Borel state and action spaces. Under the standard compactness and continuity…

最优化与控制 · 数学 2014-10-31 Xianping Guo , Yi Zhang

We present two examples of finite-alphabet, infinite excess entropy processes generated by invariant hidden Markov models (HMMs) with countable state sets. The first, simpler example is not ergodic, but the second is. It appears these are…

信息论 · 计算机科学 2011-11-16 Nicholas F. Travers , James P. Crutchfield

The evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms…

无序系统与神经网络 · 物理学 2020-04-16 Oles Shtanko , Yaroslav A. Kharkov , Luis Pedro García-Pintos , Alexey V. Gorshkov

We describe a systematic approach to construct coarse-grained Markov state models from molecular dynamics data of systems driven into a non-equilibrium steady state. We apply this method to study the globule-stretch transition of a single…

软凝聚态物质 · 物理学 2017-02-28 Fabian Knoch , Thomas Speck

We describe classes of ergodic dynamical systems for which some statistical properties are known exactly. These systems have integer dimension, are not globally dissipative, and are defined by a probability density and a two-form. This…

混沌动力学 · 物理学 2014-06-09 Zachary Guralnik , Cengiz Pehlevan , Gerald Guralnik

We consider a general honest homogeneous continuous-time Markov process with restarts. The process is forced to restart from a given distribution at time moments generated by an independent Poisson process. The motivation to study such…

概率论 · 数学 2012-06-26 Konstantin Avrachenkov , Alexei Piunovskiy , Zhang Yi

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…

统计力学 · 物理学 2025-09-08 Stefano Crotti , Thomas Barthel , Alfredo Braunstein

In this paper, we seek to understand the behavior of dynamical systems that are perturbed by a parameter that changes discretely in time. If we impose certain conditions, we can study certain embedded systems within a hybrid system as…

For strongly positively recurrent countable state Markov shifts, we bound the distance between an invariant measure and the measure of maximal entropy in terms of the difference of their entropies. This extends an earlier result for…

动力系统 · 数学 2021-12-03 René Rühr , Omri Sarig

We introduce the Contextual Graph Markov Model, an approach combining ideas from generative models and neural networks for the processing of graph data. It founds on a constructive methodology to build a deep architecture comprising layers…

机器学习 · 计算机科学 2019-11-26 Davide Bacciu , Federico Errica , Alessio Micheli

We introduce the minimal maximally predictive models ({\epsilon}-machines) of processes generated by certain hidden semi-Markov models. Their causal states are either hybrid discrete-continuous or continuous random variables and…

统计力学 · 物理学 2017-05-24 Sarah E. Marzen , James P. Crutchfield

It has been shown by Le Jan that, given a memoryless-noise random dynamical system together with an ergodic distribution for the associated Markov transition probabilities, if the support of the ergodic distribution admits locally…

动力系统 · 数学 2016-01-12 Julian Newman

We derive an asymptotic log-Harnack inequality for nonlinear monotone SPDE driven by possibly degenerate multiplicative noise. Our main tool is the asymptotic coupling by the change of measure. As an application, we show that, under certain…

概率论 · 数学 2024-09-19 Zhihui Liu