QR-Code

Proofs of Conjectures about Pattern-Avoiding Linear Extensions

After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can associate each linear extension of the poset with a permutation. Some recent papers consider specific families of posets and ask how many linear extensions give rise to permutations that avoid certain patterns...

Ausführliche Beschreibung

Gespeichert in:
Bibliografische Detailangaben
1. Verfasser: Colin Defant
Format: Artigo
Sprache:Inglês
Veröffentlicht: Discrete Mathematics & Theoretical Computer Science 2019-10-01
Schriftenreihe:Discrete Mathematics & Theoretical Computer Science
Schlagworte:
Online-Zugang:https://dmtcs.episciences.org/5438/pdf
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!