登录
A192865号
避免增强的5交叉(或5嵌套)的{1,…,n}集合分区数
2
1, 1, 2, 5, 15, 52, 203, 877, 4140, 21146, 115945, 678012, 4205209, 27531954, 189486817, 1365888674, 10278272450, 80503198320, 654544093035, 5511256984436, 47950929125540
抵消
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
例子
共有9个元素的21147个分区,但a(9)=21146,因为分区{1,9}{2,8}{3,7}{4,6}{5}具有增强的5嵌套。
关键词
非n
作者
马尼·米什纳,2011年7月11日
状态
经核准的