On the lengths of zigzags in thin complexes
Michel Deza, Mark Pankov

TL;DR
This paper investigates the properties of zigzags in thin complexes, revealing relationships between their lengths across different faces and applying these findings to Coxeter complexes.
Contribution
It establishes a fundamental relation between zigzag lengths in thin complexes and provides formulas for simplicial, cubical, and Coxeter complexes.
Findings
Sum of zigzag lengths in an n-complex equals the sum in all (n-1)-faces.
Sum of zigzag lengths in an n-complex is twice the sum in all (n-2)-faces.
Explicit formulas for zigzag sums in Coxeter complexes.
Abstract
We consider zigzags in thin complexes. The main result states that the sum of the lengths of all zigzags in an -complexe is equal to the sum of the lengths of all zigzags in all -faces of this complex, and this sum also is the twice of the sum of the lengths of all zigzags in all -faces. For simplicial and cubical -complexes, the sum depends on the rank and the number of -faces only. We also describe the sum of the lengths of all generalized zigzags, it depends on the rank and the number of flags. As an application, we find the number of zigzags in Coxeter complexes.
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
TopicsAdvanced Combinatorial Mathematics · Topological and Geometric Data Analysis · Algebraic structures and combinatorial models
