Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations
In this paper, we present two new results of layered permutation densities. The first one generalizes theorems from H\"{a}st\"{o} (2003) and Warren (2004) to compute the permutation packing of permutations whose layer sequence is~$(1^a,\ell_1,\ell_2,\ldots,\ell_k)$ with~$2^a-a-1\geq k$ (and similar...
Gorde:
| Egile Nagusiak: | , |
|---|---|
| Formatua: | Artigo |
| Hizkuntza: | Inglês |
| Argitaratua: |
Discrete Mathematics & Theoretical Computer Science
2016-06-01
|
| Saila: | Discrete Mathematics & Theoretical Computer Science |
| Gaiak: | |
| Sarrera elektronikoa: | https://dmtcs.episciences.org/1313/pdf |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|