用户：Pontus von Brömssen

我于1999年在乌普萨拉大学获得数学博士学位。

我为OEIS贡献的一系列序列

我创作或合著的序列以粗体显示。还包括其他一些序列，以完成某些相关序列集。

算法

• 附加链：A086878号.
• 决策图：A345677型,A345678型.
• 自我组织列表：A374992型,A374993型,A374994型,A374995型,A374996型,A374997型,A374998美元,A374999型,A375000型,A375001型.

细胞自动机

最长期间

• 循环元胞自动机：
  • 从单个单元格开始的最大周期不能被大小整除的大小：A357867飞机.
  • 任何初始配置的最长时间：A357950型.
• 图上的细胞自动机：
  • 外部总体：A357951型.
  • 总体：A357952型,A357953型.

游戏和谜题

• 变更问题：A339333飞机,A339334,A380697型.
• 康威的餐巾问题：A341232型,A341233型.
• Super 6（又名Quak）：A349697飞机,A349698型.
• 阶梯石拼图(A337663飞机)变体：
  • 在有限网格上：A350764型,A350765型;
  • 在图形上：A350785型.
• 赛马场：
  • 绕圆最快轨迹：A351041型,A351042型,A351349型,A351350型,A351351型,A351352型;
  • 螺旋上按字典顺序排列的第一条轨迹：A351043型,A380812型,A380813型,A380814型;
  • 网格上从一角到另一角的轨迹数：A351106型,A351107型,A351108型,A351109型;
  • 网格上的哈密顿路径：A351110型,A351111型.
• Sprague–Grundy函数：
  • 减去一个阶乘：A355556型;
  • 减法-素数：A355557型.
• 穿孔卡片洗牌：A360360型,A360361型,A360362型.
• 掷第一个骰子：A362633型,A362634型.
• 鹧鸪问题：A369891型.
• One Up拼图：A371828飞机,A371829飞机.
• 九头蛇游戏：A372421型,A372592型,A372593型,A372594型,A372595型.
• 跳蛙：A378235型.
• 格雷曼德林：A380376型,A380377型,A380378型,A380379型,A380380型,A380381型,A380382型,A380383型.
• 动物tic-tac-toe：A380597型,A380598型.
• 祝福：A381812型,A381813型,A381814飞机.

几何图形

• 光栅化圆：A341198型,A341199型.
• 序列图上的共线点：A381110型,A381111飞机.

图论

特殊图和不变量

子结构的枚举（及其极值大小）

循环

图	编号	哈密顿量（或最长）	最常见的长度
膝盖曲线图		A354568型
2-斐波那契有向图	A359997型, A360000	A359998型	A359999型
欧几里得果园图		A360063型

诱导路径和循环的最大长度

图	路径	循环
方形网格	A331968型	A357357飞机
方形圆环体	A357359型	A357358型
超立方体	A099155号, A357360型, A357499飞机	A000937号
奈特图	A357500型
国王图		A357501飞机
斐波那契立方体	A357619飞机	A357620型
半立方体	A358355型	A358356飞机
折叠立方体	A358357型	A358358型

独立的集合

图	独立性否	最大值	最大值
de Bruijn图	A006946号	A333078型	A333077型
2-斐波那契有向图	A359994型	A359996型	A359995型

其他子结构

图	跨越树木	优雅的标签	连通生成子图
超立方体	A006237号	A338005型	A372705型 （另请参见A373034飞机,A373035型.)
斐波那契立方体		A336832飞机
网格图	A007341号,A116469号	A336833飞机	A359992型,A359993型 （另请参见A373036型,A373037型.)
任意维网格图	A338832型
欧几里得果园图	A360062型

超立方体图的子图

对称性	所有子图	连通子图
无	A001146号	2090758元,A369999型
超立方体的自同构 （精确副本）	A000616号,A039754号	A369606型,A369605型
同构	A369996型,A369995型	A369998型,A369997型

其他图形不变量

• 图兰图的交集数：A355756型.
• 折叠立方体图的自同构数：A357827飞机.

按顶点数和给定的不变量或属性枚举图

属性或不变量	未标记		标记
	全部	有联系的	全部	有联系的
偶数	A000568号	A334335飞机
独特的熄灯	A334444飞机	A334443飞机
${\显示样式C_{4}}$-免费	A352068型	A079566号
弱泛环		A363362型, A363363型
1-坚韧	66755美元
至少1-坚硬	A366756飞机
强制归零数字		A343648飞机
节流阀编号		A343649型
公制尺寸		A348600型
台阶石编号		A350785型
退化		A352067型
二分维	A355334型	A355335型	A355333飞机
交叉口编号	A355754型	A355755型
包装色数	A363043型	A363044型
团XOR和可达性	A370072型	A370073型	A370609型

哈尔图

A357000型,A357001型,A357002型,A357003型,A357004型,A357005型,A357006型.

线交点图

A371437飞机,A371438飞机,A371439.

极值图论

具有给定属性的最大诱导子图的最大数目

