Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655992 | Electronic Notes in Theoretical Computer Science | 2005 | 14 Pages |
Abstract
We consider the pointwise inequality (orbit complexity ⤠topological entropy), known in the case of computable maps and computable metric spaces, for endomorphisms of locally compact groups with an arbitrary upper semicomputable distance. Weaker conditions on the effectiveness of the product and metric neighbourhoods are observed which, in Rn, are transferred to a norm-induced metric and used to prove a version of the inequality on locally compact abelian groups.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Robert Kenny,