ICTS:31733

Video URL

Homology and Expansion of Random Complexes

Homology and Expansion of Random Complexes

(2025). Homology and Expansion of Random Complexes. SciVideos. https://youtube.com/live/fulizou1p4k

Homology and Expansion of Random Complexes. SciVideos, May. 06, 2025, https://youtube.com/live/fulizou1p4k 

          @misc{ scivideos_ICTS:31733,
            doi = {},
            url = {https://youtube.com/live/fulizou1p4k},
            author = {},
            keywords = {},
            language = {en},
            title = {Homology and Expansion of Random Complexes},
            publisher = {},
            year = {2025},
            month = {may},
            note = {ICTS:31733 see, \url{https://scivideos.org/icts-tifr/31733}}
          }
Roy Meshulam
Talk numberICTS:31733
Source RepositoryICTS-TIFR

Abstract

In recent years there is a growing interest in higher dimensional random complexes, both as natural extensions of random graphs, and as potential tools for new applications, e.g. to higher dimensional expanders. We will focus on two models of random complexes and their generic topological properties:

1. A classical theorem of Alon and Roichman asserts that the Cayley graph C(G,S) of a group G with respect to a logarithmic size random subset S of G is a good expander. We consider a k-dimensional analogue of Cayley graphs, called Balanced Cayley Complexes, discuss the spectral gap of their (k-1)-Laplacian and in particular obtain a high dimensional version of the Alon-Roichman theorem.

2. A permutation complex is the order complex of the intersection of two linear orders. We describe some properties of these complexes and discuss bounds on the probability that a permutation complex associated with random orders is topologically k-connected.
Joint work with Omer Moyal.