Geodesic
Pattern Posets
Séminaire lotharingien de combinatoire, 78B (2017)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

We introduce a formal definition of a pattern poset. This generalises many of the existing posets defined in terms of patterns on different combinatorial objects. We introduce a poset fibration on intervals of these posets. Applying this fibration gives some general results on pattern posets, that unify and generalise many of the existing results on these posets, such as Björner's results on subword order. We present a formula for the Möbius function of intervals of pattern posets, which provides an explanation as to why the various definitions of normal embeddings play such an important role in many of the existing results for such posets. Moreover, we characterise when these posets are disconnected and show that Cohen-Macaulayness is preserved by our fibration. We also conjecture that fibrations preserve shellability under certain conditions. 

@article{SLC_2017_78B_a71,
     author = {Jason P. Smith},
     title = {Pattern {Posets}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {78B},
     year = {2017},
     url = {http://geodesic.mathdoc.fr/item/SLC_2017_78B_a71/}
}
TY  - JOUR
AU  - Jason P. Smith
TI  - Pattern Posets
JO  - Séminaire lotharingien de combinatoire
PY  - 2017
VL  - 78B
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_2017_78B_a71/
ID  - SLC_2017_78B_a71
ER  - 
%0 Journal Article
%A Jason P. Smith
%T Pattern Posets
%J Séminaire lotharingien de combinatoire
%D 2017
%V 78B
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_2017_78B_a71/
%F SLC_2017_78B_a71
Jason P. Smith. Pattern Posets. Séminaire lotharingien de combinatoire, 78B (2017). http://geodesic.mathdoc.fr/item/SLC_2017_78B_a71/