基于垂直和与 2-和格计数的指数下界
组合数学
2019-02-26 v2
摘要
我们考虑在某些格族中求无标号 元格数量下界的问题。我们证明,若该格族在垂直和下封闭,则可利用数量已知的小格的垂直和得到指数下界。我们通过证明模格的数量对足够大的 至少为 来展示此方法。我们还提出了一种类似方法,用于求某些格族中垂直不可分解格数量的下界。为此我们定义了一种新的和——垂直 2-和,它在两个公共元素处组合格。作为应用,我们证明对足够大的 ,垂直不可分解模格与半模格的数量分别至少为 与 。
引用
@article{arxiv.1802.05885,
title = {Exponential lower bounds of lattice counts by vertical sum and 2-sum},
author = {Jukka Kohonen},
journal= {arXiv preprint arXiv:1802.05885},
year = {2019}
}
备注
Revised text, changed title