Typicality and entropy of processes on infinite trees
Typicality and entropy of processes on infinite trees
On considère un graphe d-régulier aléatoire avec n sommets uniformément distribué. Si d est fixé et n tend vers l’infini, nous pouvons alors relier les propriétés typiques (de grande probabilité) d’un tel graphe aléatoire avec une famille de processus aléatoires invariants (dénommés processus “typiques”) sur l’arbre d-régulier infini Td. Cette …