# 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: **368 times**

Last updated: **Apr 04 '17**

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

Permutations indexed from zero

Changing a 1-line permutation to a string 'blablabla'

the permutation of subscripts of a multivariate polynomial

Obtaining integers from a linear extension of a poset.

Counting cycles of induced permutations

Orbits on group actions acting on sets

Generating permutations of coefficients

Is there any code to calculate the subgroup generated by the permutations

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.