A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
1998
E S A I M: Probability & Statistics
R esum e. Soit P un noyau markovien r eversible par rapport a une probabilit e sur un ensemble ni de cardinal n 2 N , o n m o n tre que l'on a toujours 2I I=(n ; 1), o u et I sont respectivement le trou spectral et la constante isop erim etrique associ es a P et . L a constante n ; 1 ci-dessus est optimale, on verra toutefois comment i l est possible de l'am eliorer dans certaines situations particuli eres (arbres point es radiaux a nombre ni de g en erations). Une application de l'encadrement
doi:10.1051/ps:1998101
fatcat:5deou5mm6fdw7dvkq4ncsd45wa