permutations with property

Processing math: 100%

asked 8 years ago

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

5456 ●4 ●44 ●122

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: 8 years ago

Seen: 1,110 times

Last updated: Apr 04 '17