


















Let us denote elements of the symmetric group $S_n$ using square brackets for the one-line notation. Cycles will be represented using parentheses, following the standard cycle notation. Under this convention, the full reversal of the identity element $()$ is the element $s = [n\ n-1 \dots 1]$. In the present work, we obtain a lower bound on the decomposition complexity of elements $s(1n \dots 2)^{i}$ into the generators $(12), (12 \dots n), (1n \dots 2)$, where $i$ ranges over the set $\{1,2,\dots,n\}$. As a consequence, we derive the lower bound $n(n-1)/2$ for the diameter of Cayley graph of the group $S_n$ generated by $(12), (12 \dots n), (1n \dots 2)$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。