The greedy flip tree of a subword complex

Vincent Pilaud

Published: 2012-03-11 | Updated: 2012-10-05

Comments: 14 pages, 10 figures; various corrections (in particular deletion of Section 4 which contained a serious mistake pointed out by an anonymous referee). This paper is subsumed by our joint results with Christian Stump on "EL-labelings and canonical spanning trees for subword complexes" (http://arxiv.org/abs/1210.1435) and will therefore not be published

Note:

Publication:

enumeration convex body coxeter coxeter group finite coxeter group graph group spanning tree tree

# BIB PDF ARXIV

Abstract

We describe a canonical spanning tree of the ridge graph of a subword complex on a finite Coxeter group. It is based on properties of greedy facets in subword complexes, defined and studied in this paper. Searching this tree yields an enumeration scheme for the facets of the subword complex. This algorithm extends the greedy flip algorithm for pointed pseudotriangulations of points or convex bodies in the plane.

arXiv++ Combinatorics

The greedy flip tree of a subword complex

Abstract

BibTeX