Showing 1–7 of 7 results for author: Jung, U

Constructions of subshifts with positive topological entropy dimension

Authors: Uijin Jung, Jungseob Lee, Kyewon Koh Park

Abstract: The notion of entropy dimension has been introduced to measure the subexponential complexity of zero entropy systems. In this work we present a general construction of a strictly ergodic subshift of topological entropy dimension $α$ for each $α\in (0,1)$. It is shown that the system satisfies some sort of regularity in the size of atoms and the first return time. Moreover, we modify the constructi… ▽ More The notion of entropy dimension has been introduced to measure the subexponential complexity of zero entropy systems. In this work we present a general construction of a strictly ergodic subshift of topological entropy dimension $α$ for each $α\in (0,1)$. It is shown that the system satisfies some sort of regularity in the size of atoms and the first return time. Moreover, we modify the construction to obtain a variant system that is weakly mixing. △ Less

Submitted 26 January, 2016; originally announced January 2016.

Comments: 15 pages

MSC Class: 37B99

Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type

Authors: Mahsa Allahbakhshi, Soonjo Hong, Uijin Jung

Abstract: We define class-closing factor codes from shifts of finite type and show that they are continuing if their images are of finite type. We establish several relations between class-closing factor codes, continuing factor codes and constant-class-to-one factor codes. In particular it is shown that a factor code between irreducible shifts of finite type is constant-class-to-one if and only if it is bi… ▽ More We define class-closing factor codes from shifts of finite type and show that they are continuing if their images are of finite type. We establish several relations between class-closing factor codes, continuing factor codes and constant-class-to-one factor codes. In particular it is shown that a factor code between irreducible shifts of finite type is constant-class-to-one if and only if it is bi-class-closing, generalizing a result of Nasu. △ Less

Submitted 29 January, 2015; v1 submitted 10 January, 2015; originally announced January 2015.

Comments: submitted

MSC Class: 37B10

Structure of transition classes for factor codes on shifts of finite type

Authors: Mahsa Allahbakhshi, Soonjo Hong, Uijin Jung

Abstract: Given a factor code $π$ from a shift of finite type $X$ onto a sofic shift $Y$, the class degree of $π$ is defined to be the minimal number of transition classes over points of $Y$. In this paper we investigate structure of transition classes and present several dynamical properties analogous to the properties of fibers of finite-to-one codes. As a corollary, we show that for an irreducible factor… ▽ More Given a factor code $π$ from a shift of finite type $X$ onto a sofic shift $Y$, the class degree of $π$ is defined to be the minimal number of transition classes over points of $Y$. In this paper we investigate structure of transition classes and present several dynamical properties analogous to the properties of fibers of finite-to-one codes. As a corollary, we show that for an irreducible factor triple there cannot be a transition between two different transition classes over a right transitive point, answering a question raised by Quas. △ Less

Submitted 9 April, 2014; v1 submitted 22 November, 2013; originally announced November 2013.

Comments: 17 pages, 2 figures

MSC Class: 37B10

Journal ref: Ergod. Th. Dynam. Sys. 35 (2014) 2353-2370

Decompositions of factor codes and embeddings between shift spaces with unequal entropies

Authors: Soonjo Hong, Uijin Jung, In-Je Lee

Abstract: Given a factor code between sofic shifts X and Y, there is a family of decompositions of the original code into factor codes such that the entropies of the intermediate subshifts arising from the decompositions are dense in the interval from the entropy of Y to that of X. Furthermore, if X is of finite type, we can choose those intermediate subshifts as shifts of finite type. In the second part of… ▽ More Given a factor code between sofic shifts X and Y, there is a family of decompositions of the original code into factor codes such that the entropies of the intermediate subshifts arising from the decompositions are dense in the interval from the entropy of Y to that of X. Furthermore, if X is of finite type, we can choose those intermediate subshifts as shifts of finite type. In the second part of the paper, given an embedding from a shift space to an irreducible sofic shift, we characterize the set of the entropies of the intermediate subshifts arising from the decompositions of the given embedding into embeddings. △ Less

