Profile Classes and Partial Well-Order for Permutations
It is known that the set of permutations, under the pattern containment ordering, is not a partial well-order. Characterizing the partially well-ordered closed sets (equivalently: down sets or ideals) in this poset remains a wide-open problem. Given a $0/\pm1$ matrix $M$, we define a closed set of p...
Gespeichert in:
| Veröffentlicht in: | The Electronic journal of combinatorics 2003-10, Vol.9 (2) |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!