Geodesic
Antichains of multisets
Journal of integer sequences, Tome 7 (2004) no. 1.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The problem of enumeration of $m$-antichains of $k$-bounded multisets on an $n$-set is considered. A formula for calculating the cardinality of the corresponding family in terms of graph theory is obtained. A more general case of multi-antichains is also considered. As an illustration the corresponding explicit formulas are given for the case when $1\le m \le 4$, $k \ge1$ and $n \ge 0$.
Classification : 68R05, 68R10, 05A10, 05A15, 11B73, 11B83
Keywords: exact enumeration, antichain, multiset, digraph, bipartite graph, monotone coloring of a digraph, monotone Boolean function 
@article{JIS_2004__7_1_a5,
     author = {Kilibarda, Goran and Jovovi\'c, Vladeta},
     title = {Antichains of multisets},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {7},
     number = {1},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2004__7_1_a5/}
}
TY  - JOUR
AU  - Kilibarda, Goran
AU  - Jovović, Vladeta
TI  - Antichains of multisets
JO  - Journal of integer sequences
PY  - 2004
VL  - 7
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2004__7_1_a5/
LA  - en
ID  - JIS_2004__7_1_a5
ER  - 
%0 Journal Article
%A Kilibarda, Goran
%A Jovović, Vladeta
%T Antichains of multisets
%J Journal of integer sequences
%D 2004
%V 7
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2004__7_1_a5/
%G en
%F JIS_2004__7_1_a5
Kilibarda, Goran; Jovović, Vladeta. Antichains of multisets. Journal of integer sequences, Tome 7 (2004) no. 1. http://geodesic.mathdoc.fr/item/JIS_2004__7_1_a5/