打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

PPS

来自Googology Wiki
0100000000a7留言 | 贡献2026年2月22日 (日) 22:52的版本

Parented Predecessor Sequence(PPS)是由3184创造的一个序列记号,其父项定位方式是标记父项位置

PPS有着较为简单的定义,但分析它却极为复杂和困难。

2025年8月,PPS2被发现无穷降链

2025年12月10日,PPS1被发现无穷降链。所有PPS衍生物亦未能幸免。

截止到2026年2月22日,目前PPS的已知良序极限为0,1,0,2,2,0,5,2,0,8,8,6,0,12,8,6,0,16,16,15,0,16,16,15,0,15,0,26,26,15,0,26,26,13,6,2,0,26,13,8,6,0,0,15,0,44,44,15,0,44,15,0,51,51,0,54,54,49,15,0,59,59,0,62,59,0,65,65,63,0,69,65,63,0,73,73,72,0,73,73,72,0,72,0,83,83,72,0,83,83,70,63,59,0,83,70,65,63,0,0,72,0,101,101,72,0,101,72,0,108,108,0,111,111,106,72,0,116,116,0,119,116,0,122,122,120,0,126,122,120,0,130,130,129,0,130,130,129,0,129,0,140,140,129,0,140,140,127,120,116,0,140,127,122,120,0,0,129,0,158,158,129,0,158,129,0,165,165,0,168,168,163,129,0,173,173,0,176,173,0,179,179,177,0,183,179,177,0,187,187,186,0,187,187,186,0,186,0,197,197,186,0,197,197,184,177,173,0,197,184,179,177,0,0,186,0,215,215,186,0,215,186,0,222,222,0,225,225,220,186,0,230,230,0,233,230,0,236,236,234,0,240,236,234,0,244,244,243,0,244,244,243,0,243,0,254,254,243,0,254,254,241,234,230,0,254,241,236,234,0,0,243,0,272,272,243,0,272,243,0,279,279,0,282,282,277,243,0,287,287,0,290,287,0,293,293,291,0,297,293,291,0,301,301,300,0,301,301,300,0,300,0,311,311,300,0,311,311,298,291,287,0,311,298,293,291,0,0,300,0,329,329,300,0,329,300,0,336,336,0,339,339,334,300...

对PPS无穷降链的寻找可使用自动果糕机进行辅助。

后续phyrion在圣诞节前连夜修改了10+个版本,亦未能避免无穷降链,不过受部分启发提出了PRRS

前排提示:PPS的行为极其复杂,是标准的“果糕“记号

定义

以下为PPS1的定义。PPS2和PPS3的问题较为明显且未能修改PPS1的不足之处,因此不在此给出定义。

PPS是形如0,1,0,3这样用逗号分隔的序列(序列首项是第1项)

极限表达式:0,1,2,3,4,5,......

记末项的值为x,坏根为第x项,坏根的值为b,末项是序列中的第y项,并令L=y-x

展开:

1.如果末项是0,则它是后继序数

2.末项之前的部分保持不变

3.替换末项:如果末项和坏根之间(两边都不含)存在一项,它的值等于b,那么将末项的值换成b;否则将末项的值减1

4.递归生成其他项(第i+L项的值由第i项确定):对任意的i>x,如果第i项的值大于等于x,那么第i+L项的值等于第i项的值+L,否则第i+L项的值等于第i项的值

5.基本列[n]为展开到第y+n*L-1项

分析

另见PPS分析

PPS的分析是极为困难的,即便是一些分析力很强的googologist,如mtl、zcmx,都曾在PPS上折戟。

地府段

PPS有部分从表达式上看差距不大,但分析却极为困难且需要大量篇幅的段落,它们被称为地府段,简称地府。

第一部分:0,1,0,2,0,4,4,3,0,4,3,0,11,9 ~ 0,1,0,2,0,4,4,3,0,4,3,0,11,10

2025年7月22日,来自PCF

0,1,0,2,0,4,4,3,0,4,3,0,11,9 ~ 0,1,0,2,0,4,4,3,0,4,3,0,11,10是地府的第一层。

它们分别对应序数εωωωε0+1×2

εωωωωεε0+1

几位扽西力较强的gggist合力也用了近五天才把它扽出来。在分析表格中,它们占用了超过两百行。

第二部分:0,1,0,2,0,4,4,3,0,4,3,0,11,10,0,0,10,0,17,9 ~ 0,1,0,2,0,4,4,3,0,4,3,0,11,10,0,0,10,0,17,10

