# 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 15:41:41 -0600
**

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

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

Seen: **403 times**

Last updated: **Apr 04 '17**

Code to find separating set in SageMath of a given Graph

Obtaining integers from a linear extension of a poset.

Counting cycles of induced permutations

How to make a permutation of a card problem and compute its order?

Generating permutations of coefficients

Permutation Representations and the Modular Group

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

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

the permutation of subscripts of a multivariate polynomial

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.