本网站由以下捐款支持:OEIS基金会.

分区的顺序

来自OeisWiki
跳转到:航行,搜索


这篇文章需要做更多的工作。

请帮助扩展它!


分区的分级字典序

的分区n个= 06在分级词典编纂顺序中

{{}}{{1}}{{1, 1}, {2}}{{1, 1, 1}, {2, 1}, {3}}{{1, 1, 1, 1}, {2, 1, 1}, {2, 2}, {3, 1}, {4}}{{1, 1, 1, 1, 1}, {2, 1, 1, 1}, {2, 2, 1}, {3, 1, 1}, {3, 2}, {4, 1}, {5}}{{1,1,1,1},{2,1,1,1},{2,2,1,1},{2,2},{3,1,1},{3,3},{4,1,1},{4,2},{5,1},{6}...

在这里,分区按总和递增排序n个,然后按字典序递增,对于用减小大小的词写入的分区。

分区的“规范”排序

这个分区的“规范”排序指分级反向词典学分区的排序。

分区首先按总和排序。然后的所有分区n个被视为上的指数元组n个变量及其对应的单项式是有序反向字典。这给出了分区的“规范”排序。

每个整数的分区顺序与分区共轭按照“阿布拉莫维茨和斯特根”的顺序(A036036号). 它们的顺序与分区的“Maple”顺序相反(A080576号). — Franklin T.Adams-Waters(FrankTAW(AT)Netscape.net),2006年10月18日

的分区n个= 06在“规范”排序中

{{}}{{1}}{{2}, {1, 1}}{{3}, {2, 1}, {1, 1, 1}}{{4}, {3, 1}, {2, 2}, {2, 1, 1}, {1, 1, 1, 1}}{{5}, {4, 1}, {3, 2}, {3, 1, 1}, {2, 2, 1}, {2, 1, 1, 1}, {1, 1, 1, 1, 1}}{{6}、{5,1}、{4,2}、{4,1,1}、{3,3}、{3,2,1}、{3,1,1}、{2,2}、{2,2,1}、{2,1,1}、{1,1,1}...

三角形位于哪一行n个列出的所有分区n个按照Mathematica生成的顺序(分区的“规范”排序)(A080577号).

{1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 4, 3, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 5, 4, 1, 3, 2, 3, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 6, 5, 1, 4, 2, 4, 1, 1, 3, 3, 3, 2, 1, 3, 1, 1, 1, 2, ...}

正则分区序列(A080577号)由编码素因子分解.P1>=P2>=P3>=…的分区[P1+P2+P3+…]。。。编码为2^P1*3^P2*5^P3*。。。(A063008号)给予

{1, 2, 4, 6, 8, 12, 30, 16, 24, 36, 60, 210, 32, 48, 72, 120, 180, 420, 2310, 64, 96, 144, 240, 216, 360, 840, 900, 1260, 4620, 30030, 128, 192, 288, 480, 432, 720, 1680, 1080, 1800, 2520, 9240, 6300, 13860, ...}

分区的“Abramowitz and Stegun”排序

分区的“Abramowitz and Stegun”排序(按递增顺序排列部分)

这种分区的“阿布拉莫维茨和斯特根”排序,在许多其他序列中引用,是分级的反射式阴极射线照相术分区的排序。

分区的顺序与分区共轭按“Mathematica”顺序(A080577号). 每个分区都是对应分区的“Maple”顺序的共轭(A080576号). —富兰克林·T·亚当斯-沃特斯,2006年10月18日

因此,分区首先通过增加零件总数 n个,然后通过增加零件数量,然后通过增加部分来增加分区的字典序,例如。,[1, 3, 5]出现在前面[1, 4, 4]在前面的[2, 2, 5].(最大部分可能从一个分区到下一个分区减少或增加,但对于等长到n个= 8:前面的示例是第一个反例。)

的分区n个= 06在“阿布拉莫维茨和斯特根”(零件按递增顺序排列)中,顺序如下[1]

1; 2;1,1;三;1,2;  1,1,1; 4;  1,3;  2,2;  1,1,2;  1,1,1,1;5;  1,4;  2,3;  1,1,3;  1,2,2;  1,1,1,2;  1,1,1,1,1; 6;  1,5;  2,4;  3,3;  1,1,4;  1,2,3;  2,2,2;  1,1,1,3;1,1,2,2;  1,1,1,1,2;  1,1,1,1,1,1;...

按行读取三角形:行n个列出的分区n个(A036036号).

{1, 2, 1, 1, 3, 1, 2, 1, 1, 1, 4, 1, 3, 2, 2, 1, 1, 2, 1, 1, 1, 1, 5, 1, 4, 2, 3, 1, 1, 3, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 6, 1, 5, 2, 4, 3, 3, 1, 1, 4, 1, 2, 3, 2, 2, 2, 1, 1, 1, 3, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 7, 1, 6, 2, 5, ...}

分区的替代(非反射)“Abramowitz and Stegun”排序(按降序排列部分)

这是分区的替代(非反射)“Abramowitz和Stegun”排序,在许多其他序列中引用。这个分区的替代(非反射)“Abramowitz and Stegun”排序(按降序排列部分)是分级的吗结肠机能描记术分区的排序。

分区的顺序与分区共轭按“Mathematica”顺序(A080577号). 每个分区都是对应分区的“Maple”顺序的共轭(A080576号).

因此,分区首先通过增加n个(各部分之和)其次是增加零件数量.

的分区n个= 06在“Abramowitz and Stegun”(部件降序)中,顺序如下

1;2;  1,1;三;2,1;  1,1,1;4;  3,1;  2,2;  2,1,1;  1,1,1,1;5;  4,1;3,2;  3,1,1;  2,2,1;  2,1,1,1;  1,1,1,1,1;6;  5,1;  4,2;  3,3;  4,1,1;  3,2,1;  2,2,2;  3,1,1,1;  2,2,1,1;  2,1,1,1,1;1,1,1,1,1,1;...

按行读取的三角形n个列出的所有分区的所有部分(按降序)n个(A036037号).

{1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 4, 3, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 5, 4, 1, 3, 2, 3, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 6, 5, 1, 4, 2, 3, 3, 4, 1, 1, 3, 2, 1, 2, 2, 2, 3, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 7, 6, 1, 5, 2, 4, ...}

分区的“Maple”排序

这是分区的“Maple”排序,在许多其他序列中引用。分区的“Maple”排序是分级的反射词典学分区的排序。

这里的每个分区都是结合“Abramowitz and Stegun”顺序中相应分区的(A036036号). 分区的顺序与分区的“Mathematica”顺序相反(A080577号). — Franklin T.Adams-Waters(FrankTAW(AT)Netscape.net),2006年10月18日

的分区n个= 06在“枫叶”订单中

[[]][[1]][[1,1],[2]][[1, 1, 1], [1, 2], [3]][[1, 1, 1, 1], [1, 1, 2], [2, 2], [1, 3], [4]][[1, 1, 1, 1, 1], [1, 1, 1, 2], [1, 2, 2], [1, 1, 3], [2, 3], [1, 4], [5]][[1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 2], [1, 1, 2, 2], [2, 2, 2], [1, 1, 1, 3], [1, 2, 3], [3, 3], [1, 1, 4], [2, 4], [1, 5], [6]] ...

三角形位于哪一行n个列出的所有分区n个,按Maple生产的订单(A080576号).

{1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 3, 2, 3, 1, 4, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 3, 1, 2, 3, 3, 3, 1, 1, 4, 2, 4, 1, 5, 6, 1, 1, 1, 1, 1, 1, ...}

分区的“Mathematica”排序

这是分区的“Mathematica”排序在许多其他序列中引用。分区的“Mathematica”排序是分级的反向词典学分区的排序,也称为分区的“规范”排序.

Pari/GP分区

此文件由理查德·马塔尔生成分区:分区_ Pari.txt

分区的其他订单

请参见用二进制游程编码编码整数分区和Marc LeBrun基于素因子分解[2].

总结

参考Lex 反射词典学 A080576号 “枫叶”订购
修订版Lex 反向词典学 A080577号 “Mathematica”排序
参考CoLex 反射式阴极射线照相术 A036036号 “Abramowitz and Stegun”订单

比较

由于分区是正整数的集合,因此这些集合具有不同的基数。为了比较分区的顺序,可以通过添加值为0的部分来方便地拥有基数相同的集合。

莱克斯科尔克斯,参考Lex参考Colex,修订版Lex雷夫·科尔克斯,修订参考Lex修订参考Colex组成四对共轭分区(转置分区)(参见。费雷尔斯图.)


6个分区的订单比较表
莱克斯 裁判
莱克斯
利润
Lex公司
版本参考号
莱克斯
科尔克斯 裁判
科尔克斯
利润
科尔克斯
版本参考号
科尔克斯
1, 1, 1, 1, 1, 1 1、1、1、1、1、1 6, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 6 6, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 6 1, 1, 1, 1, 1, 1 1, 1, 1, 1, 1, 1
2, 1, 1, 1, 1, 0 0,1,1,1,1,2 5, 1, 0, 0, 0, 0 0, 0, 0, 0, 1, 5 5, 1, 0, 0, 0, 0 0, 0, 0, 0, 1, 5 2, 1, 1, 1, 1, 0 0, 1, 1, 1, 1, 2
2, 2, 1, 1, 0, 0 0, 0, 1, 1, 2, 2 4, 2, 0, 0, 0, 0 0, 0, 0, 0, 2, 4 4, 2, 0, 0, 0, 0 0, 0, 0, 0, 2, 4 2, 2, 1, 1, 0, 0 0, 0, 1, 1, 2, 2
2、2、2、0、0、0 0, 0, 0, 2, 2, 2 4, 1, 1, 0, 0, 0 0, 0, 0, 1, 1, 4 3, 3, 0, 0, 0, 0 0, 0, 0, 0, 3, 3 3, 1, 1, 1, 0, 0 0, 0, 1, 1, 1, 3
3, 1, 1, 1, 0, 0 0, 0, 1, 1, 1, 3 3, 3, 0, 0, 0, 0 0, 0, 0, 0, 3, 3 4, 1, 1, 0, 0, 0 0, 0, 0, 1, 1, 4 2, 2, 2, 0, 0, 0 0,0,0,2,2,2
3, 2, 1, 0, 0, 0 0, 0, 0, 1, 2, 3 3, 2, 1, 0, 0, 0 0, 0, 0, 1, 2, 3 3, 2, 1, 0, 0, 0 0, 0, 0, 1, 2, 3 3, 2, 1, 0, 0, 0 0,0,0,1,2,3
3, 3, 0, 0, 0, 0 0, 0, 0, 0, 3, 3 3, 1, 1, 1, 0, 0 0, 0, 1, 1, 1, 3 2, 2, 2, 0, 0, 0 0, 0, 0, 2, 2, 2 4, 1, 1, 0, 0, 0 0, 0, 0, 1, 1, 4
4, 1, 1, 0, 0, 0 0, 0, 0, 1, 1, 4 2, 2, 2, 0, 0, 0 0, 0, 0, 2, 2, 2 3, 1, 1, 1, 0, 0 0, 0, 1, 1, 1, 3 3、3、0、0、0、0 0, 0, 0, 0, 3, 3
4, 2, 0, 0, 0, 0 0, 0, 0, 0, 2, 4 2, 2, 1, 1, 0, 0 0, 0, 1, 1, 2, 2 2, 2, 1, 1, 0, 0 0, 0, 1, 1, 2, 2 4, 2, 0, 0, 0, 0 0, 0, 0, 0, 2, 4
5, 1, 0, 0, 0, 0 0, 0, 0, 0, 1, 5 2, 1, 1, 1, 1, 0 0, 1, 1, 1, 1, 2 2, 1, 1, 1, 1, 0 0,1,1,1,1,2 5, 1, 0, 0, 0, 0 0, 0, 0, 0, 1, 5
6, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 6 1, 1, 1, 1, 1, 1 1, 1, 1, 1, 1, 1 1, 1, 1, 1, 1, 1 1、1、1、1、1、1 6, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 6


另请参见

笔记

  1. 阿布拉莫维茨和斯特根,《手册》,第831页,列标π.
  2. Marc LeBrun最初的分区“疯狂顺序”映射。