Zd Symbolic Dynamics: Coding with an Entropy Inequality

Simple item page
dc.contributor.advisorBoyle, Michaelen_US
dc.contributor.authorDesai, Angela Veronicaen_US
dc.contributor.departmentMathematicsen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2006-06-14T05:57:26Z
dc.date.available2006-06-14T05:57:26Z
dc.date.issued2006-04-28en_US
dc.description.abstractIn this paper we discuss subsystem and coding results in Zd symbolic dynamics for d greater than 1. We prove that any Zd shift of finite type with positive topological entropy has a family of subsystems of finite type whose entropies are dense in the interval from zero to the entropy of the original shift. We show a similar result for Zd sofic shifts, and also show every Zd sofic shift can be covered by a Zd shift of finite type arbitrarily close in entropy. We also show that if a Z² shift of finite type with entropy greater than log N satisfies a certain mixing condition, then it must factor onto the full N-shift.en_US
dc.format.extent234699 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/3531
dc.language.isoen_US
dc.subject.pqcontrolledMathematicsen_US
dc.subject.pquncontrolledsymbolic dynamicsen_US
dc.subject.pquncontrolledcodingen_US
dc.subject.pquncontrolledentropyen_US
dc.titleZd Symbolic Dynamics: Coding with an Entropy Inequalityen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-3364.pdf
Size:
229.2 KB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Mathematics Theses and Dissertations