>permutation ( factoradic -- permutation )

Vocabulary

math.combinatorics.private

Inputs

factoradic

a sequence

Outputs

permutation

a sequence

Word description

Converts an integer represented in factoradic form into its corresponding unique permutation (0-based).

Notes

For clarification, the following two statements are equivalent:

10 factoradic >permutation { 1 2 0 0 } >permutation

Examples

USING: math.combinatorics.private prettyprint ; { 0 0 0 0 } >permutation .
{ 0 1 2 3 }

Definition

USING: kernel sequences ;

IN: math.combinatorics.private

: >permutation ( factoradic -- permutation )
    reverse! dup [ (>permutation) ] each-index reverse! ;