Enumeration of Graded (3 + 1)-Avoiding Posets
Résumé
The notion of (3+1)-avoidance appears in many places in enumerative combinatorics, but the natural goal of enumerating all (3+1)-avoiding posets remains open. In this paper, we enumerate \emphgraded (3+1)-avoiding posets. Our proof consists of a number of structural theorems followed by some generating function magic.
L'idèe de l'évitement de (3+1) apparaît dans beaucoup d'endroits dans le combinatoire ènumèrative, mais l'objectif naturel de le dènombrement des tous les ordres qui èvitent (3+1) demure ouvert. Dans cet article, nous ènumèrons les ordres étagès qui èvitent (3 + 1). Notre preuve est constituè de quelques thèorèmes de structure, et après un peu de la magie des fonctions gènèratrices.
Domaines
Mathématique discrète [cs.DM]| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
Loading...