Pattern generation problems arising in multiplicative integer systems
Jung-Chao Ban, Wen-Guei Hu, Song-Sun Lin

TL;DR
This paper develops a method to analyze pattern generation problems in multiplicative integer systems, enabling the calculation of entropy and Minkowski dimensions through a multi-step process involving lattice identification, density computation, and pattern enumeration.
Contribution
It introduces a novel approach for studying multiplicative systems by decoupling coupled systems and systematically computing their entropy and dimensions.
Findings
Entropy can be computed via the proposed lattice method.
Admissible lattices are identified as maximum graphs of different degrees.
The error term approaches zero as lattice degree increases.
Abstract
This study investigates a multiplicative integer system using a method that was developed for studying pattern generation problems. The entropy and the Minkowski dimensions of general multiplicative systems can thus be computed. A multi-dimensional decoupled system is investigated in three main steps. (I) Identify the admissible lattices of the system; (II) compute the density of copies of admissible lattices of the same length, and (III) compute the number of admissible patterns on the admissible lattices. A coupled system can be decoupled by removing the multiplicative relation set and then performing procedures similar to those applied to a decoupled system . The admissible lattices are chosen to be the\ maximum graphs of different degrees which are mutually independent. The entropy can be obtained after the remaining error term is shown to approach zero as the degree of the…
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 · Mathematical Dynamics and Fractals
