English
Related papers

Related papers: On random topological Markov chains with big image…

200 papers

In this paper, various Homological Conjectures are studied for local rings which are locally finitely generated over a discrete valuation ring $V$ of mixed characteristic. Typically, we can only conclude that a particular Conjecture holds…

Commutative Algebra · Mathematics 2007-06-13 Hans Schoutens

In this paper we study Markov chains associated with the Metropolis-Hastings algorithm. We consider conditions under which the sequence of the successive densities of such a chain converges to the target density according to the total…

Statistics Theory · Mathematics 2020-06-16 Dimiter Tsvetkov , Lyubomir Hristov , Ralitsa Angelova-Slavova

The Ruelle-Perron-Frobenius (RPF) theorem is a powerful tool in the study of equilibrium measures and their statistical properties. We prove a nonstationary version of this theorem under general conditions involving an invariant sequence of…

Dynamical Systems · Mathematics 2025-10-01 Vaughn Climenhaga , Gregory Hemenway

If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R^+)^n. We associate a directed graph to any homogeneous, monotone…

Functional Analysis · Mathematics 2007-05-23 Stephane Gaubert , Jeremy Gunawardena

In this paper, we use the Markov property introduced in Balan and Ivanoff (J. Theor. Probab. 15, 2002, 553-588) for set-indexed processes and we prove that a Markov prior distribution leads to a Markov posterior distribution. In particular,…

Probability · Mathematics 2009-11-10 Raluca Balan

It has been well known for some time that for strictly stationary Markov chains that are ``reversible'', that special symmetry provides special extra features in the mathematical theory. This paper here is primarily a purely expository…

Probability · Mathematics 2019-10-04 Richard C. Bradley

We introduce a new property of Markov chains, called variance bounding. We prove that, for reversible chains at least, variance bounding is weaker than, but closely related to, geometric ergodicity. Furthermore, variance bounding is…

Probability · Mathematics 2008-12-18 Gareth O. Roberts , Jeffrey S. Rosenthal

We give a complete expansion, at any accuracy order, for the iterated convolution of a complex valued integrable sequence in one space dimension. The remainders are estimated sharply with generalized Gaussian bounds. The result applies in…

Numerical Analysis · Mathematics 2024-11-14 Jean-François Coulombel , Grégory Faye

We describe a very general abstract form of sieve based on a large sieve inequality which generalizes both the classical sieve inequality of Montgomery (and its higher-dimensional variants), and our recent sieve for Frobenius over function…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

A parametrization of hypergraphs based on the geometry of points in $\mathbf{R}^d$ is developed. Informative prior distributions on hypergraphs are induced through this parametrization by priors on point configurations via spatial…

Statistics Theory · Mathematics 2015-04-14 Simón Lunagómez , Sayan Mukherjee , Robert L. Wolpert , Edoardo M. Airoldi

We study the problem of the existence of a giant component in a random multipartite graph. We consider a random multipartite graph with $p$ parts generated according to a given degree sequence $n_i^{\mathbf{d}}(n)$ which denotes the number…

Probability · Mathematics 2014-01-23 David Gamarnik , Sidhant Misra

We study ergodic properties of some Markov chains models in random environments when the random Markov kernels that define the dynamic satisfy some usual drift and small set conditions but with random coefficients. In particular, we adapt a…

Probability · Mathematics 2021-08-16 Lionel Truquet

The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. One of the main ingredients in their proof is a relative Szemer\'edi theorem which says that any subset of a pseudorandom set of…

Number Theory · Mathematics 2015-10-26 David Conlon , Jacob Fox , Yufei Zhao

In this paper we prove a sharp quantitative version of the Kendall's Theorem. The Kendal Theorem states that under some mild conditions imposed on a probability distribution on positive integers (i.e. probabilistic sequence) one can prove…

Probability · Mathematics 2013-01-09 Witold Bednorz

We consider a generalization of the Ruelle theorem for the case of continuous time problems. We present a result which we believe is important for future use in problems in Mathematical Physics related to $C^*$-Algebras We consider a finite…

Dynamical Systems · Mathematics 2013-01-22 Alexandre Baraviera , Ruy Exel , Artur O. Lopes

We prove a relative version of a theorem on torsors on the projective line due to Philippe Gille. As a consequence we obtain a ``weak homotopy invariance'' result for torsors under reductive group schemes defined over arbitrary semi-local…

Algebraic Geometry · Mathematics 2024-03-19 Ivan Panin , Anastasia Stavrova

Principled prediction of when and where links form in complex networks is a fundamental problem. We derive a closed-form non-Markovian expression for next-step connection probabilities that unifies latent hyperbolic geometry with long-range…

Physics and Society · Physics 2026-04-28 Fragkiskos Papadopoulos

We characterize the situations in which certain accumulation properties of topological spaces are preserved under taking products.

General Topology · Mathematics 2011-06-14 Paolo Lipparini

Heap monoids equipped with Bernoulli measures are a model of probabilistic asynchronous systems. We introduce in this framework the notion of asynchronous stopping time, which is analogous to the notion of stopping time for classical…

Combinatorics · Mathematics 2015-05-21 Samy Abbes

We address a conjecture introduced by Massouli\'e (2007), concerning the large deviations of the stationary measure of bandwidth-sharing networks functioning under the Proportional fair allocation. For Markovian networks, we prove that…

Optimization and Control · Mathematics 2015-09-29 Matthieu Jonckheere , Sergio López
‹ Prev 1 3 4 5 6 7 10 Next ›