最小额星分解对称性的组合证明
组合数学
2012-05-22 v2
摘要
Irving 和 Rattan 已证明，置换的最小额传递星分解数仅取决于该置换的共轭类；鉴于枢轴在此类分解中扮演着非常特殊的角色，这一结果令人惊讶。在此，我们解释这种对称性，并构建一个双射，将具有枢轴 的置换 的最小额传递星分解映射到具有枢轴 的分解。
引用
@article{arxiv.1109.4642,
title = {A combinatorial proof of symmetry among minimal star factorizations},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:1109.4642},
year = {2012}
}
备注
Final version, to appear in Discrete Mathematics