Enumeration of Graded (3 + 1)-Avoiding Posets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

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.
Fichier principal
Vignette du fichier
dmAR0106.pdf (339.61 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01283151 , version 1 (05-03-2016)

Identifiants

Citer

Joel Lewis Brewster, Yan X Zhang. Enumeration of Graded (3 + 1)-Avoiding Posets. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.57-68, ⟨10.46298/dmtcs.3019⟩. ⟨hal-01283151⟩

Collections

TDS-MACS
25 Consultations
456 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More