整数序列杂志, 第10卷(2007),第07.9.7条

置换定义凸置换


安东尼奥·贝尔尼尼
费伦泽大学
信息科学研究所
Morgagni小瓶65
50134费伦泽
意大利

菲利波失望
锡耶纳大学
Matematiche e Informatiche科学研究生
曼特里尼钢琴44
53100锡耶纳
意大利

伦佐·平扎尼
费伦泽大学
信息科学研究所
Morgagni小瓶65
50134费伦泽
意大利

西蒙·里纳尔迪
锡耶纳大学
Matematiche e Informatiche科学研究生
曼特里尼钢琴44
53100锡耶纳
意大利

摘要:

尺寸的永久性n个是由特定对(π1, π2)大小排列的n个,因此π1() ≠ π2()对于1≤i≤n个。这里我们确定组合性质,特别地,定义凸的置换对的特征permutominoes系列。

使用这种特征,这些排列可以是唯一的用所谓的平方排列表示,由Mansour和Severini介绍。我们提供一个封闭的这些具有大小的排列的数量的公式n个


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与序列有关A000108号 A000984号 A005436号 A038806号 A122122号 A126020型A128652号.)

2007年7月28日收到;2007年11月20日收到修订版。发布于整数序列杂志2007年11月20日。


返回到 整数序列杂志主页