English
Related papers

Related papers: Exchangeable Markov processes on graphs: Feller ca…

200 papers

We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform…

Probability · Mathematics 2008-08-27 L. R. G. Fontes , P. Mathieu

This work focuses on a class of regime-switching jump diffusion processes, in which the switching component has countably infinite many states or regimes. The existence and uniqueness of the underlying process are obtained by an interlacing…

Probability · Mathematics 2017-02-06 Fubao Xi , Chao Zhu

We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs $G_N=(V_N,E_N)$, under the assumption that either the graphs converge geometrically and spectrally to a compact metric measure space,…

Probability · Mathematics 2020-12-24 Joe P. Chen , Rodrigo Marinho

We study the equilibrium behaviour of a two-sided topological Markov shift with a countable number of states. We assume the potential associated with this shift is Walters with finite first variation and that the shift is topologically…

Dynamical Systems · Mathematics 2012-06-20 Yair Daon

A shift-periodic map is a one-dimensional map from the real line to itself which is periodic up to a linear translation and allowed to have singularities. It is shown that iterative sequences $x_{n+1}=F(x_n)$ generated by such maps display…

Dynamical Systems · Mathematics 2019-05-15 Julia Stadlmann , Radek Erban

The evolution of many stochastic systems is accurately described by random walks on graphs. We here explore the close connection between local steady-state fluctuations of random walks and the global structure of the underlying graph.…

Statistical Mechanics · Physics 2022-10-25 M. Bruderer

We prove a computable version of de Finetti's theorem on exchangeable sequences of real random variables. As a consequence, exchangeable stochastic processes expressed in probabilistic functional programming languages can be automatically…

Logic · Mathematics 2012-02-03 Cameron E. Freer , Daniel M. Roy

Conditions on the generator of a Markov process to control the fluctuations of its bridges are found. In particular, continuous time random walks on graphs and gradient diffusions are considered. Under these conditions, a concentration of…

Probability · Mathematics 2016-03-08 Giovanni Conforti

By using lower bound conditions of the L\'evy measure w.r.t. a nice reference measure, the coupling and strong Feller properties are investigated for the Markov semigroup associated with a class of linear SDEs driven by (non-cylindrical)…

Probability · Mathematics 2013-01-09 Feng-Yu Wang , Jian Wang

We study a class of Piecewise Deterministic Markov Processes with state space Rd x E where E is a finite set. The continuous component evolves according to a smooth vector field that is switched at the jump times of the discrete coordinate.…

Probability · Mathematics 2014-04-08 Michel Benaïm , Stéphane Le Borgne , Florent Malrieu , Pierre-André Zitt

We study the Fleming-Viot particle process formed by N interacting continuous-time asymmetric random walks on the cycle graph, with uniform killing. We show that this model has a remarkable exact solvability, despite the fact that it is…

Probability · Mathematics 2021-04-13 Josué Corujo

We study the variation of exchangeable graph-valued process ${\bf \Gamma}$ and its graph limit. We used a constructive method using localization technique. Our method provides a specific estimation of variation for exchangeable graph-valued…

Probability · Mathematics 2018-12-04 Kihun Nam

We study the independence structure of finitely exchangeable distributions over random vectors and random networks. In particular, we provide necessary and sufficient conditions for an exchangeable vector so that its elements are completely…

Statistics Theory · Mathematics 2020-06-15 Kayvan Sadeghi

A study of time homogeneous, real valued Markov processes with a special property and a non-atomic initial distribution is provided. The new notion of a function of evolution of distribution which determines the dependency between one…

Probability · Mathematics 2022-07-04 Tomasz Bielecki , Jacek Jakubowski , Maciej Wiśniewolski

We consider the exchangeable fragmentation-coagulation (EFC) processes, where the coagulations are multiple and not simultaneous, as in a $\Lambda$-coalescent, and the fragmentations dislocate at finite rate an individual block into…

Probability · Mathematics 2020-12-18 Clément Foucart , Xiaowen Zhou

In this work, we investigate a simple nonequilibrium system with many interconnected, open subsystems, each exchanging a globally conserved resource with an external reserve. The system is represented by a random graph, where nodes…

Adaptation and Self-Organizing Systems · Physics 2025-12-30 Shreeman Auromahima , Sitangshu Bikas Santra , Biplab Bose

We study the problem of estimating the value function of discrete-time switched systems under arbitrary switching. Unlike the switched LQR problem, where both inputs and mode sequences are optimized, we consider the case where switching is…

Optimization and Control · Mathematics 2026-02-05 Léa Ninite , Adrien Banse , Guillaume O. Berger , Raphaël M. Jungers

Consider a system of interacting particles indexed by the nodes of a graph whose vertices are equipped with marks representing parameters of the model such as the environment or initial data. Each particle takes values in a countable state…

Probability · Mathematics 2022-10-18 Ankan Ganguly , Kavita Ramanan

We consider the class of the topologically locally finite (in short TLF) planar vertex-transitive graphs, a class containing in particular all the one-ended planar Cayley graphs and the normal transitive tilings. We characterize these…

Discrete Mathematics · Computer Science 2007-05-23 D. Renault

Predictive constructions are a powerful way of characterizing the probability law of stochastic processes with certain forms of invariance, such as exchangeability or Markov exchangeability. When de Finetti-like representation theorems are…

Methodology · Statistics 2015-11-16 Sandra Fortini , Sonia Petrone