Brudno's theorem for Z(d) (or Z(+)(d)) subshifts


Hokkaido University \| Library \| HUSCAP	Advanced Search		言語

	Home
	About HUSCAP
	Open Access Policy

	Browse by Author

Browse
	Communities & Collections

	Scholarly Journals
	Theses
	Doctoral Dissertations Listed by Graduate Schools
	Conference Procs.
	Events

	HUSCAP Senior (in Japanese)

	Societies

	Downloads (country)

For university staff
	How to post your papers to HUSCAP
	Publication of theses
	Helpline about theses publication

Open Archives Compliant

You can search our collection also at:
	Google
	Google Scholar
	CiNii
	IRDB
	OAIster
	NDLTD

Files in This Item:

FudaTonozaki_huscup.pdf

103.73 kB

PDF

Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/72462

Title:	Brudno's theorem for Z(d) (or Z(+)(d)) subshifts
Authors:	Fuda, Toru Browse this author
Authors:	Tonozaki, Miho Browse this author
Keywords:	Brudno's theorem
	Kolmogorov-Sinai entropy
	Kolmogorov complexity
	Shannon-McMillan-Breiman theorem
	subshifts
	Z(d)-action
	Universally typical sets
Issue Date:	Apr-2017
Publisher:	Elsevier
Journal Title:	Information and computation
Volume:	253
Issue:	1
Start Page:	155
End Page:	162
Publisher DOI:	10.1016/j.ic.2017.01.011
Abstract:	We generalize Brudno's theorem of 1-dimensional shift dynamical system to Z(d) (or Z(+)(d)) subshifts. That is to say, in Zd (or Z(+)(d) subshift, the Kolmogorov-Sinai entropy is equivalent to the Kolmogorov complexity density almost everywhere for an ergodic shift-invariant measure. (C) 2017 Elsevier Inc. All rights reserved.
Rights:	©2017 This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Rights:	http://creativecommons.org/licenses/by-nc-nd/4.0/
Type:	article (author version)
URI:	http://hdl.handle.net/2115/72462
Appears in Collections:	理学院・理学研究院 (Graduate School of Science / Faculty of Science) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 布田徹

OAI-PMH ( junii2 , jpcoar_1.0 )

- Hokkaido University