×

Young表和最长单调子序列:一个不等式和一个猜想。 (英语) Zbl 0574.05002号

设(beta_N(j))表示包含长度为j的单调递增子序列的前N个整数的置换数(这与Ulam问题有关)。参考N阶Young表的计数[另见C.申斯特德罐装。J.数学。13,179-191(1961;Zbl 0097.252)]作者获得了比他之前提出的更尖锐的\(beta_ N(N\)-j)的上界[Biometrika 66,7-15(1979;Zbl 0397.62040号)]. 他还提出了一个关于Young tableaux的猜想。
审核人:K.Schürger公司

MSC公司:

2015年1月5日 精确枚举问题,生成函数
05年05月05日 置换、单词、矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1093/biomet/66.1.7·Zbl 0397.62040号 ·doi:10.1093/biomet/66.1.7
[2] 框架,罐。J.数学。第6页,316页–(1954年)·Zbl 0055.25404号 ·doi:10.4153/CJM-1954-030-1
[3] Berge,组合数学原理(1971)
[4] 内政部:10.2307/2004668·doi:10.2307/2004668
[5] 内政部:10.1016/0001-8708(79)90023-9·Zbl 0398.05008号 ·doi:10.1016/0001-8708(79)90023-9
[6] 加拿大申斯特德。J.数学。第13页,179页–(1961年)·Zbl 0097.25202号 ·doi:10.4153/CJM-1961-015-3
[7] Ann Kesten,探长。第1页,第903页–(1973年)
[8] 哈默斯利,Proc。第六届伯克利交响乐团1 pp 345–(1972)
[9] 苏联,Vershik。数学。多克。第18页,第527页–(1977年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。