Currently displaying 1 – 20 of 20

Showing per page

Order by Relevance | Title | Year of publication

Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies

Laurent Miclo — 2010

ESAIM: Probability and Statistics

Sur un ensemble fini, on s'intéresse aux minorations linéaires du trou spectral d'un noyau markovien réversible, en terme de la constante isopérimétrique associée. On montre que la constante optimale est l'inverse du cardinal de l'ensemble moins un, mais on verra aussi comment il est possible de l'améliorer dans certaines situations particulières (arbres pointés radiaux à nombre fini de générations). Une application des inégalités précédentes est de retrouver immédiatement le comportement...

Quand est-ce que des bornes de Hardy permettent de calculer une constante de Poincaré exacte sur la droite ?

Laurent Miclo — 2008

Annales de la faculté des sciences de Toulouse Mathématiques

Classically, Hardy’s inequality enables to estimate the spectral gap of a one-dimensional diffusion up to a factor belonging to [ 1 , 4 ] . The goal of this paper is to better understand the latter factor, at least in a symmetric setting. In particular, we will give an asymptotical criterion implying that its value is exactly 4. The underlying argument is based on a semi-explicit functional for the spectral gap, which is monotone in some rearrangement of the data. To find it will resort to some regularity...

On absorption times and Dirichlet eigenvalues

Laurent Miclo — 2010

ESAIM: Probability and Statistics

This paper gives a stochastic representation in spectral terms for the absorption time of a finite Markov chain which is irreducible and reversible outside the absorbing point. This yields quantitative informations on the parameters of a similar representation due to O'Cinneide for general chains admitting real eigenvalues. In the discrete time setting, if the underlying Dirichlet eigenvalues (namely the eigenvalues of the Markov transition operator restricted to the functions vanishing on the...

Une condition asymptotique pour le calcul de constantes de Sobolev logarithmiques sur la droite

Laurent Miclo — 2009

Annales de l'I.H.P. Probabilités et statistiques

On présente une formule explicite pour la constante de Sobolev logarithmique correspondant à des diffusions réelles ou à des processus entiers de vie et de mort, sous l’hypothèse que certaines quantités, naturellement associées à des inégalités de Hardy dans ce contexte, approchent leur supremum au bord de leur domaine de définition. La preuve se ramène au cas de la constante de Poincaré, à l’aide de comparaisons exactes entre entropie et variances appropriées.

Means in complete manifolds: uniqueness and approximation

Marc ArnaudonLaurent Miclo — 2014

ESAIM: Probability and Statistics

Let be a complete Riemannian manifold,  ∈ ℕ and  ≥ 1. We prove that almost everywhere on  = ( ,, ) ∈  for Lebesgue measure in , the measure μ ( x ) = N k = 1 N x k μ ( x ) = 1 N ∑ k = 1 N δ x k has a unique–mean (). As a consequence, if  = ( ,, ) is a -valued random variable with absolutely continuous law, then almost surely (()) has a unique –mean. In particular if ( ) is an independent...

On the spectral analysis of second-order Markov chains

Persi DiaconisLaurent Miclo — 2013

Annales de la faculté des sciences de Toulouse Mathématiques

Second order Markov chains which are trajectorially reversible are considered. Contrary to the reversibility notion for usual Markov chains, no symmetry property can be deduced for the corresponding transition operators. Nevertheless and even if they are not diagonalizable in general, we study some features of their spectral decompositions and in particular the behavior of the spectral gap under appropriate perturbations is investigated. Our quantitative and qualitative results confirm that the...

Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures

Pierre Del MoralLaurent Miclo — 2006

ESAIM: Probability and Statistics

Soit une fonction définie sur un ensemble fini muni d'un noyau markovien irréductible . L'objectif du papier est de comparer théoriquement deux procédures stochastiques de minimisation globale de  : le recuit simulé et un algorithme génétique. Pour ceci on se placera dans la situation idéalisée d'une infinité de particules disponibles et nous ferons une hypothèse commode d'existence de suffisamment de symétries du cadre . On verra notamment que contrairement au recuit simulé, toute évolution...

Page 1 Next

Download Results (CSV)