arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Expected Factors in Reduced Decompositions in Type B

Published: 2005-08-08
Comments: 8 pages; 4 figures

Abstract

The expected number of Yang-Baxter moves appearing in a reduced decomposition of the longest element of the Coxeter group of type B_n is computed to be 2-4/n. For the same element, the expected number of 0101 or 1010 factors appearing in a reduced decomposition is 2/(n^2-2).

BibTeX

Loading...