×

交替符号矩阵和全对称平面划分。 (英文) Zbl 1447.05014号

摘要:我们研究了一类对称多项式的Schur多项式展开,这些对称多项式与交替符号矩阵的精确计数有关,涉及它们的反演数、互补反演数和第一行唯一1的位置。我们证明了展开式可以表示为全对称平面划分上的和,并且我们还可以确定系数。这在交替符号矩阵和一类平面划分之间建立了新的联系,从而补充了交替符号矩阵与全对称自补平面划分以及下降平面划分是等量的这一事实。作为一个副产品,我们从完全对称的平面分割得到了一个有趣的映射到Dyck路径。这个证明是基于一个新的、相当普遍的反对称行列式公式。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
15甲15 行列式、恒量、迹、其他特殊矩阵函数
05年5月5日 对称函数和推广
2018年1月5日 集合的分区

软件:

抢劫
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] F.艾格纳。“交替符号矩阵Q计数的一个新行列式”。2018年,arXiv:1810.08022。
[2] G.安德鲁斯。“平面分割(III):弱麦克唐纳猜想”。发明。《数学53》(1979年),第193-225.Link页·Zbl 0421.10011号
[3] G.安德鲁斯。“平面分区V:TSSCPP猜想”。J.组合理论系列。A66.1(1994),第28-39页,链接·兹比尔0797.05003
[4] R.贝伦德。“交替符号矩阵的多重精细枚举”。《高级数学》245(2013),第439-499页,链接·兹比尔1283.05051
[5] I.菲舍尔。“多项式枚举公式的证明方法”。J.组合理论系列。A111.1(2005),第37-58页·Zbl 1066.05011号
[6] I.菲舍尔。“Gog和Magog梯形精细枚举的常数项公式”。J.组合理论系列。A158(2018),第560-604页。链接·Zbl 1391.05040号
[7] I.Fischer和L.Riegler。“垂直对称交替符号矩阵和多元Laurent多项式恒等式”。电子。J.Combin.22.1(2015),第1.5页,第32页。链接·Zbl 1305.05031号
[8] I.Gessel和G.Viennot。“二项式行列式、路径和钩长公式”。《高等数学》58.3(1985),第300-321页,链接·Zbl 0579.05004号
[9] G.Kuperberg,“交替符号矩阵猜想的另一个证明”。国际数学。Res.Not.3(1996),第139-150页。链接·Zbl 0859.05027号
[10] B.林德斯特伦。“关于诱导拟阵的向量表示”。牛市。伦敦数学。Soc.5(1973),第85-90页。链接·Zbl 0262.05018号
[11] P.麦克马洪。“数字分割理论回忆录,I”。伦敦。菲尔翻译。(A) 187(1897),第619-673页。链接。
[12] W.Mills、D.Robbins和H.C.Rumsey Jr.《麦克唐纳猜想的证明》。发明。《数学》66.1(1982),第73-87页。链接·Zbl 0465.05006号
[13] W.Mills、D.Robbins和H.C.Rumsey Jr.“自互补完全对称平面分区”。J.组合理论系列。A42.2(1986),第277-292页,链接·Zbl 0615.05011号
[14] W.H.Mills、D.Robbins和H.C.Rumsey Jr.“交替符号矩阵和降平面划分”。J.组合理论系列。A34.3(1983),第340-359页。链接·Zbl 0516.05016号
[15] D.P.Robbins和H.C.Rumsey Jr.《行列式和交替符号矩阵》。高级数学62.2(1986),第169-184页链接·Zbl 0611.15008号
[16] R.斯坦利。“平面分割的共轭轨迹和轨迹”。J.组合理论系列。A14(1973),第53-65页,链接·兹比尔0251.05006
[17] R.斯坦利。枚举组合学。第2卷。第62卷。剑桥高等数学研究。剑桥大学出版社,剑桥,1999年·Zbl 0928.05001号
[18] J.斯坦布里奇。“全对称平面分区的枚举”。《高等数学》111.2(1995),第227-243页,链接·Zbl 0823.05005号
[19] J.罢工。“关于交替符号矩阵、平面分割、加泰罗尼亚对象、锦标赛和tableaux的统一偏序集透视图”。高级应用程序。《数学46.1-4》(2011年),第583-609页。链接·Zbl 1239.06001号
[20] D.泽尔伯格。“交替符号矩阵猜想的证明”。电子。J.Combin.3.2(1996),R13 84.Link·Zbl 0858.05023号
[21] D。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。