arXiv++ Combinatorics

Browse math.CO papers from arXiv

A combinatorial proof of symmetry among minimal star factorizations

Published: 2011-09-21 | Updated: 2012-05-19
Comments: Final version, to appear in Discrete Mathematics

Abstract

The number of minimal transitive star factorizations of a permutation was shown by Irving and Rattan to depend only on the conjugacy class of the permutation, a surprising result given that the pivot plays a very particular role in such factorizations. Here, we explain this symmetry and provide a bijection between minimal transitive star factorizations of a permutation πhaving pivot k and those having pivot k'.

BibTeX

Loading...