发表机构
Rose-Hulman Institute of Technology(罗斯-霍曼理工学院)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
针对 Stranded Cellular Automata 模型,定义了辫子可由 SCA 图案表示的概念,并给出算法判断辫子是否具有特定附加性质的 SCA 表示。
AI 中文摘要
Stranded Cellular Automata (SCA) 模型是一个由细胞组成的网格,每个细胞可包含 0、1 或 2 条链,并配有两个元胞自动机,用于控制链何时以及如何转向和交叉。该模型是为研究纤维艺术中出现的图案而开发的。我们定义了辫群元素意义上的辫子由 SCA 图案表示的含义,并提供了若干算法,以确定辫子何时具有带有某些附加性质的 SCA 表示。
英文摘要
The Stranded Cellular Automata (SCA) model is a grid of cells such that each cell can contain 0, 1, or 2 strands, together with two cellular automata that control when and how strands turn and cross. It was developed to study patterns occurring in fiber arts. We define a notion of what it means for a braid, in the sense of an element of a braid group, to be represented by an SCA pattern, and provide several algorithms to determine when a braid has an SCA representation with certain additional properties.
Comments11 figures, 27 pages, this is the version with full detail