Geodesic
On intervals of the consecutive pattern poset
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

Voir la notice de l'article provenant de la source Episciences

The consecutive pattern poset is the infinite partially ordered set of all permutations where σ ≤ τ if τ has a subsequence of adjacent entries in the same relative order as the entries of σ. We study the structure of the intervals in this poset from topological, poset-theoretic, and enumerative perspectives. In particular, we prove that all intervals are rank-unimodal and strongly Sperner, and we characterize disconnected and shellable intervals. We also show that most intervals are not shellable and have Mo ̈bius function equal to zero. 
@article{DMTCS_2020_special_379_a62,
     author = {Elizalde, Sergi and McNamara, Peter R. W.},
     title = {On intervals of the consecutive pattern poset},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6380},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6380/}
}
TY  - JOUR
AU  - Elizalde, Sergi
AU  - McNamara, Peter R. W.
TI  - On intervals of the consecutive pattern poset
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6380/
DO  - 10.46298/dmtcs.6380
LA  - en
ID  - DMTCS_2020_special_379_a62
ER  - 
%0 Journal Article
%A Elizalde, Sergi
%A McNamara, Peter R. W.
%T On intervals of the consecutive pattern poset
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6380/
%R 10.46298/dmtcs.6380
%G en
%F DMTCS_2020_special_379_a62
Elizalde, Sergi; McNamara, Peter R. W. On intervals of the consecutive pattern poset. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6380. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6380/

Cité par Sources :