Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes
Combinatorics
2024-09-09 v5 Group Theory
Abstract
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.
Keywords
Cite
@article{arxiv.2104.12318,
title = {Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes},
author = {Fadi Awik and Jadyn Breland and Quentin Cadman and Dana C. Ernst},
journal= {arXiv preprint arXiv:2104.12318},
year = {2024}
}
Comments
24 page, 11 figures