paper

Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers

arXiv:1304.4363

Abstract

We investigate properties of families of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any , there is such set that either or ; b) for any , . For these families we introduce one parametre and we show that for almost all families the value of this parametre is . We show that families with the minimum value of the entered parametre have certain structure and we find also number of such families. At last, we find an estimation from above for combinatory numbers of considered combinatory objects.

Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers · wovepaper