arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.2260math.CO
收藏

置换类与具有排除子矩阵的四角形类

Permutation classes and polyomino classes with excluded submatrices

Daniela Battaglino, Mathilde Bouvel, Andrea Frosini, Simone Rinaldi

摘要:

本文介绍了一个类似的置换类的背景下,多角形。对于这两个置换类和polyomino类,我们提出了一个原始的方式来描述他们的回避约束(即,排除子矩阵),我们讨论如何规范这样的描述子矩阵回避可以。我们提供了大量的例子,置换和polyomino类,可以定义和研究的子矩阵避免的角度来看,并得出结论,为今后的研究这一主题的各种方向。

英文摘要:

This article introduces an analogue of permutation classes in the context of polyominoes. For both permutation classes and polyomino classes, we present an original way of characterizing them by avoidance constraints (namely, with excluded submatrices) and we discuss how canonical such a description by submatrix-avoidance can be. We provide numerous examples of permutation and polyomino classes which may be defined and studied from the submatrix-avoidance point of view, and conclude with various directions for future research on this topic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