1300 187 187
 

An Introduction to Symbolic Dynamics and Coding

Hardcover

Published: 26th January 1996
RRP $278.99
$251.95
10%
OFF
This title is not in stock at the Booktopia Warehouse and needs to be ordered from our supplier.
Click here to read more about delivery expectations.

Symbolic dynamics is a rapidly growing area of dynamical systems. Although it originated as a method to study general dynamical systems, it has found significant uses in coding for data storage and transmission as well as in linear algebra. This book is the first general textbook on symbolic dynamics and its applications to coding. Mathematical prerequisites are relatively modest (mainly linear algebra at the undergraduate level) especially for the first half of the book. Topics are carefully developed and motivated with many examples, and there are over 500 exercises to test the reader's understanding. The last chapter contains a survey of more advanced topics, and a comprehensive bibliography is included. This book will serve as an introduction to symbolic dynamics for advanced undergraduate students in mathematics, engineering, and computer science.

"The book is well organized, and lucidly written. It is completely rigorous and yet easy to read...There is a wealth of examples illustrating the definitions and theorems. They are very instructive in helping to understand the principles involved in the proofs. There are also many exercises ranging from simple verifications to hard problems. The book is to be recommended both as an introductory textbook and as a standard reference in the field." Petr Kurka, Mathematical Reviews "The presentation combines the necessary rigor with a lucidity that makes this book a pleasure to read. It is not only an excellent text for an introductory course, but should be well suited for self-study." F.W. Stallmann, Computing Reviews "The book is a model of organization and clarity, consistent in pace and tone, with very few errata...The book aims to be accessible to engineers and even strong undergraduates, and the mathematical prerequisites are correspondingly modest...I was pleased with it as a the main source for a one-semester graduate course, supplemented with more advanced material...the book is a very fine and broadly accessible introduction to symbolic dynamics and coding." Mike Boyle, Siam Review

Shift spaces
Shifts of finite type
Sofic shifts
Entropy
Finite-state codes
Shifts as dynamical systems
Conjugacy
Finite-to-one codes and finite equivalence
Degrees of codes and almost topological conjugacy
Embeddings and factorings
Realization
Equal entropy factors
Guide to advanced topics
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521551243
ISBN-10: 0521551242
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 516
Published: 26th January 1996
Dimensions (cm): 23.4 x 15.6  x 3.3
Weight (kg): 0.93