Some equinumerous pattern-avoiding classes of permutations
Suppose that p,q,r,s are non-negative integers with m=p+q+r+s. The class X(p,q,r,s) of permutations that contain no pattern of the form αβγ where |α|=r, |γ|=s and β is any arrangement of {1,2,…,p}∪{m-q+1, m-q+2, …,m} is considered. A recurrence relation to enumerate the permutations of X(...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artigo |
| Lingua: | Inglês |
| Pubblicazione: |
Discrete Mathematics & Theoretical Computer Science
2005-12-01
|
| Serie: | Discrete Mathematics & Theoretical Computer Science |
| Accesso online: | http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/62 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|