Zigzag structure of thin chamber complexes

DOI10.1007/S00454-017-9954-ZMaRDI QIDQ1704897zbMATH OpenOpenAlexFDO

Authors Michel Deza, Mark Pankov

Publication date 13 March 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1509.03754

zbMATH Keywords

Coxeter complexthin chamber complexzigzag

Mathematics Subject Classification ID

Buildings and the geometry of diagrams (51E24) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: Zigzags and generalized zigzags in thin chamber complexes are investigated, in particular, all zigzags in the Coxeter complexes are described. Using this description, we show that the lengths of all generalized zigzags in the simplex $alph{a}_n$, the cross-polytope $$, the $24$-cell, the icosahedron and the $600$-cell are equal to the Coxeter numbers of $A_n$, $B_n=C_n$, $F_4$ and $H_i$, $i=3,4$, respectively. Also, we discuss the following problem: in which cases two faces in a thin chamber complex can be connected by a zigzag?

Review text

Let \(\Delta\) be a finite simplicial complex of rank \(n\). Assume that \(\Delta\) is thin, meaning that any codimension 1 face is contained in exactly two maximal faces. Given a flag \(F = (X_0, X_1, \dots, X_{n-1})\), where each \(X_i\) is a \(i\)-face of \(\Delta\), for each \(k\) there is a unique \(k\)-face \(X'_k\) which is adjacent to \(X_k\) and incident to all other \(X_j\). One defines \(\sigma_k(F)\) as the flag obtained by replacing \(X_k\) by \(X'_k\), and set \(T(F) = \sigma_{n-1} \dots \sigma_1 \sigma_0(F)\). A zig-zag in \(\Delta\) is an orbit for the action of the operator \(T\) on the set of flags of \(\Delta\). A description of all zig-zags is given in the case where \(\Delta = \Sigma(W,S)\) is a Coxeter complex. In particular the length of any zig-zag is equal to \(h | S |\), where \(h\) is the Coxeter number of \((W,S)\). Two faces in a thin chamber complex are \(z\)-connected if they are included in two flags belonging to a same zig-zag. This property is discussed in relation with the notion of normal geodesic.

Recommendations

• Zigzag structure of complexes
• Zigzag Structures of Simple Two-Faced Polyhedra
• scientific article; zbMATH DE number 1852943
• Geometric structure of chemistry-relevant graphs. Zigzags and central circuits
• Remarks on the zig-zag theorem

Cites work

• Abstract Regular Polytopes
• Buildings of spherical type and finite BN-pairs
• Combinatorics of Coxeter Groups
• Convex Polytopes
• Encyclopedia of distances
• Geometric structure of chemistry-relevant graphs. Zigzags and central circuits
• Grassmannians of classical buildings
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 3480634 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Lectures on Polytopes
• Permutahedra and associahedra: generalized associahedra from the geometry of finite reflection groups
• Petrie Schemes
• The Number of Hexagons and the Simplicity of Geodesics on Certain Polyhedra
• Zigzag structure of complexes
• Zigzag Structures of Simple Two-Faced Polyhedra

Cited in

(5)

• Connected sums of \(z\)-knotted triangulations
• On two types of \(Z\)-monodromy in triangulations of surfaces
• Zigzag structure of complexes
• Zigzags
• Zigzags in combinatorial tetrahedral chains and the associated Markov chain

This page was built for publication: Zigzag structure of thin chamber complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1704897)