English

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

R2 v1 2026-06-24T01:30:22.178Z