BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Chih-Hung Chang

Chih-Hung Chang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.DSInformation Theorymath.ITmath.NT

Catalog footprint

What is connected

11works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2022arXiv

Topological Entropy for Shifts of Finite Type Over $\mathbb{Z}$ and Trees

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 for hom tree higher block shifts. In doi:10.1016/j.tcs.2018.05.034 and doi:10.3934/dcds.2020186, Petersen and Salama demonstrated the existence of topological entropy for tree-shifts and $h(\mathcal{T}_X) \geq h(X)$, where $\mathcal{T}_X$ is the hom tree-shift derived from $X$. We characterize a necessary and sufficient condition when the equality holds for the case where $X$ is a shift of finite type. In addition, two novel phenomena have been revealed for tree-shifts. There is a gap in the set of topological entropy of hom tree-shifts of finite type, which makes such a set not dense. Last but not least, the topological entropy of a reducible hom tree-shift of finite type is equal to or larger than that of its maximal irreducible component.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Stem and topological entropy on Cayley trees

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. On the other hand, the notion of stem entropy is introduced. For shift spaces on a strict free semigroup, the stem entropy coincides with the topological entropy. We reveal a sufficient condition for the existence of the stem entropy of shift spaces on a semigroup. Furthermore, we demonstrate that the topological entropy exists in many cases and is identical to the stem entropy.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Decidability of irreducible tree shifts of finite type

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 directed graph representation of tree shift of finite type (TSFT), we show that the CPC-irreducibility of TSFTs is related to the connectivity of its graph representation, which is a similar result to one-dimensional shifts of finite type.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Characterization for entropy of shifts of finite type on Cayley trees

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 entropy of a tree-shift of finite type. Meanwhile, the entropy of a tree-shift of finite type is $\dfrac{1}{p} \ln λ$ for some $p \in \mathbb{N}$, where $λ$ is a Perron number. This extends Lind's work on one-dimensional shifts of finite type. As an application, the entropy minimality problem is investigated, and we obtain the necessary and sufficient condition for a tree-shift of finite type being entropy minimal with some additional conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Mixing properties of tree-shifts

The uncertainty of multidimensional shift spaces draws attracted attention of researchers. For example, the emptiness problem is undecidable; there exist aperiodic shifts of finite type; there is a nonempty shift of finite type exhibiting nonextensible local patterns. This paper investigates symbolic dynamics on Cayley trees and gives affirmative answers to the above questions in tree-shifts. Beyond that, with introducing block gluing tree-shift, a sufficient condition of exhibiting positive topological entropy is revealed.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the escape rate of unique beta-expansions

Let $1<β\leq 2$. It is well-known that the set of points in $% [0,1/(β-1)]$ having unique $β$-expansion, in other words, those points whose orbits under greedy $β$-transformation escape a hole depending on $β$, is of zero Lebesgue measure. The corresponding escape rate is investigated in this paper. A formula which links the Hausdorff dimension of univoque set and escape rate is established in this study. Then we also proved that such rate forms a devil's staircase function with respect to $β$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

k-Mixing Properties of Multidimensional Cellular Automata

This paper investigates the $k$-mixing property of a multidimensional cellular automaton. Suppose $F$ is a cellular automaton with the local rule $f$ defined on a $d$-dimensional convex hull $\mathcal{C}$ which is generated by an apex set $C$. Then $F$ is $k$-mixing with respect to the uniform Bernoulli measure for all positive integer $k$ if $f$ is a permutation at some apex in $C$. An algorithm called the \emph{Mixing Algorithm} is proposed to verify if a local rule $f$ is permutive at some apex in $C$. Moreover, the proposed conditions are optimal. An application of this investigation is to construct a multidimensional ergodic linear cellular automaton.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the Bernoulli Automorphism of Reversible Linear Cellular Automata

This investigation studies the ergodic properties of reversible linear cellular automata over $\mathbb{Z}_m$ for $m \in \mathbb{N}$. We show that a reversible linear cellular automaton is either a Bernoulli automorphism or non-ergodic. This gives an affirmative answer to an open problem proposed in [Pivato, Ergodc theory of cellular automata, Encyclopedia of Complexity and Systems Science, 2009, pp.~2980-3015] for the case of reversible linear cellular automata.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the structure of multi-layer cellular neural networks: Complexity between two layers

Let $\mathbf{Y}$ be the solution space of an $n$-layer cellular neural network, and let $\mathbf{Y}^{(i)}$ and $\mathbf{Y}^{(j)}$ be the hidden spaces, where $1 \leq i, j \leq n$. ($\mathbf{Y}^{(n)}$ is called the output space.) The classification and the existence of factor maps between two hidden spaces, that reaches the same topological entropies, are investigated in [Ban et al., J.~Differential Equations \textbf{252}, 4563-4597, 2012]. This paper elucidates the existence of factor maps between those hidden spaces carrying distinct topological entropies. For either case, the Hausdorff dimension $\dim \mathbf{Y}^{(i)}$ and $\dim \mathbf{Y}^{(j)}$ can be calculated. Furthermore, the dimension of $\mathbf{Y}^{(i)}$ and $\mathbf{Y}^{(j)}$ are related upon the factor map between them.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Tree-Shifts: Irreducibility, mixing, and the chaos of tree-shifts

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, for instance, textile systems is difficult and only a few results have been obtained so far. This paper studies shifts defined on infinite trees, which are called tree-shifts. Infinite trees have a natural structure of one-sided symbolic dynamical systems equipped with multiple shift maps and constitute an intermediate class in between one-sided shifts and multidimensional shifts. We have shown not only an irreducible tree-shift of finite type, but also a mixing tree-shift that are chaotic in the sense of Devaney. Furthermore, the graph and labeled graph representations of tree-shifts are revealed so that the verification of irreducibility and mixing of a tree-shift is equivalent to determining the irreducibility and mixing of matrices, respectively. This extends the classical results of one-sided symbolic dynamics. A necessary and sufficient condition for the irreducibility and mixing of tree-shifts of finite type is demonstrated. Most important of all, the examination can be done in finite steps with an upper bound.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Measures of the full Hausdorff dimension for a general Sierpiński carpet

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 of a Sierpiński carpet. Meanwhile, it is the conditional equilibrium measure of zero potential with respect to some Gibbs measure $ν_α$ of matrix-valued potential $α\mathbf{N}$ (defined later). On one hand, this investigation extends the result of [17] without condition \textbf{(H)}. On the other hand, it provides a checkable condition to ensure the existence and uniqueness of the measure of the full Hausdorff dimension for a general Sierpiński carpet. In the second part of this paper we give a criterion for the Markov projection measure and estimate its number of steps by means of the induced matrix-valued potential. The results enable us to answer some questions which arise from [1] and [4] on the projection measure and factors.

0 citations0 reviewsNo code linkedOpen access