定义凸置换多联骨牌的置换
组合数学
2007-11-06 v1
摘要
大小为 的置换多联骨牌（permutomino）是由大小为 的特定置换对 确定的多联骨牌，其中对于所有 ，。在此，我们确定了定义凸置换多联骨牌的置换的组合性质，特别是其刻画特征。利用这种刻画，这些置换可以用 Mansour 和 Severini 引入的所谓方置换（square permutations）来唯一表示。随后，我们提供了大小为 的此类置换数量的闭式公式。
关键词
引用
@article{arxiv.0711.0582,
title = {Permutations defining convex permutominoes},
author = {A. Bernini and F. Disanto and R. Pinzani and S. Rinaldi},
journal= {arXiv preprint arXiv:0711.0582},
year = {2007}
}