Submitted 16 April, 2012; v1 submitted 3 January, 2012; originally announced January 2012.

Comments: 14pages, 2 figures; v2) minor revision. to appear in Ergodic Theory Dynamical Systems

MSC Class: 37B10; 37B40

Journal ref: Ergodic Theory Dynam. Systems 33 (2013), no. 1, 144-157

Bi-resolving graph homomorphisms and extensions of bi-closing codes

Authors: Uijin Jung, In-Je Lee

Abstract: Given two graphs G and H, there is a bi-resolving (or bi-covering) graph homomorphism from G to H if and only if their adjacency matrices satisfy certain matrix relations. We investigate the bi-covering extensions of bi-resolving homomorphisms and give several sufficient conditions for a bi-resolving homomorphism to have a bi-covering extension with an irreducible domain. Using these results, we… ▽ More Given two graphs G and H, there is a bi-resolving (or bi-covering) graph homomorphism from G to H if and only if their adjacency matrices satisfy certain matrix relations. We investigate the bi-covering extensions of bi-resolving homomorphisms and give several sufficient conditions for a bi-resolving homomorphism to have a bi-covering extension with an irreducible domain. Using these results, we prove that a bi-closing code between subshifts can be extended to an n-to-1 code between irreducible shifts of finite type for all large n. △ Less

Submitted 15 January, 2010; v1 submitted 20 April, 2009; originally announced April 2009.

Comments: 9 pages, 1 figure; v2) compactified. Final version to appear in Acta Appl. Math., special issue dedicated to K. H. Kim

MSC Class: 37B10; 05C50; 05C70; 37B40

Journal ref: Acta Appl. Math. 126 (2013), 245-252

On the existence of open and bi-continuing codes

Authors: Uijin Jung

Abstract: Given an irreducible sofic shift X, we show that an an irreducible SFT Y of lower entropy is a factor of X if and only if it is a factor of X by an open bi-continuing code. If these equivalent conditions hold and Y is mixing, then any code from a proper subshift of X to Y can be extended to an open bi-continuing code on X. These results are still valid when X is assumed to be only an almost spec… ▽ More Given an irreducible sofic shift X, we show that an an irreducible SFT Y of lower entropy is a factor of X if and only if it is a factor of X by an open bi-continuing code. If these equivalent conditions hold and Y is mixing, then any code from a proper subshift of X to Y can be extended to an open bi-continuing code on X. These results are still valid when X is assumed to be only an almost specified shift, i.e., a subshift satisfying an irreducible version of the specification property. △ Less

Submitted 27 February, 2009; v1 submitted 25 October, 2008; originally announced October 2008.

Comments: 20 pages, 3 figures. v2: minor revision. typos corrected. Final version to appear in Transactions AMS

MSC Class: 37B10; 37B40

Journal ref: Trans. Amer. Math. Soc. 363 (2011), no. 3, 1399-1417

Open maps between shift spaces

Authors: Uijin Jung

Abstract: Given a code from a shift space to an irreducible sofic shift, any two of the following three conditions -- open, constant-to-one, (right or left) closing -- imply the third. If the range is not sofic, then the same result holds when bi-closingness replaces closingness. Properties of open mappings between shift spaces are investigated in detail. In particular, we show that a closing open (or con… ▽ More Given a code from a shift space to an irreducible sofic shift, any two of the following three conditions -- open, constant-to-one, (right or left) closing -- imply the third. If the range is not sofic, then the same result holds when bi-closingness replaces closingness. Properties of open mappings between shift spaces are investigated in detail. In particular, we show that a closing open (or constant-to-one) extension preserves the structure of a sofic shift. △ Less

Submitted 25 October, 2008; originally announced October 2008.

Comments: 16 pages, 3 figures; to appear in Ergodic Theory Dynamical Systems

MSC Class: 37B10; 37B15; 37B40

Journal ref: Ergodic Theory and Dynamical Systems (2009), 29 (4):1257-1272