# permutations with property

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.$

permutations with property

**
asked 2017-04-03 22:41:41 +0200 **

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.$

add a comment

1

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 +0200 **

Seen: **411 times**

Last updated: **Apr 04 '17**

Permutation Representations and the Modular Group

Orbits on group actions acting on sets

Finding the permutation that sorts a list

Generating permutations of coefficients

the permutation of subscripts of a multivariate polynomial

Permutations indexed from zero

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.