Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps
Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating functionH(x) of all 1342-avoiding permutations of lengthnas well as anexactformula for their numberSn(1342). While achieving this, we bijectively prove that the number of indecomposa...
Gespeichert in:
| Veröffentlicht in: | Journal of combinatorial theory. Series A Jg. 80; H. 2; S. 257 - 272 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Inc
01.11.1997
|
| ISSN: | 0097-3165, 1096-0899 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!