登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自百科全书行上的整数序列!)
A089934号 表T(n,k){0,1}上没有任何行或列中相邻0的nxk矩阵个数。 16
2,3,3,5,7,5,8,17,8,13,41,63,41,13,21,99,227,227,99,21,34,239,827,1234,827,239,55,577,2999,6743,6743,2999,577,55,89,1393,10897,36787,55447,36787,10897,1393,89,144,3363,39561,200798,454385,454385,200798 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

重复订单是A089935年. n X 1/1 X n解释为二进制值的模式是A003714号.

P峎n X P_k网格图中独立顶点集的数目。-安德鲁·豪罗伊德2017年6月6日

所有列(或行)都是具有常数系数和递归顺序的线性递归<=A001224型(k+1)。-安德鲁·豪罗伊德2019年12月24日

链接

安德鲁·豪罗伊德,n=1..1225的n,a(n)表

埃里克·韦斯坦的数学世界,网格图

埃里克·韦斯坦的数学世界,独立顶点集

例子

表格开始:

========================================================

n\k | 1 2 3 4 5 6 7

---|----------------------------------------------------

1 | 2 3 5 8 13 21 34。。。

2 | 3 7 17 41 99 239 577。。。

3 | 5 17 63 227 827 2999 10897。。。

4 | 8 41 227 1234 6743 36787 200798。。。

5 | 13 99 827 6743 55447 454385 3729091。。。

6 | 21 239 2999 36787 454385 5598861 69050253。。。

7 | 34 577 10897 200798 3729091 69050253 1280128950。。。

... -安德鲁·豪罗伊德2017年6月6日

a(2,2)=7:

11 11 11 10 10 01 01

11 10 01 11 01 11 10

黄体脂酮素

(平价)

步进(v,S)={向量(#v,i,sum(j=1,#v,v[j]*!位与(S[i],S[j])}

mkS(k)={选择(b->!位与(b,b>>1),[0..2^k-1])}

T(n,k)={my(S=mkS(k),v=vector(#S,i,i==1));for(n=1,n,v=步骤(v,S));vecsum(v)}\\安德鲁·豪罗伊德2019年12月24日

交叉引用

T(n,0)=T(0,m)=1。从零开始的表是A089980型.

第1-7行是A000045型,A001333号,A051736号,A051737型,A089936号,A089937型,A089938号.

主对角线是A006506年.

囊性纤维变性。A089935年,A001224型,邮编:A197054(最大独立集),A218354号,A003714号.

上下文顺序:甲239586 邮编:A180611 A084127号*A113460号 A113470号 A0866年

相邻序列:A089931号 A089932号 A089933号*A089935年 A089936号 A089937型

关键字

,

作者

马克·勒布伦2003年11月15日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

修改日期:美国东部时间2020年10月17日:15日。包含338027个序列。(运行在oeis4上。)