0,1,0,2,0,4,4,3,0,4,3,0,11,10,0,0,10,0,17,9 ~ 0,1,0,2,0,4,4,3,0,4,3,0,11,10,0,0,10,0,17,10是地府的第二层。这之间还有不计其数的地府第一层的结构。分析它更是难上加难,四百行扽西也仅仅只能在第二层地府中踏出小而无力的一步。

截至目前,我们仍未得知0,1,0,2,0,4,4,3,0,4,3,0,11,10,0,0,10,0,17,10对应哪个序数,不过根据Phyrion的猜测,它有可能ζ0

改版

PPM 1.2

Parented Predecessor Matrix 1,2

极限表达式:(0)(1,1,1,1,1,...)

LNZ:末列的最大非零行序号

坏根:第(末项的值)列LNZ行的元素,其中末项是末列LNZ行(首项的列标是1、首项是第1项);如果末列是全0,则表示后继序数

记此时末项的列标减末项的值为L,坏根的值为b、列标为c,末项的值为x、列标为y

末列展开:把末列LNZ-1行的祖先链上(设第0行父项固定为前一项)所有列的LNZ行元素提取出来组成判断序列;在判断序列中,如果末项和坏根之间(两边都不含)存在一项,它的值等于b则弱展开,否则强展开。

弱展开:LNZ行之前的不变,LNZ行及之后的用坏根列的相同行元素替换

强展开:LNZ行之前的不变,LNZ行的值减一,LNZ行之后的行是(坏根列同行元素+展开后末项的值-坏根项的值)

其他项展开:对任意的i>y-L,如果第i项的值大于等于x,那么第i+L项的值等于第i项的值+L,否则第i+L项的值等于第i项的值

基本列[n]为展开到第y+nL-1项

PPM 2

Parented Predecessor Matrix 2

极限表达式:(0)(1,1,1,1,1,...)

LNZ:末列的最大非零行序号

坏根:第(末项的值)列LNZ行的元素,其中末项是末列LNZ行(首项的列标是1、首项是第1项);如果末列是全0,则表示后继序数

记此时末项的列标减末项的值为L,坏根的值为b、列标为c,末项的值为x、列标为y

末列展开:把末列LNZ-1行的祖先链上(设第0行父项固定为前一项)所有列的LNZ行元素提取出来组成判断序列;在判断序列中,如果末项和坏根之间(两边都不含)存在一项,它的值等于b,则比较[以这个项为首的判断序列]和[以坏根为首的判断序列]的字典序,如果前者大(只要存在一个)∨(坏根不在末项祖先链上∧这样的项存在)则弱展开,如果后者大∨这样的项不存在则强展开。

弱展开:LNZ行之前的不变,LNZ行及之后的用坏根列的相同行元素替换

强展开:LNZ行之前的不变,LNZ行的值减一,LNZ行之后的行是(坏根列同行元素+展开后末项的值-坏根项的值)

其他项展开:对任意的i>y-L+1,如果第i项的值大于等于x,那么第i+L项的值等于第i项的值+L,否则第i+L项的值等于第i项的值

基本列[n]为展开到第y+nL-1项

PPM 3

Parented Predecessor Matrix 3

极限表达式:(0)(1,1,1,1,1,...)

LNZ:末列的最大非零行序号

坏根:第(末项的值)列LNZ行的元素,其中末项是末列LNZ行(首项的列标是1、首项是第1项);如果末列是全0,则表示后继序数

记此时末项的列标减末项的值为L,坏根的值为b、列标为c,末项的值为x、列标为y

末列展开:{

把末列LNZ-1行的祖先链上(设第0行父项固定为前一项)所有列的LNZ行元素提取出来组成判断序列;在判断序列中,如果末项和坏根之间(两边都不含)存在一项,它的值等于b则弱展开,否则强展开。

弱展开:LNZ行之前的不变,LNZ行及之后的用坏根列的相同行元素替换

强展开:LNZ行之前的不变,LNZ行的值减一,LNZ行之后的行是(坏根列同行元素+展开后末项的值-坏根项的值)

}

末列以右整数个复制单元长度的列展开:强展开时LNZ行元素的值每次复制时增加一个复制单元长度,其他同“其他项展开”

其他项展开:对任意的i>y-L,如果第i项的值大于等于x,那么第i+L项的值等于第i项的值+L,否则第i+L项的值等于第i项的值

基本列[n]为展开到第y+nL-1项