×
乔纳森·查佩龙

平衡的简单。 （英语） Zbl 1302.05020号

高级应用程序。数学。 62, 74-117 (2015).
摘要：可加元胞自动机是有限循环群中无限多维元素数组集合上的线性映射。在本文中，我们考虑由加法细胞自动机生成的算术数组生成的轨道中出现的单形。我们证明了它们是平衡单形的来源，即包含具有相同重数的所有元素的单形。对于任何维数为1或更高的加法元胞自动机，证明了在这种轨道上出现无限多个平衡单形的存在性，并且对于无穷多个值（m）。详细研究了Pascal细胞自动机的特殊情况，即生成Pascal单形的细胞自动机，它是Pascal三角形到任意维的推广。

引用于2文件

MSC公司：

05B30型 其他设计、配置
11B75号 其他组合数论
05年05月05日 排列、单词、矩阵
05A10号 阶乘、二项式系数、组合函数
11B50型 序列（mod\（m\））
11A99号 初等数论
68问题80 元胞自动机（计算方面）

关键词：

平衡单纯形;加性细胞自动机;Pascal细胞自动机;斯坦豪斯三角形;帕斯卡三角形;莫鲁佐的问题
PDF格式BibTeX公司 XML格式引用
\textit{J.Chappelon}，高级应用程序。数学。62、74——117（2015；Zbl 1302.05020）
全文： 内政部 arXiv公司

参考文献：

[1] 奥吉尔，M。；Eliahou，S.，Parity正则Steinhaus图，数学。公司。，77, 1831-1839 (2008) ·Zbl 1195.05037号
[2] 贝利，C。；Dymacek，W.M.，Regular Steinhaus graphs，（第十九届东南组合数学、图论和计算会议论文集。第十九届西南组合数学、图理论和计算会议文献集，巴吞鲁日，洛杉矶，1988年。第十九届东南组合数学、图论和计算会议论文集。《第十九届东南组合数学、图论和计算会议论文集》，巴吞鲁日，洛杉矶，1988年，国会。数字。，第66卷（1988）），45-47·Zbl 0684.05029号
[3] Barbé，A.，生成Pascal三角模2的细胞自动机中的对称模式，离散应用。数学。，105, 1-38 (2000) ·Zbl 0990.37007号
[4] Bartsch，M.，Steinhaus-Figuren modulo 2 und verallgemeinente Steinhaus-Dreiecke（1985），Naturwissenschaftliche Fakultät der Technischen Universityät Carolo-Wilhelmina zu Braunschweig，论文·Zbl 0581.05010号
[5] Brunat，J.M。；Maureso，M.，《Steinhaus三角形和广义Pascal三角形中的对称性》，《整数》，11（2011），#A1·Zbl 1210.05006号
[6] Chang，G.J.，二进制三角形，Bull。Inst.数学。阿卡德。罪。，11, 209-225 (1983) ·Zbl 0524.05005号
[7] Chang，G.J。；达斯·古普塔，B。；Dymacek，W.M。；Fürer，M。；科尔林，M。；Lee，Y.-S。；Whaley，T.，二部Steinhaus图的特征，离散数学。，199, 11-25 (1999) ·Zbl 0930.05080号
[9] Chappelon，J.，关于有限循环群中Steinhaus三角形的Molluzzo问题，Integers，8（2008），#A37·Zbl 1210.05020号
[10] Chappelon，J.，奇数阶正则Steinhaus图，离散数学。，309, 4545-4554 (2009) ·Zbl 1194.05015号
[11] Chappelon，J.，关于\（a^n\）模\（n\）的乘法阶，J.整数序列。，13（2010），第10.2.1条·兹比尔1210.11007
[12] Chappelon，J.，一个通用的整数序列，生成模为奇数的平衡Steinhaus数字，J.组合理论。A、 118291-315（2011）·兹比尔1233.11025
[13] Chappelon，J。；Eliahou，S.，关于模4的Molluzzo问题，整数，12（2012），#A18·Zbl 1248.05003号
[14] Dymacek，W.M.，Steinhaus graphs，（第十届东南组合数学、图论和计算会议论文集。第十届西南组合数学、图理论和计算会议文献集，佛罗里达州博卡拉顿，1979年。第十届东南组合数学、图论和计算会议论文集。《第十届东南组合数学、图论和计算会议论文集》，佛罗里达州博卡拉顿，1979年，国会。数字。，第23-24卷（1979年），399-412·Zbl 0422.05059号
[15] Dymacek，W.M.，二部Steinhaus图，离散数学。，59, 9-20 (1986) ·Zbl 0616.05048号
[16] Dymacek，W.M。；科尔林，M。；Whaley，T.，《Steinhaus图的调查》（Alavi，Y.；Lick，D.R.；Schwenk，A.，《组合数学，图论和算法》，第一卷，第二卷（1999年），新问题出版社：新问题出版社，密歇根州卡拉马祖），313-323
[17] Dymacek，W.M。；斯佩顿，J.-G。；Whaley，T.，Planar Steinhaus graphs，（《第三十一届东南组合数学、图论和计算国际会议论文集》，《第三十届东南组合学、图论与计算国际会议文献集》，佛罗里达州博卡拉顿，2000年。第三十一届东南组合数学、图论和计算国际会议论文集。《第三十届东南组合数学、图论和计算国际会议论文集》，佛罗里达州博卡拉顿，2000年，国会。数字。，第144卷（2000）），193-206·Zbl 0974.05068号
[18] Dymacek，W.M。；Whaley，T.，为二部Steinhaus图生成字符串，离散数学。，141, 95-107 (1995) ·Zbl 0828.05038号
[20] Eliahou，S。；哈切斯，D.，关于斯坦豪斯关于二进制序列的问题，实验。数学。，13, 215-229 (2004) ·Zbl 1070.11008号
[21] Eliahou，S。；Hachez，D.，关于对称和反对称平衡二进制序列，《整数》，5（2005），#A6·Zbl 1083.94006号
[22] Eliahou，S。；Marín，J.M。；Revuelta，M.P.，零和平衡二进制序列，整数，7，2（2007），#A11·兹比尔1178.05025
[23] Harborth，H.，Steinhaus问题的正负号解法，J.Combin。A、 1253-259（1972年）·Zbl 0229.05003号
[24] Harborth，H。；Hurlbert，G.，关于一般二元Pascal三角形中的一个数，J.Combin，数学。组合计算。，54, 99-110 (2005) ·Zbl 1085.05005号
[25] Molluzzo，J.C.，Steinhaus graphs，（Alavi，Y.；Lick，D.R.，《图的理论和应用》，图的理论与应用，数学讲义，第642卷（1978年），施普林格：施普林格柏林），394-402·Zbl 0371.05026号
[26] Steinhaus，H.，《初等数学中的一百个问题》，47-48（1964），Basic Books Inc.出版社：Basic Book Inc.出版社纽约·Zbl 1339.00001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。