财产	顺序
空/完成	A000792号
非循环的	A342211飞机
二分的	A342212型
平面	A342213型
弦	A342324飞机
3-可着色	A352208型
完美的	A352209型
2-简并物	A352210型
聚类图	A352211飞机
无三角形	A352212型
Cograph公司	A352213飞机
无爪	A352214型
${\显示样式C_{4}}$-免费	A352215型
无钻石	A352216型

可诱导性（给定图或图族的最大诱导副本数）

图表	顺序
四顶点路径	A352665型
爪形图	A352666型
爪形图	A352667飞机
菱形图	A352668型
循环	A352669型

通用图形

图	序列
全部	A097911号
有联系的	A370003型
循环	A370301型,A370302型,A370303型
树	A348638型

其他

• 非对称图的最小边数：A352764型,A352765型.
• 最大方向数：A352766型,A352767飞机.
• 最大二分维数：A355336型.
• 非二部图中保证弱泛圈性的最少边数：A363364型.
• 诱导子图的最大数量（直到同构）：A370001型,A370002型（连通子图）。

图的图形

顶点对应于给定类中的所有图，邻接是由特定条件给定的。

		未标记		标记
相邻条件	不变量	全部	有联系的	全部	有联系的
诱导子图的互补	协调顺序	A370072型	370073美元	A370609型

锦标赛

• 随机竞赛中子图计数的方差：A373775型,A373776飞机,A373777飞机.
• 具有最大可能自同构群的竞赛：A374164型.

其他

• 完全图的完美分数匹配多面体的顶点数：A269799型.
• 未标记超图的数量（按顶点和边的数量）：A371830飞机.

数论

代数数

• 勒让德多项式的零点：A372267飞机,A372268型,A372269型,A372270型,A372271型,A372272,A372273飞机,A372274型,A372275型,A372276飞机.
• 周期性连续分数膨胀：A378872型,A378873型,A378874飞机.

碱基相关序列

数字删除

• 斐波那契循环周期：A306773型.
• 乘以2的周期：A335502型.
• 乘以3的周期：A335503型.
• 乘4的周期：A335504型.
• 乘以5的周期：A335505型.
• 乘以5，删除数字7：A335506型.

其他

• 以-2为基数的位数：A027615号.
• 将最后一个数字移到前面，以n为基数加倍：A087502号.
• 数字衍生品：A333979型.
• 二进制数0和1相等时2n+1的最小幂：A364608型.
• 2的幂，其平均数字比2的任何较小幂接近9/2：A364615型.
• 3的幂与指定数量的二进制1：A364650型,A365214型,A365215型.
• 预期位数平均值以2为基数的数字。.n:A364714飞机.
• 2的幂与指定数量的三元1：A375472型.

埃及分数

A306349型.

可以写为同一序列中数字的乘积的数字

基本序列	产品顺序（或产品指标）
分区编号(A000041号)	A363492型
幸运数字(A000959号)	A363634型
Ludic数(A003309号)	A363635型
正方形加1(A002522号)	A363636型
平方小于1(A005563号)	A363637型
素数加1(A008864号)	A363638型
底漆少于1(A006093号)	A363750型
四面体数(A000292号)	A364151型
n个单纯形数(A007318号)	A364152型（每个n的第一项）
n正方数(A057145号)	A374370型（数组），A374371（每个n的第一项）
五角数(A000326号)	A374372型
六边形数字(A000384号)	A374373型
长方形数字(A002378号)	A374374飞机
形式k*（k+1）*（k+2）的数字(A007531号)	A374375型
n-角锥体数(A080851号)	A374498型（数组），374499英镑（每个n的第一项）
平方金字塔数(A000330号)	A374500型
五角金字塔数(A002411号)	A374501型
六角锥体数(A002412号)	A374502型

电力塔

A375374型,A375375型,A375376型,A375377型,A375378型,A375379型,A375598型,A375599型.

Somos序列

A354486型,A354487型.

其他

• A346018型（中的公式需要A344018型).
• 整数的复杂性：A364528型.
• 无两个连续块且平均值相同的序列：A379998型,A379999飞机,A380000飞机.
• 将正整数划分为无积（任意数量的因子）集：A380921型.
• 连续整数的最大无积集：A380998型,A380999型,328000澳元.

数值方法

• 龙格-库塔：A187102号,A187103号.

多边形

按代码列出的多边形

多边形	免费	固定的
波利米诺群岛	A246521号
息肉	A364927飞机
角连多胞菌	A364928型
多立方体	A365139型
4直径。多超立方体	A365140型
5毫米。多结核	A365141型
任意维的超立方体。	A365142型

A365143型给出了中的超立方体的适当维数A365142型.

（广义）多柱体计数

