Resolving Maps and the Dimension Group for Shifts of Finite Type

Resolving Maps and the Dimension Group for Shifts of Finite Type
Author: Mike Boyle
Publisher: American Mathematical Soc.
Total Pages: 157
Release: 1987
Genre: Mathematics
ISBN: 0821824406

We give several results on necessary and sufficient conditions for the existence of special classes of maps from one shift of finite type onto another of the same entropy. The classes we study include eventual right closing maps, common right closing extensions, and stable right closing maps. Some analogous results for sofic systems are also given. The necessary and sufficient conditions are described algebraically in terms of the dimension group associated to a shift of finite type by W. Krieger.

Ergodic Theory

Ergodic Theory
Author: Cesar E. Silva
Publisher: Springer Nature
Total Pages: 707
Release: 2023-07-31
Genre: Mathematics
ISBN: 1071623885

This volume in the Encyclopedia of Complexity and Systems Science, Second Edition, covers recent developments in classical areas of ergodic theory, including the asymptotic properties of measurable dynamical systems, spectral theory, entropy, ergodic theorems, joinings, isomorphism theory, recurrence, nonsingular systems. It enlightens connections of ergodic theory with symbolic dynamics, topological dynamics, smooth dynamics, combinatorics, number theory, pressure and equilibrium states, fractal geometry, chaos. In addition, the new edition includes dynamical systems of probabilistic origin, ergodic aspects of Sarnak's conjecture, translation flows on translation surfaces, complexity and classification of measurable systems, operator approach to asymptotic properties, interplay with operator algebras

Operator Algebras and Applications

Operator Algebras and Applications
Author: Toke M. Carlsen
Publisher: Springer
Total Pages: 350
Release: 2016-07-30
Genre: Mathematics
ISBN: 3319392867

Like the first Abel Symposium, held in 2004, the Abel Symposium 2015 focused on operator algebras. It is interesting to see the remarkable advances that have been made in operator algebras over these years, which strikingly illustrate the vitality of the field. A total of 26 talks were given at the symposium on a variety of themes, all highlighting the richness of the subject. The field of operator algebras was created in the 1930s and was motivated by problems of quantum mechanics. It has subsequently developed well beyond its initial intended realm of applications and expanded into such diverse areas of mathematics as representation theory, dynamical systems, differential geometry, number theory and quantum algebra. One branch, known as “noncommutative geometry”, has become a powerful tool for studying phenomena that are beyond the reach of classical analysis. This volume includes research papers that present new results, surveys that discuss the development of a specific line of research, and articles that offer a combination of survey and research. These contributions provide a multifaceted portrait of beautiful mathematics that both newcomers to the field of operator algebras and seasoned researchers alike will appreciate.

Numbers, Information and Complexity

Numbers, Information and Complexity
Author: Ingo Althöfer
Publisher: Springer Science & Business Media
Total Pages: 659
Release: 2013-04-17
Genre: Technology & Engineering
ISBN: 1475760485

Numbers, Information and Complexity is a collection of about 50 articles in honour of Rudolf Ahlswede. His main areas of research are represented in the three sections, `Numbers and Combinations', `Information Theory (Channels and Networks, Combinatorial and Algebraic Coding, Cryptology, with the related fields Data Compression, Entropy Theory, Symbolic Dynamics, Probability and Statistics)', and `Complexity'. Special attention was paid to the interplay between the fields. Surveys on topics of current interest are included as well as new research results. The book features surveys on Combinatorics about topics such as intersection theorems, which are not yet covered in textbooks, several contributions by leading experts in data compression, and relations to Natural Sciences are discussed.

Elements of Topological Dynamics

Elements of Topological Dynamics
Author: J. de Vries
Publisher: Springer Science & Business Media
Total Pages: 762
Release: 2013-04-17
Genre: Mathematics
ISBN: 9401581711

This book is designed as an introduction into what I call 'abstract' Topological Dynamics (TO): the study of topological transformation groups with respect to problems that can be traced back to the qualitative theory of differential equa is in the tradition of the books [GH] and [EW. The title tions. So this book (,Elements . . . ' rather than 'Introduction . . . ') does not mean that this book should be compared, either in scope or in (intended) impact, with the 'Ele ments' of Euclid or Bourbaki. Instead, it reflects the choice and organisation of the material in this book: elementary and basic (but sufficient to understand recent research papers in this field). There are still many challenging prob lems waiting for a solution, and especially among general topologists there is a growing interest in this direction. However, the technical inaccessability of many research papers makes it almost impossible for an outsider to under stand what is going on. To a large extent, this inaccessability is caused by the lack of a good and systematic exposition of the fundamental methods and techniques of abstract TO. This book is an attempt to fill this gap. The guiding principle for the organization of the material in this book has been the exposition of methods and techniques rather than a discussion of the leading problems and their solutions. though the latter are certainly not neglected: they are used as a motivation wherever possible.

Symbolic Dynamics and its Applications

Symbolic Dynamics and its Applications
Author: Peter Walters
Publisher: American Mathematical Soc.
Total Pages: 472
Release: 1992
Genre: Mathematics
ISBN: 0821851462

This volume contains the proceedings of the conference, Symbolic Dynamics and its Applications, held at Yale University in the summer of 1991 in honour of Roy L. Adler on his sixtieth birthday. The conference focused on symbolic dynamics and its applications to other fields, including: ergodic theory, smooth dynamical systems, information theory, automata theory, and statistical mechanics. Featuring a range of contributions from some of the leaders in the field, this volume presents an excellent overview of the subject.

A Homology Theory for Smale Spaces

A Homology Theory for Smale Spaces
Author: Ian F. Putnam
Publisher: American Mathematical Soc.
Total Pages: 136
Release: 2014-09-29
Genre: Mathematics
ISBN: 1470409097

The author develops a homology theory for Smale spaces, which include the basics sets for an Axiom A diffeomorphism. It is based on two ingredients. The first is an improved version of Bowen's result that every such system is the image of a shift of finite type under a finite-to-one factor map. The second is Krieger's dimension group invariant for shifts of finite type. He proves a Lefschetz formula which relates the number of periodic points of the system for a given period to trace data from the action of the dynamics on the homology groups. The existence of such a theory was proposed by Bowen in the 1970s.

An Introduction to Symbolic Dynamics and Coding

An Introduction to Symbolic Dynamics and Coding
Author: Douglas Lind
Publisher: Cambridge University Press
Total Pages: 571
Release: 2021-01-21
Genre: Language Arts & Disciplines
ISBN: 110882028X

Elementary introduction to symbolic dynamics, updated to describe the main advances in the subject since the original publication in 1995.

LATIN '95: Theoretical Informatics

LATIN '95: Theoretical Informatics
Author: Ricardo Baeza-Yates
Publisher: Springer Science & Business Media
Total Pages: 550
Release: 1995-03-20
Genre: Computers
ISBN: 9783540591757

This volume constitutes the proceedings of the Second International Symposium, Latin American Theoretical Informatics, LATIN '95, held in Valparaiso, Chile in April 1995. The LATIN symposia are intended to be comprehensive events on the theory of computing; they provide a high-level forum for theoretical computer science research in Latin America and facilitate a strong and healthy interaction with the international community. The 38 papers presented in this volume were carefully selected from 68 submissions. Despite the intended broad coverage there are quite a number of papers devoted to computational graph theory; other topics strongly represented are complexity, automata theory, networks, symbolic computation, formal languages, data structures, and pattern matching.