DOAJ Open Access 2008

Minimal Factorizations of Permutations into Star Transpositions

J. Irving A. Rattan

Lihat Sumber DOI

Abstrak

We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form $(1 i)$. Our result generalizes earlier work of Pak ($\textit{Reduced decompositions of permutations in terms of star transpositions, generalized catalan numbers and k-ary trees}$, Discrete Math. $\textbf{204}$:329―335, 1999) in which substantial restrictions were placed on the permutation being factored.

Topik & Kata Kunci

Mathematics

Penulis (2)

J. Irving

A. Rattan

Format Sitasi

APA MLA BibTeX

Irving, J., Rattan, A. (2008). Minimal Factorizations of Permutations into Star Transpositions. https://doi.org/10.46298/dmtcs.3595

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3595

Informasi Jurnal

Tahun Terbit: 2008
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3595
Akses: Open Access ✓