permutations with property

asked 2017-04-03 22:41:41 +0100

This post is a wiki. Anyone with karma >750 is welcome to improve it.

How can I get a list of permutations $\sigma \in \mathfrak{S}_n$ with the property that $\sigma(i) \geq i-1$ for all $i =1, dots, n.$

1 Answer

Sort by » oldest newest most voted

5524 ●4 ●46 ●123

Like that

sage: n=4
sage: [sigma for sigma in Permutations(n) if all(sigma(i)>=i-1 for i in range(1,n+1))]

Please start posting anonymously - your entry will be published after you log in or create a new account.

Asked: 2017-04-03 22:41:41 +0100

Seen: 1,319 times

Last updated: Apr 04 '17