Cours sur les chaînes de Markov à Oran (Asselah, Chafaï) Un exemple de convergence abrupte vers l’équilibre
نویسنده
چکیده
1 Distance en variation 1 2 Collectionneur de coupons 3 3 Une marche aléatoire sur le groupe symétrique Σr 7 1 Distance en variation Dans toute cette section, E est un ensemble au plus dénombrable. L'ensemble des lois sur E est un espace métrique pour la distance en variation (on dit aussi variation totale) d V (µ, ν) = sup A⊂E |µ(A) − ν(A)|. On a 0 ≤ d V (µ, ν) ≤ 1 et d V (µ, ν) = 1 si µ et ν ont des supports disjoints. Théorème 1.1 (Expressions alternatives). Si µ et ν sont des lois sur E alors d V (µ, ν) = 1 2 sup f :E→[−1,1] f dµ − f dν = 1 2 x∈E |µ(x) − ν(x)| De plus, le supremum dans la définition de d V est atteint pour l'ensemble A * = {x ∈ E : µ(x) ≥ ν(x)} tandis que dans l'expression variationnelle fonctionnelle de d V il est atteint pour f = 1 A * − 1 A c *. Démonstration. La seconde égalité provient de l'identité f dµ − f dν ≤ x∈E |f (x)||µ(x) − ν(x)| ≤ sup x∈E |f (x)| x∈E |µ(x) − ν(x)| qui est saturée pour f = 1 A * − 1 A c *. Pour la première égalité, on écrit |µ(A) − ν(A)| = 1 2 f A dµ − f A dν où f = 1 A − 1 A c , ce qui donne |µ(A) − ν(A)| ≤ 1 2 sup f :E→[−1,1] f dµ − f dν = 1 2 x∈E |µ(x) − ν(x)|
منابع مشابه
Cut-off for large sums of graphs
If L is the combinatorial Laplacian of a graph, exp(−L t) converges to a matrix with identical coefficients. The speed of convergence is measured by the maximal entropy distance. When the graph is the sum of a large number of components, a cut-off phenomenon may occur: before some instant the distance to equilibrium tends to infinity; after that instant it tends to 0. A sufficient condition for...
متن کاملفایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان
Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...
متن کاملLarynx and Esophageal Lesions in Herpetic Disease
Les Lesions Laryngees et oesophayiennes de la maladie herpetique ant ete decrit recemment sur 5 cas (Annales de radiologie). Ces lesions ont evolue vers une stenose organique de l'oesophage dans 3 cas. L'aspzct radiologique de ces stenoses et lear evolution sont tres pronches des stenoses caustiques. Un cas personnel de stenose oesophagienne de Ce meme type, 3 ans apres une episode aigue ...
متن کاملثبت اختراعات دارویی و بررسی چالش های حقوقی آن
La protection des produits pharmaceutiques par le droit des brevets est aujourd’hui un sujet brûlant, notamment en raison du progrès spectaculaire que connaît depuis quelques années le domaine de la biotechnologie. En générale, les brevets pharmaceutiques sont nécessaires pour stimuler la recherche de nouveaux médicaments plus efficace...
متن کاملOn-line Learning for Very Large Datasets Apprentissage Stochastique pour Très Grands Echantillons
La conception de très grand systèmes d’apprentissage pose un grand nombre de problèmes non résolus. Savons nous, par exemple, construire un algorithme qui “regarde” la télévision pendant quelques semaines et apprend à énumérer les objets présents dans ces images. Les lois d’échelles de nos algorithmes ne nous permettent pas de traiter les quantités massives de données que cela implique. L’expér...
متن کامل