arXiv Open Access 2015

Rule based lexicographical permutation sequences

Asbjørn Brændeland

Lihat Sumber

Abstrak

In a permutation sequence built by means of sub permutations the transition between successive permutations are subject to a set of n(n - 1)/2 rules that group into n - 1 matrices with a high degree of regularity. By means of these rules the sequence can be produced in O(3n!) time and O(n^3) space.

Topik & Kata Kunci

cs.DS

Penulis (1)

Asbjørn Brændeland

Format Sitasi

APA MLA BibTeX

Brændeland, A. (2015). Rule based lexicographical permutation sequences. https://arxiv.org/abs/1505.00001

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