Une trivialité... avec les martingales !
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 13:00
-
par lapras » 05 Avr 2012, 18:40
Bonjour,
vous connaissez surement ce problème, mais connaissez vous une preuve immédiate en utilisant les martingales ?
problème : existe-t-il une fonction de Z^2 -> R^+ bornée non constante telle que f(x) est la moyenne de ses 4 voisins à distance 1 ?
(Z^2 : réseau des entiers en dimension 2)
Lapras :we:
-
girdav
- Membre Complexe
- Messages: 2425
- Enregistré le: 21 Nov 2008, 22:22
-
par girdav » 05 Avr 2012, 19:14
Ça doit presque sûrement se faire avec une marche aléatoire classique
dans
(même probabilité d'aller dans les quatre directions), puis on considère
où
est la fonction en question.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 13:00
-
par lapras » 05 Avr 2012, 19:50
Oui, reste à conclure.
-
girdav
- Membre Complexe
- Messages: 2425
- Enregistré le: 21 Nov 2008, 22:22
-
par girdav » 05 Avr 2012, 20:00
lapras a écrit:Oui, reste à conclure...
... qu'une telle fonction n'existe pas, puisqu'il y a convergence presque sûre vers une variable aléatoire et que chaque élément est visité infiniment souvent
Cet article donne des résultat pour
.
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 22:54
-
par Dinozzo13 » 06 Avr 2012, 07:15
lapras a écrit:telle que f(x) est la moyenne de ses 4 voisins à distance 1
.
Bonjour, que signifie cela ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités