一类组合对象的典型性质及相应组合数的上界估计
离散数学
2013-04-17 v1 组合数学
摘要
我们研究有限集子集族 的性质,条件为子集在二元包含关系下不可比,且 a) 对任意 ,存在 使得 或 ;b) 对任意 ,。对于这些子集族,我们引入一个参数,并证明对几乎所有子集族 ,该参数的值为 。我们证明具有该引入参数最小值的子集族具有特定结构,并求出此类子集族的数量。最后,我们给出所考虑组合对象的组合数的上界估计。
引用
@article{arxiv.1304.4363,
title = {Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers},
author = {B. S. Kochkarev},
journal= {arXiv preprint arXiv:1304.4363},
year = {2013}
}