无定向基本交替链接

下表列出了每个组件/交叉编号组合的主要交替链接数。交叉编号在左栏中,组件在顶行中。

12456789101112总和
211
11
4112
521
628
776114
818146139
9414212196
101231214391297
11367384146171915
121,2881,4085001001113,308
134,8785,1002074年34123112,417
1419,53621,8548,2061556年18113151,347
1585,26392,23437,2227,193653291222,595
16379,799427,079172,67833,2163,8853011611,016,975
171,769,9792,005,800829,904173,54919,1221,1293614,799,520
188,400,2859,716,8484194015年876,173105,5398,42847119123,301,779
1940,619,38548,184,01821,207,6954,749,914599,43343,5131813年431115,405,815
20199,631,989241,210,386110,915,68425644802个3,368,608282,89816,613708221581,071,711
21990,623,8571,228,973,463581,200,584141,228,38719,967,9111,707,14789,2252,7705112,963,793,396
224,976,016,4856,301,831,9443,091,592,835786,648,328115,822,29010,710,211673,34430,6711,01625115,283,327,150
232518287892132,663,182,52116,547,260,9934,388,853,201689,913,11767,959,9624,265,763169,4804,05459179,544,488,072
24128,564,665,12517040746.29万89,132,658,20924,737,359,7874,078,666,332425,398,30229712652个1,469,67553,6171,429291417,377,448,058
总和159,965,097,353210,903,116,128109,490,080,80930,085,576,5754,908,467,107506,111,93534,759,9351,673,36858,7621,515311515,894,943,519

2007年4月23日(星期一)完成了最近一次从2个过境点到23个过境点的清点计划。在一台计算机上的运行时间为1712634秒(2周5天19小时43分54秒)。在由40台计算机组成的集群上,24条交叉链路的计数耗时约80个小时,于2007年9月30日完成。我们的第一个算法在2005年夏末生成了接近这些的数字。这些数字与Thistlethwaite等人的现有链接表一致,也与Rankin和Flints之前的工作一致,即最多枚举23个交叉点。2007年初,我们开发了一个更简单、更快的枚举方案,其结果与2005/2006年使用的算法生成的结果不一致。这导致我们发现并修复了原始算法代码中的一个错误,现在两者产生了相同的结果。

定向基本交替链接

下表的格式与上表相同,但它列出了定向素数交替链接的数量。

124567891011总和
2022
11
412
521
6511
779218
8182415461
94377302152
10144239131414559
114908865528342,015
121,9263,8032,1116739388,614
138,13915,39710,9052,683212537,341
1434,77073,15048074个14,8222,5122229173,559
15159,486329254个244,49481,01210,6885439825,486
16730,0991,595,0791,216,136415,16779,3538,799523184,045,174
173,462,8437,704,3826,137,5792,384,565447,19038,3871,3251220,176,283
1816,593,42137,956,85332,006,16812693549个2,747,732360,62628,6291,24023102,388,241
1980,689,811190,156,365164,961,23971,601,15916,848,2402,091,185128399个3,25223526,479,673
20397,782,507957,467,036872,933,79339567787799,225,49415,127,8021,474,13989,6242,889442,739,781,205
211,977,282,4824,894,915,4964,605,897,8712,211,591,299608,018,77897,277,1118,769,351406,7667,7493414,404,166,937
229,941,282,45925,147,320,99424,599,611,55612,428,621,8253,595,309,394637664644个73,343,7215,600,130268,3056,7326376,429,029,823
2350,336,761,633130,481,594,997131,974,739,09369,708,724,73221,685,188,1684162525590个490,793,68933,976,6101,235,30518,40263408875558282
总和62,754,790,286161,719,134,053162,257,809,75584,831,809,49726,007,877,8674,915,094,928574,539,80140,077,6601,514,30325,222137503,102,673,443


由于我们在计算主数组时生成了链路的对称组,因此在枚举无定向素交替链路时,我们可以用非平凡对称组来分离这些链路。对于非对称链接,每个方向都是唯一的,否则链接之间的映射将是对称的。因此,我们只需要计算对称链接的方向。由于这个集合要小得多,所以在一台计算机上计算只需27048秒(7小时30分48秒)。

未来的枚举工作

列举手性/非手性链接、最小图等的数量。。。

其他有趣的链接属性

T型固定结

在枚举过程中,我们发现了一些在T算子下不变的非对称节点。例如,这个结,是具有此特性的最小不对称结。如果你转向第2组1或第2组2,结不变。在19个交叉点以下,只有3个节点表现出这种特性,2个是对称的,1个是非对称的:
1,2,3,4,5,6,7,8,9,10,11,3,4,9,8,5,2,1,6,7,10,111,2,3,4,5,6,7,8,6,9,10,11,9,12,2,1,13,14,15,13,4,5,11,10,14,15,12,7,8,31,2,3,4,5,6,7,8,9,10,11,12,4,13,8,9,2,14,15,3,13,7,10,1,14,15,12,5,6,11