แนวคิดหลัก
本稿では、重み付き有向グラフの経路上の確率分布、特にボルツマン分布と一様分布の漸近的な挙動について考察し、それらの極限分布が、グラフの構造に基づいて決定されることを示す。
Abbes, S. (2023). Convergence of distributions on paths. In H. Fernau & K. Jansen (Eds.), Fundamentals of Computation Theory (Proceedings of FCT 2023, Tier, Germany) (LNCS 14292, pp. 1–15). Springer.
本稿は、重み付き有向グラフの経路上の確率分布、特にボルツマン分布と一様分布の漸近的な挙動を解析することを目的とする。特に、これらの分布がグラフの構造、特に基本アクセス類と最終アクセス類の関係にどのように依存するかを明らかにすることを目指す。