Displaying 281 – 300 of 363

Showing per page

Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation

Clément Rau (2007)

Bulletin de la Société Mathématique de France

On s’intéresse à une marche aléatoire simple sur un amas infini issu d’un processus de percolation surcritique sur les arêtes de d ( d 2 ) de loi Q . On montre que la transformée de Laplace du nombre de points visités au temps n , noté N n , a un comportement similaire au cas où la marche évolue dans d . Plus précisément, on établit que pour tout 0 < α < 1 , il existe des constantes C i , C s > 0 telles que pour presque toute réalisation de la percolation telle que l’origine appartienne à l’amas infini et pour n assez grand, e - C i n d / ( d + 2 ) 𝔼 0 ω ( α N n ) e - C s n d / ( d + 2 ) . Le...

Tail probability and singularity of Laplace-Stieltjes transform of a Pareto type random variable

Kenji Nakagawa (2015)

Applications of Mathematics

We give a sufficient condition for a non-negative random variable X to be of Pareto type by investigating the Laplace-Stieltjes transform of the cumulative distribution function. We focus on the relation between the singularity at the real point of the axis of convergence and the asymptotic decay of the tail probability. For the proof of our theorems, we apply Graham-Vaaler’s complex Tauberian theorem. As an application of our theorems, we consider the asymptotic decay of the stationary distribution...

The behavior of a Markov network with respect to an absorbing class: the target algorithm

Giacomo Aletti (2009)

RAIRO - Operations Research

In this paper, we face a generalization of the problem of finding the distribution of how long it takes to reach a “target” set T of states in Markov chain. The graph problems of finding the number of paths that go from a state to a target set and of finding the n-length path connections are shown to belong to this generalization. This paper explores how the state space of the Markov chain can be reduced by collapsing together those states that behave in the same way for the purposes of calculating...

The compositional construction of Markov processes II

L. de Francesco Albasini, N. Sabadini, R. F. C. Walters (2011)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We add sequential operations to the categorical algebra of weighted and Markov automata introduced in [L. de Francesco Albasini, N. Sabadini and R.F.C. Walters, 
arXiv:0909.4136]. The extra expressiveness of the algebra permits the description of hierarchical systems, and ones with evolving geometry. We make a comparison with the probabilistic automata of Lynch et al. [SIAM J. Comput. 37 (2007) 977–1013].

The compositional construction of Markov processes II

L. de Francesco Albasini, N. Sabadini, R. F.C. Walters (2011)

RAIRO - Theoretical Informatics and Applications

We add sequential operations to the categorical algebra of weighted and Markov automata introduced in [L. de Francesco Albasini, N. Sabadini and R.F.C. Walters, 
arXiv:0909.4136]. The extra expressiveness of the algebra permits the description of hierarchical systems, and ones with evolving geometry. We make a comparison with the probabilistic automata of Lynch et al. [SIAM J. Comput.37 (2007) 977–1013].

The Dyson Brownian Minor Process

Mark Adler, Eric Nordenstam, Pierre Van Moerbeke (2014)

Annales de l’institut Fourier

Consider an n × n Hermitean matrix valued stochastic process { H t } t 0 where the elements evolve according to Ornstein-Uhlenbeck processes. It is well known that the eigenvalues perform a so called Dyson Brownian motion, that is they behave as Ornstein-Uhlenbeck processes conditioned never to intersect.In this paper we study not only the eigenvalues of the full matrix, but also the eigenvalues of all the principal minors. That is, the eigenvalues of the k × k minors in the upper left corner of H t . Projecting this...

Currently displaying 281 – 300 of 363