TY - JOUR
T1 - Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes
AU - Awik, Fadi
AU - Breland, Jadyn
AU - Cadman, Quentin
AU - Ernst, Dana C.
N1 - Publisher Copyright:
© 2024 Elsevier Ltd
PY - 2024/5
Y1 - 2024/5
N2 - In this paper, we study the structure of braid graphs in simply-laced Coxeter systems. We prove that every reduced expression has a unique factorization as a product of so-called links, which in turn induces a decomposition of the braid graph into a box product of the braid graphs for each link factor. When the Coxeter graph has no three-cycles, we use the decomposition to prove that braid graphs are partial cubes, i.e., can be isometrically embedded into a hypercube. For a special class of links, called Fibonacci links, we prove that the corresponding braid graphs are Fibonacci cubes.
AB - In this paper, we study the structure of braid graphs in simply-laced Coxeter systems. We prove that every reduced expression has a unique factorization as a product of so-called links, which in turn induces a decomposition of the braid graph into a box product of the braid graphs for each link factor. When the Coxeter graph has no three-cycles, we use the decomposition to prove that braid graphs are partial cubes, i.e., can be isometrically embedded into a hypercube. For a special class of links, called Fibonacci links, we prove that the corresponding braid graphs are Fibonacci cubes.
UR - http://www.scopus.com/inward/record.url?scp=85184758685&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85184758685&partnerID=8YFLogxK
U2 - 10.1016/j.ejc.2024.103931
DO - 10.1016/j.ejc.2024.103931
M3 - Article
AN - SCOPUS:85184758685
SN - 0195-6698
VL - 118
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
M1 - 103931
ER -