Scifaro

中文

短长网格模式的 Wilf 分类

组合数学 2015-10-16 v3 离散数学

作者: Ísak Hilmarsson , Ingibjörg Jónsdóttir , Steinunn Sigurðardóttir , Lína Viðarsdóttir , Henning Ulfarsson

在 arXiv 上查看 ↗ PDF ↗

摘要

本文启动了长度为 2 的网格模式的 Wilf 分类研究。尽管初始需考虑 1024 种模式，但我们引入自动化方法将潜在的不同 Wilf 类数量减少至多 65 个。通过对部分剩余类进行枚举，我们将该上界进一步降至 56。最后，我们猜想长度为 2 的网格模式的实际 Wilf 类数量为 46。

关键词

网格模式 Wilf 分类枚举模式避免组合数学自动化方法

引用

@article{arxiv.1409.3165,
  title  = {Wilf-classification of mesh patterns of short length},
  author = {Ísak Hilmarsson and Ingibjörg Jónsdóttir and Steinunn Sigurðardóttir and Lína Viðarsdóttir and Henning Ulfarsson},
  journal= {arXiv preprint arXiv:1409.3165},
  year   = {2015}
}

备注

27 pages, 3 figures