关于蛛网偏序集的铺砌问题
组合数学
2009-09-29 v2 离散数学
摘要
Kwasniewski 的蛛网偏序集由有向无环图唯一表示,它是斐波那契树的一种推广,允许在可容许条件下对所有这些树进行统一的组合解释。该解释源自原始论文,并引发了其中已提出的自然探究。在本注记中,我们回应了这些问题中的一个。这是一个铺砌问题。我们对铺砌问题的观察包括证明了某些蛛网可容许序列的铺砌存在性。我们还表明,并非所有蛛网都允许如下定义的铺砌。
关键词
引用
@article{arxiv.0709.4263,
title = {On Cobweb posets tiling problem},
author = {M. Dziemianczuk},
journal= {arXiv preprint arXiv:0709.4263},
year = {2009}
}
评论
15 pages, 15 figures