Boundary complexity and surface entropy of 2-multiplicative integer systems on $\mathbb{N}^d$
Jung-Chao Ban, Wen-Guei Hu, Guan-Yu Lai

TL;DR
This paper introduces boundary complexity and surface entropy for 2-multiplicative integer systems on multi-dimensional lattices, revealing new properties and providing formulas for entropy calculation, highlighting differences from traditional subshifts of finite type.
Contribution
It defines boundary complexity for 2-MIS on $ ^d$, derives a formula for surface entropy, and demonstrates intrinsic differences from $ ^d$ subshifts of finite type.
Findings
Boundary complexity spans a range of values for 2-MIS.
A rigorous formula for surface entropy of 2-MIS is established.
The results highlight differences between 2-MIS and SFTs in higher dimensions.
Abstract
In this article, we introduce the concept of the boundary complexity and prove that for a 2-multiplicative integer system (2-MIS) on (or on ), every point in can be realized as a boundary complexity of a 2-MIS with a specific speed, where r stands for the number of the alphabets. The result is new and quite different from subshifts of finite type (SFT) for . Furthermore, the rigorous formula of surface entropy for a 2-MIS is also presented. This provides an efficient method to calculate the topological entropy for 2-MIS and also provides an intrinsic differences between -MIS and SFTs for and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · semigroups and automata theory · Coding theory and cryptography
