中文
相关论文

相关论文: Sofic measures

200 篇论文

We consider $C$-pseudo-cones, that is, closed convex sets $K \subset{\mathbb R}^n$ with $o\notin K\subset C$, for which $C$ is the recession cone. Here $C$ is a given closed convex cone in ${\mathbb R}^n$, pointed and with nonempty…

度量几何 · 数学 2026-01-13 Rolf Schneider

We consider the problem of finding the Perron-Frobenius eigenvector of a primitive matrix. Dividing each of the rows of the matrix by the sum of the elements in the row, the resulting new matrix is stochastic. We give a formula for the…

概率论 · 数学 2017-04-26 Raphaël Cerf , Joseba Dalmau

We continue our study of the dynamics of mappings with small topological degree on (projective) complex surfaces. Previously, under mild hypotheses, we have constructed an ergodic ``equilibrium'' measure for each such mapping. Here we study…

动力系统 · 数学 2009-09-10 Jeffrey Diller , Romain Dujardin , Vincent Guedj

We consider long-time behavior of dynamical systems perturbed by a small noise. Under certain conditions, a slow component of such a motion, which is most important for long- time evolution, can be described as a motion on the cone of…

概率论 · 数学 2015-06-22 Mark Freidlin

To every log-concave function $f$ one may associate a pair of measures $(\mu_{f},\nu_{f})$ which are the surface area measures of $f$. These are a functional extension of the classical surface area measure of a convex body, and measure how…

度量几何 · 数学 2025-02-25 Tomer Falah , Liran Rotem

We consider an ergodic invariant measure $\mu$ for a smooth action of $Z^k$, $k \ge 2$, on a $(k+1)$-dimensional manifold or for a locally free smooth action of $R^k$, $k \ge 2$ on a $(2k+1)$-dimensional manifold. We prove that if $\mu$ is…

动力系统 · 数学 2010-09-14 Boris Kalinin , Anatole Katok , Federico Rodriguez Hertz

This paper presents a simple algorithm to check whether reachability probabilities in parametric Markov chains are monotonic in (some of) the parameters. The idea is to construct - only using the graph structure of the Markov chain and…

计算机科学中的逻辑 · 计算机科学 2019-07-22 Jip Spel , Sebastian Junges , Joost-Pieter Katoen

Given the large class of groups already known to be sofic, there is seemingly a shortfall in results concerning their permanence properties. We address this problem for wreath products, and in particular investigate the behaviour of more…

群论 · 数学 2017-09-19 Ben Hayes , Andrew Sale

In our monograph with B. Roynette and M. Yor, we construct a sigma-finite measure related to penalisations of different stochastic processes, including the Brownian motion in dimension 1 or 2, and a large class of linear diffusions. In the…

概率论 · 数学 2014-11-10 Joseph Najnudel

The Markov chain approximation of a one-dimensional symmetric diffusion is investigated in this paper. Given an irreducible reflecting diffusion on a closed interval with scale function $s$ and speed measure $m$, the approximating Markov…

概率论 · 数学 2020-04-16 Xiaodan Li , Jiangang Ying

A piecewise-deterministic Markov process, specified by random jumps and switching semi-flows, as well as the associated Markov chain given by its post-jump locations, are investigated in this paper. The existence of an exponentially…

概率论 · 数学 2020-12-07 Dawid Czapla , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We show how to construct a topological Markov map of the interval whose invariant probability measure is the stationary law of a given stochastic chain of infinite order. In particular we caracterize the maps corresponding to stochastic…

概率论 · 数学 2015-06-05 Pierre Collet , Antonio Galves

We construct an invariant measure for a piecewise analytic interval map whose Lyapunov exponent is not defined. Moreover, for a set of full measure, the pointwise Lyapunov exponent is not defined. This map has a Lorenz-like singularity and…

动力系统 · 数学 2021-02-23 Jorge Olivares-Vinales

The transition matrix of a Markov chain $(X_k,k\geq 0)$ on a finite or infinite rooted tree is said to be almost upper-directed if, given $X_k$, the node $X_{k+1}$ is either a descendant of $X_k$ or the parent of $X_k$. It is said to be…

概率论 · 数学 2024-11-12 Luis Fredes , Jean-François Marckert

Classical distribution testing assumes access to i.i.d. samples from the distribution that is being tested. We initiate the study of Markov chain testing, assuming access to a single trajectory of a Markov Chain. In particular, we observe a…

机器学习 · 计算机科学 2017-12-05 Constantinos Daskalakis , Nishanth Dikkala , Nick Gravin

We present some rigorous results on the absence of a wide class of invariant measures for dynamical systems possessing attractors. We then consider a generalization of the classical nonholonomic Suslov problem which shows how previous…

动力系统 · 数学 2024-04-23 L. C. García-Naranjo , R. Ortega , A. J. Ureña

We are concerned with the absolute continuity of stationary distributions corresponding to some piecewise deterministic Markov process, being typically encountered in biological models. The process under investigation involves a…

概率论 · 数学 2024-03-26 Dawid Czapla , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We consider the higher-order Markov Chain, and characterize the second order Markov chains admitting every probability distribution vector as a stationary vector. The result is used to construct Markov chains of higher-order with the same…

概率论 · 数学 2014-02-25 Chi-Kwong Li , Shixiao Zhang

A multidimensional sofic shift is called countably covered if it has an SFT cover containing only countably many configurations. In contrast to the one-dimensional setting, not all countable sofic shifts are countably covered. We…

动力系统 · 数学 2025-10-20 Ilkka Törmä

We consider a hidden Markov model, where the signal process, given by a diffusion, is only indirectly observed through some noisy measurements. The article develops a variational method for approximating the hidden states of the signal…

最优化与控制 · 数学 2016-10-26 Tobias Sutter , Arnab Ganguly , Heinz Koeppl