约束换位生成的各种关系下置换的等价类
史蒂文·林顿
计算代数跨学科研究中心
圣安德鲁斯大学
法夫圣安德鲁斯KY16 9AJ
苏格兰
大不列颠联合王国
詹姆斯·普罗普
马萨诸塞大学
马萨诸塞州洛厄尔01854
美国
汤姆·罗比
康涅狄格大学
斯托斯,CT 06269
美国
朱利安·维斯特
布里斯托尔大学
布里斯托尔BS8 1TW
英格兰
摘要:
我们考虑对称上的一大类等价关系置换群n个概括了Knuth发现的在他对罗宾逊-申斯泰德信件的研究中。在我们的大多数一般情况下,如果可以得到一个排列,则两个排列是等价的通过指定的一系列模式重置动作从另一个形式;然而,我们将重点限制在两个元素所在的模式上转置,受适当的铅字要放在合适的位置。对于各种问题,我们计算等价类的数量,确定数量n个-置换等价于恒等式置换,或刻画这个等价类。虽然我们的结果很有特色熟悉的整数序列(例如,加泰罗尼亚语、斐波那契和特里波那契数字)和特殊类别的排列(分层、连接和123-避免),出现的一些序列似乎是新的。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A000045号
A000073号
A000079
A000085号
A000108号
A000142号
A000213号
A000930号
A001405号
A003319号
A010551
A052952号
A210667型
A210668型
A210669型
A210671型
A212417型
2012年2月19日
212432英镑
A212433型
A212580型
A212581型.)
2012年6月21日收到;2012年11月1日收到修订版。发布于整数序列杂志2012年11月2日。
返回到
整数序列杂志主页