A192126-OEIS公司

A192126号

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

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115974, 678530, 4212654, 27627153, 190624976, 1378972826, 10425400681, 82139435907, 672674215928, 5712423473216, 50193986895328, 455436027242590, 4259359394306331

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

抵消

0,3

a（n）也等于{1，…，n}避免5交叉的集合分区数。

链接

n，a（n）的表，n=0..22。

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年。

Juan B.Gil和Jordan O.Tirrell，经典和增强k-非交叉分区的简单双射，arXiv:1806.09065[math.CO]，2018年。《离散数学》（2019）第111705条。doi:10.1016/j.disc.2019.111705

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

例子

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

交叉参考

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

上下文中的序列：A287258型 A287670型 A164863号*A229226号 A343671型 A276726型

相邻序列：A192123号 A192124号 A192125型*A192127号 A192128号 192129年

关键词

非n,更多

作者

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

状态

经核准的