English
Related papers

Related papers: Sofic measures

200 papers

We consider topological Markov chains (also called Markov shifts) on countable graphs. We show that a transient graph can be extended to a recurrent graph of equal entropy which is either positive recurrent of null recurrent, and we give an…

Dynamical Systems · Mathematics 2019-01-03 Sylvie Ruette

We consider metrics which are preserved under a $p$-Wasserstein transport map, up to a possible contraction. In the case $p=1$ this corresponds to a metric which is uniformly curved in the sense of coarse Ricci curvature. We investigate the…

Probability · Mathematics 2017-12-08 Florian Völlering

The problem of estimating an unknown discrete distribution from its samples is a fundamental tenet of statistical learning. Over the past decade, it attracted significant research effort and has been solved for a variety of divergence…

Machine Learning · Computer Science 2018-10-30 Yi Hao , Alon Orlitsky , Venkatadheeraj Pichapati

We identify the linear space spanned by the real-valued excessive functions of a Markov process with the set of those functions which are quasimartingales when we compose them with the process. Applications to semi-Dirichlet forms are…

Probability · Mathematics 2017-09-07 Iulian Cîmpean , Lucian Beznea

In this work we study the long time behavior of nonlinear stochastic functional-differential equations of neutral type in Hilbert spaces with non-Lipschitz nonlinearities. We establish the existence of invariant measures in the shift spaces…

Analysis of PDEs · Mathematics 2021-11-15 Andriy Stanzhytskyi , Oleksandr Stanzhytskyi , Oleksandr Misiats

In this note we investigate some properties of equilibrium states of affine iterated function systems, sometimes known as K\"aenm\"aki measures. We give a simple sufficient condition for K\"aenm\"aki measures to have a gap between certain…

Dynamical Systems · Mathematics 2017-10-23 Ian D. Morris

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a…

Combinatorics · Mathematics 2012-01-31 Graham Brightwell , Malwina Luczak

The height of a knotoid is a measure of how far it is from being a knot. Here we define the positive and negative parts of the height, and we prove that they determine the unsigned height. Some polynomial invariants provide lower bounds for…

Geometric Topology · Mathematics 2020-11-17 Larsen Linov

This paper focuses on various decompositions of topological measures, deficient topological measures, signed topological measures, and signed deficient topological measures. These set functions generalize measures and correspond to certain…

Classical Analysis and ODEs · Mathematics 2019-02-22 Svetlana V. Butler

We study ergodic properties of nonlinear Markov chains and stochastic McKean-Vlasov equations. For nonlinear Markov chains we obtain sufficient conditions for existence and uniqueness of an invariant measure and uniform ergodicity. We also…

Probability · Mathematics 2013-11-26 Oleg Butkovsky

Given the significance of physical measures in understanding the complexity of dynamical systems as well as the noisy nature of real-world systems, investigating the stability of physical measures under noise perturbations is undoubtedly a…

Dynamical Systems · Mathematics 2025-06-24 Weiwei Qi , Zhongwei Shen , Yingfei Yi

Logarithmic Sobolev inequalities are a fundamental class of inequalities that play an important role in information theory. They play a key role in establishing concentration inequalities and in obtaining quantitative estimates on the…

Optimization and Control · Mathematics 2022-11-28 Oisín Faust , Hamza Fawzi

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

We prove what appears to be the first concentration of measure result for hidden Markov processes. Our bound is stated in terms of the contraction coefficients of the underlying Markov process, and strictly generalizes the Markov process…

Probability · Mathematics 2007-05-23 Leonid Kontorovich

We study measures on $[0,1]$ which are driven by a finite Markov chain and which generalize the famous Bernoulli products. We propose a hands-on approach to determine the structure function $\tau$ and to prove that the multifractal…

Classical Analysis and ODEs · Mathematics 2015-06-17 Yanick Heurteaux , Andrzej Stos

The Sobolev regularity of invariant measures for diffusion processes is proved on non-smooth metric measure spaces with synthetic lower Ricci curvature bounds. As an application, the symmetrizability of semigroups is characterized, and the…

Probability · Mathematics 2021-05-24 Kohei Suzuki

We present conservativeness criteria for sub-Markovian semigroups generated by divergence type operators with specified infinitesimally invariant measures. The conservativeness criteria in this article are derived by $L^1$-uniqueness and…

Probability · Mathematics 2022-08-16 Haesung Lee

We consider estimating the transition probability matrix of a finite-state finite-observation alphabet hidden Markov model with known observation probabilities. The main contribution is a two-step algorithm; a method of moments estimator…

Systems and Control · Computer Science 2017-11-22 Robert Mattila , Cristian R. Rojas , Vikram Krishnamurthy , Bo Wahlberg

We consider general Markov chains with discrete time in an arbitrary measurable (phase) space and homogeneous in time. Markov chains are defined by the classical transition function which within the framework of the operator treatment…

Probability · Mathematics 2020-06-17 Alexander I. Zhdanok

In this paper we deal with an invariant ergodic hyperbolic measure $\mu$ for a diffeomorphism $f,$ assuming that $f$ it is either $C^{1+\alpha}$ or $f$ is $C^1$ and the Oseledec splitting of $\mu$ is dominated. We show that this system…

Dynamical Systems · Mathematics 2013-07-18 Krerley Oliveira , Xueting Tian
‹ Prev 1 4 5 6 7 8 10 Next ›