Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917303392665600 |
|---|---|
| author | Chen, I-Hsun Lee, Ivan Ramanan, Kavita Yasodharan, Sarath |
| author_facet | Chen, I-Hsun Lee, Ivan Ramanan, Kavita Yasodharan, Sarath |
| contents | Given n independent Bernoulli(p) random variables X_i, i = 1, ..., n, representing the opinions of individuals connected by an underlying random k-regular graph G_n on {1, ..., n}, we show that when conditioned on an atypical empirical consensus, which is the normalized sum of X_i X_j over neighboring vertices i, j, the joint distribution of the random variables converges, as n goes to infinity, to an Ising measure on the infinite k-regular tree T^k with a specific external field that depends only on the bias parameter p, and a temperature that depends on both p and the atypical consensus value. In particular, we show that conditional on the empirical consensus being smaller (respy, larger) than typical, the limit is a translation-invariant splitting (TIS) antiferromagnetic (respy, ferromagnetic) Ising measure on T^k. Moreover, if the bias is zero, then there is a phase transition: when the consensus exceeds k/(k-1), the conditional limits could be either the plus or minus boundary condition Ising measures. Furthermore, when X_i, i = 1, ..., n, are i.i.d. on a finite space, we show that when conditioned on an atypical value of the scaled sum of h(X_i, X_j) over neighboring vertices i and j, for any symmetric edge potential h, the limiting joint distribution of {X_i} lies in the set of (possibly degenerate) TIS Gibbs measures on T^k. The proofs leverage a tractable form of the large deviation rate function for component empirical measures of random regular graphs with i.i.d. marks and Gibbs conditioning principles, and entail careful analyses of associated non-convex constrained optimization problems. As a by-product of our results, we also obtain an (asymptotic) analog of the maximum entropy principle for Gibbs measures on random regular graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_01322 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs Chen, I-Hsun Lee, Ivan Ramanan, Kavita Yasodharan, Sarath Probability Primary 60F10, 82B20, Secondary 60G60, 82B31, 05C80 Given n independent Bernoulli(p) random variables X_i, i = 1, ..., n, representing the opinions of individuals connected by an underlying random k-regular graph G_n on {1, ..., n}, we show that when conditioned on an atypical empirical consensus, which is the normalized sum of X_i X_j over neighboring vertices i, j, the joint distribution of the random variables converges, as n goes to infinity, to an Ising measure on the infinite k-regular tree T^k with a specific external field that depends only on the bias parameter p, and a temperature that depends on both p and the atypical consensus value. In particular, we show that conditional on the empirical consensus being smaller (respy, larger) than typical, the limit is a translation-invariant splitting (TIS) antiferromagnetic (respy, ferromagnetic) Ising measure on T^k. Moreover, if the bias is zero, then there is a phase transition: when the consensus exceeds k/(k-1), the conditional limits could be either the plus or minus boundary condition Ising measures. Furthermore, when X_i, i = 1, ..., n, are i.i.d. on a finite space, we show that when conditioned on an atypical value of the scaled sum of h(X_i, X_j) over neighboring vertices i and j, for any symmetric edge potential h, the limiting joint distribution of {X_i} lies in the set of (possibly degenerate) TIS Gibbs measures on T^k. The proofs leverage a tractable form of the large deviation rate function for component empirical measures of random regular graphs with i.i.d. marks and Gibbs conditioning principles, and entail careful analyses of associated non-convex constrained optimization problems. As a by-product of our results, we also obtain an (asymptotic) analog of the maximum entropy principle for Gibbs measures on random regular graphs. |
| title | Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs |
| topic | Probability Primary 60F10, 82B20, Secondary 60G60, 82B31, 05C80 |
| url | https://arxiv.org/abs/2603.01322 |