# 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 -0500
**

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 -0500
**

Seen: **356 times**

Last updated: **Apr 04**

Finding the permutation that sorts a list

the permutation of subscripts of a multivariate polynomial

Permutations indexed from zero

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

Counting cycles of induced permutations

Permutation Representations and the Modular Group

Orbits on group actions acting on sets

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.