Yan X Zhang - Four Variations on Graded Posets

dmtcs:2492 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2492
Four Variations on Graded PosetsConference paper

Authors: Yan X Zhang 1

  • 1 Department of Mathematics [Berkeley]

[en]
We explore the enumeration of some natural classes of graded posets, including $(2 + 2)$-avoiding graded posets, $(3 + 1)$-avoiding graded posets, $(2 + 2)$- and $(3 + 1)$-avoiding graded posets, and the set of all graded posets. As part of this story, we discuss a situation when we can switch between enumeration of labeled and unlabeled objects with ease, which helps us generalize a result by Postnikov and Stanley from the theory of hyperplane arrangements, answer a question posed by Stanley, and see an old result of Klarner in a new light.

[fr]
Nous étudions l’énumération de certaines classes naturelles de posets gradués, y compris ceux qui évitent les motifs $(2+2)$, $(3+1)$, $(2+2)$ et $(3+1)$, et l’ensemble de tous les posets gradués. En particulier, nous considérons une situation où l’énumération d’objets marqués et non marqués sont reliées de façon simple, ce qui nous permet de généraliser un résultat de Postnikov et Stanley en théorie des arrangements d’hyperplans, répondre à une question posée par Stanley, et voir sous un nouveau jour un vieux résultat de Klarner et Kreweras.


Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] posets, combinatorics, generating functions, poset avoidance, linear algebra

1 Document citing this article

Consultation statistics

This page has been seen 392 times.
This article's PDF has been downloaded 1056 times.