Tilings, packings and expected Betti numbers in simplicial complexes
Nermin Salepci (ICJ), Jean-Yves Welschinger (ICJ)

TL;DR
This paper investigates the asymptotic behavior of expected Betti numbers in random subcomplexes of barycentric subdivisions of simplicial complexes, introducing tiling concepts to analyze packing problems and universal limits.
Contribution
It establishes convergence of normalized expected Betti numbers, develops a monotony theorem for codimension one, and introduces tiling notions to study packing of simplices in high barycentric subdivisions.
Findings
Expected Betti numbers converge to universal limits as subdivision degree increases.
A monotony theorem improves estimates of Betti number limits based on packings.
Tiling concepts enable analysis of maximal packing of disjoint simplices in subdivisions.
Abstract
Let be a finite simplicial complex. We prove that the normalized expected Betti numbers of a random subcomplex in its -th barycentric subdivision converge to universal limits as grows to . In codimension one, we use canonical filtrations of to upper estimate these limits and get a monotony theorem which makes it possible to improve these estimates given any packing of disjoint simplices in . We then introduce a notion of tiling of simplicial complexes having the property that skeletons and barycentric subdivisions of tileable simplicial complexes are tileable. This enables us to tackle the problem: How many disjoint simplices can be packed in , ?
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Advanced Combinatorial Mathematics · Mathematical Dynamics and Fractals
