OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)

本·布兰曼修订

(另请参见本·布兰曼的维基页面)

(带下划线的文本是附加删除线文本是删除.)

显示条目1-10|较旧的更改
A297622型 按行读取的三角形:a(n,k)是k X n矩阵的数量,它们是n大小的交替符号矩阵的前k行。
(历史已发布版本)
#8通过本·布兰曼2018年1月6日星期六17:00:29 EST
状态

编辑

提出

#3通过本·布兰曼2018年1月1日星期一23:59:47 EST
状态

编辑

提出

#2通过本·布兰曼2018年1月1日星期一23:26:09 EST
名称

分配三角形 阅读 通过 以下为:(n个,k个) 这个 属于 k个 通过 n个 矩阵 哪一个 这个 第一 k个 属于 一个 交替 签名 矩阵 对于属于 大小 布兰曼n个

数据

1、1、1、1、2、2、1、3、7、7、1、4、16、42、1、5、30、149、429、429、1、6、50、406、2394、7436、7436、1、7、77、938、9698、65910、218348、218348、218348、1、8、112、1932、31920、403572、3096496、10850216、10850216、1、9、156、3654、90576、1931325、29020904、247587252、911835460、911835460、1、10、210、6468、229 680、7722110、205140540、3586953760、, 33631201864, 129534272700, 129534272700

抵消

0,5

评论

注释:大小为n的交替符号矩阵是由0、1和-1组成的n乘n矩阵,这样(a)每行和每列的总和为1;(b) 每行和每列中的非零项以符号交替。如果k<n,我们稍微放宽列上的条件,并要求

(a) 如果一列并非全部为零,则第一个非零条目为1。

(b) 每列中的非零条目在符号上交替出现;

第二个参考给出了一个偏序集序列Phi_n,使得大小为n的交替符号矩阵与Phi _n的最大链成双射。该序列计算Phi_ns中从根顶点开始到高度k的任何顶点结束的饱和链的数量。

参考文献

D.M.Bressoud,《证据与确认》,坎布。大学出版社,1999年

P.Terwilliger,A Poset$\Phi_n$,其最大链与$n次n$交替符号矩阵成双射,预印本,2017

链接

P.Terwilliger,<a href=“https://arxiv.org/abs/1710.04733“>Poset Phi_n,其最大链与n乘n交替符号矩阵双射</a>

公式

a(n,0)=1

a(n,1)=n

a(n,n-1)=(n,n)=A005130型(n) =产品{k=0..n-1}(3k+1)/(n+k)!

例子

a(3,3)=7,因为有7个大小为3的交替符号矩阵。其中六个是置换矩阵,第七个是矩阵((0,1,0),(1,-1,1),(0,1.0))。

a(n,0)=1,因为只有一个可能的n乘0矩阵:空矩阵。

a(4,4)=42,因为有42个4乘4的交替符号矩阵。如果我们只看42个4x4交替符号矩阵中每个矩阵的前两行,我们得到16个不同的2x4矩阵,因此a(4,2)=16。16个2x4矩阵是:{{0,0,0,1},{0,0,1,0}}{{0,1,0,1},}{0,1,0}{{0,0,0},{{0,1,0,0},{0,0,0, {0, 1, 0, 0}}{{0, 0, 1, 0}, {0, 1, -1, 1}}{{0, 0, 1, 0}, {1, 0, -1, 1}}{{0, 1, 0, 0}, {1, -1, 0, 1}}{{0, 1, 0, 0}, {1, -1, 1, 0}}

数学

(*首先我们将Terwilliger偏序集的Hasse图计算为有向图对象。*)

到备选签名列表[list_]:=

模块[{s=1},

表[如果[list[[k]]==0,0,(s=-s)-s] ,{k,1,长度[list]}]]

所有交替签名行[n_]:=

所有交替签名行[

n] =(ToAlternatingSignList/@

选择[Table[Integer Digits[q,2,n],{q,0,2^n-1}],

奇数Q(总计[#]]&])

输出[vertex_]:=

选择[表格[

顶点+li,{li,AllAlternatingSignRows[Length[vertex]]}],

并且[Min[#]>=0,Max[#]<=1]&]

elist[vertex_]:=((顶点\[DirectedEdge]#)&&@输出[vertex])

ASPoset[n_]:=

ASPoset[n]=

图形[展平[

表[elist[Integer Digits[k,2,n]],{k,0,2^n-1}]]

(*现在我们计算从根顶点开始的长度为k的路径数。*)

ASPosetAdjacencyMatrix[n_]:=正常[相邻矩阵[ASPoset[n]]]

表[总计/@

第一个/@NestList[ASMPosetAdjacencyMatrix[n].#&,

恒等矩阵[2^n],n],{n,1,10}]

交叉参考

囊性纤维变性。A005130型

关键词

分配

非n,

作者

本·布兰曼2018年1月1日

状态

经核准的

编辑

讨论
1月1日周一 23:59
本·布兰曼:这是我和保罗·特威利格合作的一篇论文中的序列游戏。他观察到,如果a(n,k)的递推公式存在,则可以得到更短的交替符号矩阵猜想的证明。
#1个通过本·布兰曼2018年1月1日星期一23:26:09 EST
名称

分配给Ben Branman

关键词

分配

状态

经核准的

A002620型 四分之一平方:a(n)=地板(n/2)*天花板(n/2。等效地,a(n)=楼层(n^2/4)。
(历史已发布版本)
#144通过本·布兰曼2013年3月26日星期二00:44:52 EDT
状态

编辑

提出

#143通过本·布兰曼2013年3月26日星期二00:44:45 EDT
评论

a(n)是n元分次偏序集中可能的最大覆盖关系数。对于n=2m,这个界限是由两组m元素构成的偏序集实现的,“上”集中的每个点覆盖“下”集中的每一个点。对于n=2m+1,这个界限是通过上集中有m个节点的偏序集来实现的,该偏序集覆盖了下集中m+1个节点中的每个节点。(*Ben Branman,2013年3月26日*)

状态

经核准的

编辑

A087726号 矩阵环M_2(Z_n)中元素X的数量,使得X^2==0 mod n。
(历史已发布版本)
#4通过本·布兰曼2013年3月22日星期五23:25:38 EDT
状态

编辑

提出

#3通过本·布兰曼2013年3月22日星期五23:24:47 EDT
评论

猜想:a(n)=n^2当且仅当n无平方(* 布兰曼,三月 22,2013*)

数学

m] =={{0,0},{0,0}},}n,0,m^4-1}],真];表[a[n],{n,2,30}]}] (* 布兰曼,三月 22,2013*)

#2通过本·布兰曼2013年3月22日星期五23:22:38 EDT
数据

1, 4, 9, 28, 25, 36, 49, 112, 153, 100,121,252,169,196,225,640,289,612,361,700,441,484,529,1008,1225,676,1377,1372,841,900

评论

猜想:a(n)=n^2当且仅当n无平方。

数学

a[m_]:=计数[

表[Mod[MatrixPower[Partition[InterDigits[n,m,4],2],2],

m] =={{0,0},{0,0}},}n,0,m^4-1}],真];表[a[n],{n,2,30}]

状态

经核准的

编辑

A116469号 反对偶读取的平方数组:T(m,n)=m X n网格中生成树的数目。
(历史已发布版本)
#23个通过本·布兰曼2013年3月10日星期日23:18:47 EDT
状态

编辑

提出

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

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

上次修改时间:美国东部夏令时2024年6月2日03:32。包含373032个序列。(在oeis4上运行。)