Minimal volume entropy for graphs

Abstract

Among the normalized metrics on a graph, we show the existence and the uniqueness of an entropy-minimizing metric, and give explicit formulas for the minimal volume entropy and the metric realizing it. Parmi les distances normalisées sur un graphe, nous montrons l'existence et l'unicité d'une distance qui minimise l'entropie, et nous donnons des formules explicites pour l'entropie volumique minimale et la distance qui la réalise.