vix.ing · top · new · best · stats

Unranking permutations in transposition order and linear time

2008/06/09 by Konstantinos A. Blekos, Blekos, Konstantinos A.
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithms and Data Compression #Combinatorics (math.CO) #FOS: Mathematics #Genome Rearrangement Algorithms #math.CO

paper · pdf · doi:10.48550/arxiv.0806.1371

arxiv created 2008/06/09 · openalex publication_date 2008/06/09 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

An algorithm is presented for unranking permutations in transposition order: Given a seed s∈ N, the algorithm produces a permutation P(s) that differs from the permutation P(s+1) by the transposition of two elements.

Related