Bug in Permutations(n, k)

[sagetrac-anakha]

sage: list(Permutations([1,2,3,4,5], 4))

[ ...
 [2, 3, 1, 5],
 [2, 3, 3, 1],
 [2, 3, 3, 4],
 [2, 3, 3, 5],
 [2, 3, 4, 1],
 ...
 [3, 2, 1, 5],
 [3, 2, 2, 1],
 [3, 2, 2, 4],
 [3, 2, 2, 5],
 [3, 2, 4, 1],
 ...
 [4, 2, 1, 5],
 [4, 2, 2, 1],
 [4, 2, 2, 3],
 [4, 2, 2, 5],
 [4, 2, 3, 1],
 ...
 [5, 2, 1, 4],
 [5, 2, 2, 1],
 [5, 2, 2, 3],
 [5, 2, 2, 4],
 [5, 2, 3, 1],

Only the buggy parts are shown.

This does not occur for lists smaller that 5 or when len(n) == k.

CC: @sagetrac-sage-combinat

Component: combinatorics

Issue created by migration from https://trac.sagemath.org/ticket/4213

[mwhansen]

Attachment: trac_4213.patch.gz

[sagetrac-anakha]

comment:2

Passes tests and fixes the problem on my end.

[sagetrac-mabshoff]

comment:3

Merged in Sage 3.1.3.alpha2