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

add a comment

permutations with property

asked
**
2017-04-03 15:41:41 -0600
**

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

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))]
```

Asked: **
2017-04-03 15:41:41 -0600
**

Seen: **360 times**

Last updated: **Apr 04 '17**

Permutation Representations and the Modular Group

the permutation of subscripts of a multivariate polynomial

Need to shift a permutation (1,2,3)(4,5)->(6,7,8)(9,10)

Generating permutations of coefficients

Orbits on group actions acting on sets

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.