Let be a finite pure -dimensional simplicial complex. An -cochain on is an -valued function on its -faces. Its normalized weighted norm is the probability that is nonzero on an -face sampled by first choosing a uniform -face and then a uniform -face within it. The coboundary assigns to each -face the sum of over its -faces. Write for the actual coboundaries when . In degree zero, is the space of constant functions. The distance to coboundaries is . A coboundary expansion bound with constant is the inequality for every -cochain . The cocycles are the cochains with . The question is whether arbitrarily large complexes can satisfy this bound in every degree with one positive constant while the number of -faces containing each vertex remains uniformly bounded.
Evra and Kaufman obtained bounded-degree complexes in every dimension with a uniform lower bound on the coboundary norm in terms of distance to cocycles. Chapman and Lubotzky proved the existence of bounded-degree two-dimensional coboundary expanders over .
For every , the preprint proves the existence of finite connected pure -dimensional complexes with vertex counts tending to infinity, uniformly bounded numbers of -faces at each vertex, and one positive coboundary expansion constant for all and all . Together with the graph and two-dimensional cases, the preprint’s theorem gives bounded-degree coboundary expanders in every positive dimension.
The Lean library is the reference because Lean has checked every result of the Lean library under its stated hypotheses. Each page states the Lean library’s result and links to the declaration behind it. Where the preprint states a result differently, its statement is given beside the Lean library’s statement. The preprint serves only as a guide to the order and names of the results. The Lean library assumes that a certain infinite complex has vanishing reduced homology. The Lean library also assumes a comparison between the homology of certain finite complexes and the group homology of certain subgroups. The Lean library’s conditional expansion theorem assumes a homological vanishing statement that the preprint deduces from Morrow’s pro Tor-unitality theorem and Iwasa’s homology pro-stability theorem. The Lean library’s conditional expansion theorem also assumes the uniform inequality against cocycles supplied by Oppenheim and Valentiner-Branth.
Coboundary is a Lean library: 15 items, in five groups. Each has a page written by OctoInform, listed below.
No item matches.