D类	d日	连接	姓名	免费	固定的
三	1		三维多边形记号	A365559型	A365560型
三	2		多柱体	A075769号	A075768号
三	2	拐角、边缘		A365650型	A365651型
三	2	角		A365652型	A365653
三	2	硬边	硬质多柱体	A365654型	A365655飞机
三	2	平角，硬边		A365995型	A365996型
三	2	平角、边缘		A365997飞机	A365998型
三	2	硬拐角		A365999型	A366000型
三	2	硬角，平边		A366001型	A366002型
三	2	硬角、硬边		A366003型	A366004型
三	2	硬边角		A366005型	A366006型
三	2	角，平边		A366007飞机	A366008型
三	2	角，硬边		A366009型	A366010型
4	1		4-D中的多边形	A365561型	A365562型
4	2		（4,2）-聚亚胺	A366334飞机	A366335飞机
4	2	硬边		A366338飞机	A366339
4	三		（4,3）-聚二甲基萘	A366336飞机	A366337飞机
4	三	难看的脸		A366340型	A366341飞机
4	4	角		A365353型
4	4	边缘		A365354型
4	4	拐角、边缘		A365355型
4	4	面对		A365356飞机
4	4	拐角、面		A365357型
4	4	边，面		A365358型
4	4	角、边、面		A365359型
4	4	拐角，3面		A365360
4	4	边，3面		A365361型
4	4	角、边、三面		A365362型
4	4	面，3面		A365363型
4	4	角，面，3面		A365364飞机
4	4	边，面，3面		A365365飞机
4	4	角、边、面、三面		A365366飞机
5	1		5-D中的多信号	A365563型	A365564飞机
任何	1		多信号	A365565	A365566飞机
所有组合的数组				A366766飞机	A366767飞机

此外，阵列A366768飞机给出了与中的连接性结构相对应的底层图的协调序列A366766飞机和A366767飞机.

完全对称多立方体

A377332飞机,A377333飞机,A377334飞机,A377335飞机,A377336飞机,A377337飞机.

polyomino图的性质

对于给定的n，定义一个图，如果可以通过移动单个单元格从另一个多边形中获得一个顶点，则每个（自由）n元多边形都有一个顶点和两个多边形之间的边。有两种版本，具体取决于是否要求中间产物（待移动单元格分离时剩余的单元格集）为连接的多段体。

不变的	连接的中间层	不需要连接中间
边的数量	A367435型	A098891号
顶点度数	A367439型	A367126型
最大度数	A367437飞机	A367124型
具有最大阶数的顶点数	A367438型	A367125型
哈密顿圈数	A367436型	367123美元
独立性编号	A367440型	A367127型
支配数		A365621型

我们还可以定义一个二部图，其中第一部分中每个（n-1）细胞的多胞菌都有一个顶点，第二部分中每个n细胞的多孢菌都有顶点，如果两个多胞菌中的一个可以通过相邻一个细胞从另一个细胞获得，则它们之间有一条边。A367441型给出了第一部分中覆盖第二部分所需的多边形数。A367443型在第一部分中给出了多胞菌的等级。相关的还有A373635型（两个不等的细胞可以相邻，从而产生的两个（n+1）细胞的多胞体是相同的n细胞多胞体的数量），A373636型（对于多边形，同上），以及A373637型（聚酰胺）。

惯性矩

多边形	每多聚体的MoI	最低MoI
波利米诺群岛	A365963型	A365964型
多边形
波利亚蒙德

根（或尖）多形体

多边形	枚举	多形体中的最小no	极值的数目
波利米诺群岛	A126202号	A367758型	A367759型
多边形	A369362架	A369363型	A369364型
波利亚蒙德	A369365型	A369366型	A369367型

随机增长模型中的发生率

游离多胺

增长模型	个人概率	最大概率	最小概率
伊甸园增长模型	A367760型,A367761型	A367762型,A367763型
伊甸园增长模型（版本2）	A367671型,邮编：367672	A367673型,A367674型
随机行走	A367994型,A367995型	A367998型,A367999型	A367996型,A367997型
内部扩散限制聚集	A368386型,A368387型	A368390型,A368391型	A368388型,A368389型
外部扩散限制聚集	A368660型,A368663型, A368664型,A368665型, A368666型,A368667型, A368668型,A368669型	A368662型	A368661型

固定多聚体

增长模型	个人概率	最大概率	最小概率
伊甸园增长模型	A367764飞机,A367765型	A367766飞机,A367767美元
伊甸园增长模型（版本2）	A367675型,A367676飞机	A367677飞机,A367678型
随机行走	A368000型,A368001型	A368004型,A368005型	A368002型,A368003型
内部扩散限制聚集	A368392型,A368393型	A368394型,368395英镑
外部扩散限制聚集	A368863型	A368865型	A368864飞机

多面体

多面体	对称性*	跨越树木	展开	哈密顿圈
约翰逊固体	A343212型	A343209型	A343210型	A343211飞机
阿基米德多面体		A343432飞机		A343433型
加泰罗尼亚固体				A343434

^*三维多面体的对称群与其1-骨架的对称群相同；请参阅MathOverflow上的答案：我们能将一个图实现为具有相同对称性的多面体的骨架吗？.