瓦伦蒂娜·多里加蒂;保罗·马萨扎 具有有限数量洞的部分定向动物。 (英语) Zbl 1519.68298号 Leporati,Alberto(编辑)等人,《语言和自动机理论与应用》。第15届国际会议,LATA 2021,意大利米兰,2021年3月1日至5日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12638, 16-28 (2021). 摘要:我们解决了一类特定多胞菌的穷尽生成问题,这类多胞菌对应于具有有限数量孔洞的部分定向动物。我们应用一种基于离散动力系统的方法来开发一种算法,该算法可以在恒定的摊销时间和空间(O(n))中生成每个多项式。通过在C中实现算法++我们获得了新的序列,这些序列没有出现在整数序列在线百科全书中。有关整个系列,请参见[Zbl 1470.68022号]. MSC公司: 68单位05 计算机图形;计算几何(数字和算法方面) 05B50号 波利米诺群岛 11B83号 特殊序列和多项式 37E99型 低维动力系统 68周05 非数值算法 关键词:穷举生成;多面体;CAT算法 软件:组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{V.Dorigatti}和\textit{P.Massazza},莱克特。注释计算。科学。12638,16-28(2021;Zbl 1519.68298) 全文: 内政部 参考文献: [1] Barcucci,E。;伦戈,AD;佩戈拉,E。;Pinzani,R.,定向动物,森林和排列,离散数学。,204, 1-3, 41-71 (1999) ·Zbl 0930.05005号 ·doi:10.1016/S0012-365X(98)00366-5 [2] Barequet,G.、Golomb,S.W.、Klarner,D.A.:波利米诺群岛。In:《离散和计算几何手册》,第3版。,第359-380页。查普曼和霍尔/CRC出版社(2017) [3] Bousquet-Mélou,M.,各类列凸多边形的枚举方法,离散数学。,154, 1-3, 1-25 (1996) ·Zbl 0858.05006号 ·doi:10.1016/0012-365X(95)00003-F [4] 布罗基,S。;Castiglione,G。;Massazza,P.,《关于k-凸多面体的穷尽生成》,Theor。计算。科学。,664, 54-66 (2017) ·Zbl 1358.05050号 ·doi:10.1016/j.tcs.2016.02.006 [5] Castiglione,G。;马萨扎,P。;巴尼娃,RP;弗吉尼亚州布里姆科夫;Šlapal,J.,生成Z凸多边形的有效算法,组合图像分析,51-61(2014),Cham:Springer,Cham·Zbl 1486.68247号 ·doi:10.1007/978-3-319-07148-06 [6] Castiglione,G。;Restivo,A.,L凸多胞体的重建,电子。注释离散数学。,12, 290-301 (2003) ·Zbl 1173.68761号 ·doi:10.1016/S1571-0653(04)00494-9 [7] Del Lungo,A.,Duchi,E.,Frosini,A.,Rinaldi,S.:关于一些类凸多面体的生成和枚举。电子。J.库姆。11(1) (2004) ·Zbl 1053.05006号 [8] Delest,议员;Viennot,G.,代数语言和多胞菌计数,Theor。计算。科学。,34, 1-2, 169-206 (1984) ·Zbl 0985.68516号 ·doi:10.1016/0304-3975(84)90116-6 [9] 杜奇,E。;里纳尔迪,S。;Schaeffer,G.,《Z凸多边形的数量》,高级应用。数学。,40, 1, 54-72 (2008) ·Zbl 1133.05019号 ·doi:10.1016/j.aam.2006.07.004 [10] Formenti,E。;马萨扎,P.,《从俄罗斯方块到波利米诺一代》,《电子》。注释离散数学。,59, 79-98 (2017) ·兹比尔1427.05049 ·doi:10.1016/j.endm.2017.05.007 [11] Formenti,E。;马萨扎,P。;Konstantinidis,S。;Pighizini,G.,《关于2-Polyminoes的生成》,形式系统的描述复杂性,101-113(2018),Cham:Springer,Cham·Zbl 1435.05047号 ·doi:10.1007/978-3-319-94631-39 [12] Golomb,SW,棋盘和多边形,Amer。数学。月刊,61675-682(1954)·Zbl 0057.01005号 ·doi:10.1080/0029890.1954.11988548 [13] Jensen,I.,《晶格动物和树木的计数》,J.Stat.Phys。,102, 3, 865-881 (2001) ·Zbl 0999.82037号 ·doi:10.1023/A:1004855020556 [14] Mantaci,R。;马萨扎,P。;Mauri,G。;Leporati,A.,《从线性分割到平行四边形多胞体》,《语言理论的发展》,350-361(2011),海德堡:斯普林格出版社·Zbl 1221.05034号 ·doi:10.1007/978-3-642-22321-1_30 [15] 马萨扎(Massazza),P.:多胞菌生成的动力系统方法(2020年提交) [16] Massazza,P.,关于凸多面体的生成,离散应用。数学。,183, 78-89 (2015) ·Zbl 1307.05046号 ·doi:10.1016/j.dam.2014.02.014 [17] 马萨扎,P。;霍夫曼,P。;Skrzypczak,M.,无孔部分定向动物,语言理论发展,221-233(2019),查姆:斯普林格,查姆·Zbl 1519.68300号 ·doi:10.1007/978-3-030-24886-4_16 [18] 普里夫曼,V。;Barma,M.,完全和部分定向晶格动物的回转半径,Zeitschrift für Physik B凝聚态物质,57,1,59-63(1984)·doi:10.1007/BF01679926 [19] Redner,S。;Yang,ZR,定向晶格动物的大小和形状,J.Phys。A: 数学。Gen.,15,4,L177-L187(1982)·doi:10.1088/0305-4470/15/4/006 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。