Dice Question Streamline Icon: https://streamlinehq.com

Local-global convergence versus large deviations convergence for bounded-degree graphs

Determine whether local-global convergence of sequences of finite graphs of uniformly bounded degree implies large deviations convergence of such sequences. Prove the implication or produce a counterexample.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper draws an analogy between strong-quotient convergence of representation sequences and local-global convergence of graphs. It further relates its entropy convergence to large deviations convergence. In combinatorics, the precise relationship between these two convergence notions remains unresolved.

References

In combinatorics, the question of whether local-global convergence implies large deviations convergence for such graph sequences remains open.

Notions of entropy for unitary representations (2412.13751 - Austin, 18 Dec 2024) in Remark in Subsection 'Some consequences of Theorem C' (Section 10.4)