Cocycle stability in permutations of random simplicial complexes
Michael Chapman, Yuval Peled
Published: 2025/9/25
Abstract
The cocycle stability rate of a simplicial complex measures how far cochains with small coboundaries are from actual cocycles. In this paper, we study the 1-dimensional cocycle stability rate with permutation coefficients of random 2-dimensional Linial--Meshulam complexes. Our main contribution is the following: If, in the middle traingle density range, these random complexes asymptotically almost surely have a linear cocycle stability rate, then there exists a non-sofic hyperbolic group. As no non-sofic group, nor any non-residually finite hyperbolic group, are known to exist, this opens a potential approach to both problems simultaneously. Our proof method is inspired by a well known fact about the non local testability of Sipser--Spielman expander codes.