中文

基于垂直和与 2-和格计数的指数下界

组合数学 2019-02-26 v2

摘要

我们考虑在某些格族中求无标号 nn 元格数量下界的问题。我们证明,若该格族在垂直和下封闭,则可利用数量已知的小格的垂直和得到指数下界。我们通过证明模格的数量对足够大的 nn 至少为 2.2726n2.2726^n 来展示此方法。我们还提出了一种类似方法,用于求某些格族中垂直不可分解格数量的下界。为此我们定义了一种新的和——垂直 2-和,它在两个公共元素处组合格。作为应用,我们证明对足够大的 nn,垂直不可分解模格与半模格的数量分别至少为 2.1562n2.1562^n2.6797n2.6797^n

关键词

引用

@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