4.3 Article

Cut-and-project graphs and other complexes

期刊

THEORETICAL COMPUTER SCIENCE
卷 894, 期 -, 页码 172-189

出版社

ELSEVIER
DOI: 10.1016/j.tcs.2021.09.031

关键词

Cut-and-project method; Coordination sequences; Edge collisions; Model sets; Quasiperiodic graphs

向作者/读者索取更多资源

The cut-and-project method can be applied to graphs and complexes, but technical difficulties arise, particularly collisions. By projecting the substructure to the projection space, a model structure can be obtained. If all structures are in general position, the model system will have uncountably many isomorphism classes.
The cut-and-project method may be applied to graphs and complexes, although there are technical difficulties, most notably collisions, i.e. when the images (under the projection) of two disjoint edges or cells intersect. Given a particular periodic structure, a particular projection space, an appropriate window in the orthogonal complement of that space, the induced substructure within the cartesian product of the window and the projection space is projected to the projection space to produce a model structure. We may use an index space of vectors from the orthogonal complement to move the window around and obtain a model system of model structures. We adapt the notion of general position to higher dimensions: the projection space is in doubly general position with respect to a graph or complex when the projection of that structure maps vertices of that structure injectively into the projection space and the edges or polytopes of that structure injectively so that their dimension is not reduced and disjoint edges and polytopes remain disjoint. We find that if the initial structure was a periodic graph, if the projection space and its complement are in general position with respect to the vertices and edges, and the window is also in general position, then the model system has uncountably many isomorphism classes - with distinct coordination sequences. (C) 2021 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据