A192127-OEIS公司

A192127号

避免6个嵌套的{1，…，n}集合分区数。

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213596, 27644383, 190897649, 1382919174, 10479355676, 82850735298, 681840170501, 5828967784989, 51665915664913, 473990899143781, 4493642492511044, 43959218211619150

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

这等于避免6个交叉的{1，…，n}的集合分区的数量。

链接

n=0..23时的n，a（n）表。

M.Bousquet-Mélou和G.Xin，在避开3个交叉口的隔墙上，arXiv:math/0506551[math.CO]，2005-2006。

Sophie Burrill、Sergi Elizalde、Marni Mishna和Lily Yen，k-非嵌套划分和置换的生成树方法，arXiv预印本arXiv:1108.5615[math.CO]，2011。

W.Chen、E.Deng、R.Du、R.Stanley和C.Yan，拼接和隔墙的交叉和嵌套，arXiv:math/0501230[math.CO]，2005年。

M.Mishna和L.Yen，设置没有k嵌套的分区，arXiv:1106.5036[math.CO]，2011-2012年。

例子

共有12个元素的4213597个分区，但a（12）=4213597，因为分区{1,12}{2,11}{3,10}{4,9}{5,8}{6,7}有6个嵌套。

交叉参考

囊性纤维变性。A108304号,A108305号,A192126号.

上下文中的序列：A287260型 A287672型 A203641型*A287673型 A203642型 A192867号

相邻序列：A192124号 A192125型 A192126号*A192128号 192129年 A192130型

关键词

非n

作者

玛尼·米什娜2011年6月23日

状态

经核准的