Geodesic
Counting self-dual interval orders
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

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

In this paper, we first derive an explicit formula for the generating function that counts unlabeled interval orders (a.k.a. (2+2)-free posets) with respect to several natural statistics, including their size, magnitude, and the number of minimal and maximal elements. In the second part of the paper, we derive a generating function for the number of self-dual unlabeled interval orders, with respect to the same statistics. Our method is based on a bijective correspondence between interval orders and upper-triangular matrices in which each row and column has a positive entry. 
@article{DMTCS_2011_special_260_a45,
     author = {Jel{\'\i}nek, V{\'\i}t},
     title = {Counting self-dual interval orders},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2932},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2932/}
}
TY  - JOUR
AU  - Jelínek, Vít
TI  - Counting self-dual interval orders
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2932/
DO  - 10.46298/dmtcs.2932
LA  - en
ID  - DMTCS_2011_special_260_a45
ER  - 
%0 Journal Article
%A Jelínek, Vít
%T Counting self-dual interval orders
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2932/
%R 10.46298/dmtcs.2932
%G en
%F DMTCS_2011_special_260_a45
Jelínek, Vít. Counting self-dual interval orders. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2932. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2932/

Cité par Sources :