登录
A192855号
避免增强4交叉(或增强4嵌套)的{1,…,n}集合分区数
1, 1, 2, 5, 15, 52, 203, 876, 4120, 20883, 113034, 648410, 3917021, 24785452, 163525976, 1120523114, 7947399981, 58172358642, 438300848329, 3391585460591, 26898763482122
抵消
0,3
链接
M.Bousquet-Mélou和G.Xin,在避开3个交叉口的隔墙上,数学。CO/0506551。
索菲·伯里尔、塞尔吉·伊莱扎尔德、马尼·米什纳和莉莉·Yen,k-非嵌套划分和置换的生成树方法,arXiv预印arXiv:1108.56152011
W.Chen、E.Deng、R.Du、R.P.Stanley和C.Yan,拼接和隔墙的交叉和嵌套,数学。CO/0501230公司
Juan B.Gil、Jordan O.Tirrell、,经典和增强k-非交叉分区的简单双射,arXiv:1806.09065[math.CO],2018年。《离散数学》(2019)第111705条。doi:10.1016/j.disc.2019.111705
例子
共有7个元素的877个分区,但a(7)=51,因为分区{1,7}{2,6}{3,5}{4}具有增强的4嵌套。
关键词
非n
作者
马尼·米什纳,2011年7月11日
状态
经核准的