48 citations · 111 across the 23 of their papers we have counts for
23 papers
Stem and topological entropy on Cayley trees
Jung-Chao Ban, Chih-Hung Chang, Yu-Liang Wu +1
We consider the existence of the topological entropy of shift spaces on a finitely generated semigroup whose Cayley graph is a tree. The considered semigroups include free groups.…
Characterization and Topological Behavior of Homomorphism Tree-Shifts
Jung-Chao Ban, Chih-Hung Chang, Wen-Guei Hu +2
The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift and its associated hom tree-shift $\mathcal{T}_…
Topological Entropy for Shifts of Finite Type Over and Trees
Jung-Chao Ban, Chih-Hung Chang, Wen-Guei Hu +1
We study the topological entropy of hom tree-shifts and show that, although the topological entropy is not a conjugacy invariant for tree-shifts in general, it remains invariant fo…
Topologically Mixing Properties of Multiplicative Integer System
Jung-Chao Ban, Chih-Hung Chang, Wen-Guei Hu +2
Motivated from the study of multiple ergodic average, the investigation of multiplicative shift spaces has drawn much of interest among researchers. This paper focuses on the relat…
Decidability of irreducible tree shifts of finite type
Jung-Chao Ban, Chih-Hung Chang, Nai-Zhu Huang +1
We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directe…
UHop: An Unrestricted-Hop Relation Extraction Framework for Knowledge-Based Question Answering
Zi-Yuan Chen, Chih-Hung Chang, Yi-Pei Chen +2
In relation extraction for knowledge-based question answering, searching from one entity to another entity via a single relation is called "one hop". In related work, an exhaustive…
Complexity of Shift Spaces on Semigroups
J. C. Ban, C. H. Chang, Y. Z. Huang
Let be a semigroup with generating set and equivalences among determined by a matrix . This paper investigates the comple…
On the topological entropy of subshifts of finite type on free semigroups
Jung-Chao Ban, Chih-Hung Chang
In this paper, we provide an effective method to compute the topological entropies of -subshifts of finite type (-SFTs) with and , the free group and free se…
Topological Degree of Shift Spaces on Monoids
Jung-Chao Ban, Chih-Hung Chang, Nai-Zhu Huang
This paper considers the topological degree of -shifts of finite type for the case where is a nonabelian monoid. Whenever the Cayley graph of has a finite representation…
Coloring Fibonacci-Cayley tree: An application to neural networks
Jung-Chao Ban, Chih-Hung Chang
This paper investigates the coloring problem on Fibonacci-Cayley tree, which is a Cayley graph whose vertex set is the Fibonacci sequence. More precisely, we elucidate the complexi…
Entropy bifurcation of neural networks on Cayley trees
Jung-Chao Ban, Chih-Hung Chang, Nai-Zhu Huang
It has been demonstrated that excitable media with a tree structure performed better than other network topologies, it is natural to consider neural networks defined on Cayley tree…
Characterization for entropy of shifts of finite type on Cayley trees
Jung-Chao Ban, Chih-Hung Chang
The notion of tree-shifts constitutes an intermediate class in between one-sided shift spaces and multidimensional ones. This paper proposes an algorithm for computing of the entro…
Mixing properties of tree-shifts
Jung-Chao Ban, Chih-Hung Chang
The uncertainty of multidimensional shift spaces draws attracted attention of researchers. For example, the emptiness problem is undecidable; there exist aperiodic shifts of finite…
Reversibility Problem of Multidimensional Finite Cellular Automata
Chih-Hung Chang, Hasan Akın
While the reversibility of multidimensional cellular automata is undecidable and there exists a criterion for determining if a multidimensional linear cellular automaton is reversi…
Reversibility of Linear Cellular Automata on Cayley Trees with Periodic Boundary Condition
Chih-Hung Chang, Jing-Yi Su
While one-dimensional cellular automata have been well studied, there are relatively few results about multidimensional cellular automata; the investigation of cellular automata de…
On the structure of multi-layer cellular neural networks: Complexity between two layers
Jung-Chao Ban, Chih-Hung Chang
Let be the solution space of an -layer cellular neural network, and let and be the hidden spaces, where .…
On the escape rate of unique beta-expansions
Jung-Chao Ban, Chih-Hung Chang, Bing Li
Let . It is well-known that the set of points in having unique -expansion, in other words, those points whose orbits under greedy -transformation e…
Tree-Shifts: Irreducibility, mixing, and the chaos of tree-shifts
Jung-Chao Ban, Chih-Hung Chang
Topological behavior, such as chaos, irreducibility, and mixing of a one-sided shift of finite type, is well elucidated. Meanwhile, the investigation of multidimensional shifts, fo…
Tree-Shifts: The entropy of tree-shifts of finite type
Jung-Chao Ban, Chih-Hung Chang
This paper studies the entropy of tree-shifts of finite type with and without boundary conditions. We demonstrate that computing the entropy of a tree-shift of finite type is equiv…
On the Bernoulli Automorphism of Reversible Linear Cellular Automata
Chih-Hung Chang, Huilan Chang
This investigation studies the ergodic properties of reversible linear cellular automata over for . We show that a reversible linear cellular autom…
k-Mixing Properties of Multidimensional Cellular Automata
Chih-Hung Chang
This paper investigates the -mixing property of a multidimensional cellular automaton. Suppose is a cellular automaton with the local rule defined on a -dimensional c…
The entropy and reversibility of cellular automata on Cayley tree
Hasan Akin
In this paper, we study linear cellular automata (CAs) on Cayley tree of order 2 over the field (the set of prime numbers modulo ). We construct the rule matrix co…
Measures of the full Hausdorff dimension for a general Sierpiński carpet
Jung-Chao Ban, Chih-Hung Chang, Ting-Ju Chen
The measure of the full dimension for a general Sierpiński carpet is studied. In the first part of this study, we give a criterion for the measure of the full Hausdorff dimension o…