arXiv++ Combinatorics

Browse math.CO papers from arXiv

On maximal chains in the non-crossing partition lattice

Published: 2012-01-23 | Updated: 2013-12-23
Comments: 27 pages, 2 figures. Extensive changes, including addition of a section on alternating non-crossing trees and a section with open problems

Abstract

A weak order on the set of maximal chains of the non-crossing partition lattice is introduced and studied. A $0$-Hecke algebra action is used to compute the radius of the graph on these chains in which two chains are adjacent if they differ in exactly one element.

BibTeX

Loading...