Listing 1 - 4 of 4 |
Sort by
|
Choose an application
This book, first published in 2000, is devoted to developments in symbolic dynamics and comprises eight chapters. The first two are concerned with the study of symbolic sequences of 'low complexity', the following two introduce 'high complexity' systems. Chapter five presents results on asymptotic laws for the random times of occurrence of rare events. Chapter six deals with diophantine problems and combinatorial Ramsey theory. Chapter seven looks at the dynamics of symbolic systems arising from numeration systems, and finally chapter eight gives a complete description of the symbolic dynamics of Lorenz maps.
Symbolic dynamics. --- Dynamics, Symbolic --- Differentiable dynamical systems --- Symbolic dynamics
Choose an application
Internationally recognised researchers look at developing trends in combinatorics with applications in the study of words and in symbolic dynamics. They explain the important concepts, providing a clear exposition of some recent results, and emphasise the emerging connections between these different fields. Topics include combinatorics on words, pattern avoidance, graph theory, tilings and theory of computation, multidimensional subshifts, discrete dynamical systems, ergodic theory, numeration systems, dynamical arithmetics, automata theory and synchronised words, analytic combinatorics, continued fractions and probabilistic models. Each topic is presented in a way that links it to the main themes, but then they are also extended to repetitions in words, similarity relations, cellular automata, friezes and Dynkin diagrams. The book will appeal to graduate students, research mathematicians and computer scientists working in combinatorics, theory of computation, number theory, symbolic dynamics, tilings and stringology. It will also interest biologists using text algorithms.
Combinatorial analysis. --- Symbolic dynamics. --- Computer science. --- Informatics --- Science --- Dynamics, Symbolic --- Differentiable dynamical systems --- Combinatorics --- Algebra --- Mathematical analysis
Choose an application
This collaborative volume presents trends arising from the fruitful interaction between the themes of combinatorics on words, automata and formal language theory, and number theory. Presenting several important tools and concepts, the authors also reveal some of the exciting and important relationships that exist between these different fields. Topics include numeration systems, word complexity function, morphic words, Rauzy tilings and substitutive dynamical systems, Bratelli diagrams, frequencies and ergodicity, Diophantine approximation and transcendence, asymptotic properties of digital functions, decidability issues for D0L systems, matrix products and joint spectral radius. Topics are presented in a way that links them to the three main themes, but also extends them to dynamical systems and ergodic theory, fractals, tilings and spectral properties of matrices. Graduate students, research mathematicians and computer scientists working in combinatorics, theory of computation, number theory, symbolic dynamics, fractals, tilings and stringology will find much of interest in this book.
Combinatorial analysis --- Number theory --- Machine theory --- Analyse combinatoire --- Théorie des nombres --- Automates mathématiques, Théorie des --- Number Theory --- Combinatorial analysis. --- Machine theory. --- Number theory. --- Analyse combinatoire. --- Nombres, Théorie des. --- Automates mathématiques, Théorie des. --- Combinatorische analyse --- Computer science --- Dynamics (symbolic) --- Informatica --- Informatique --- Symbolic dynamics --- Théorie des nombres --- Automates mathématiques, Théorie des --- Abstract automata --- Abstract machines --- Automata --- Mathematical machine theory --- Algorithms --- Logic, Symbolic and mathematical --- Recursive functions --- Robotics --- Number study --- Numbers, Theory of --- Algebra --- Combinatorics --- Mathematical analysis --- Théorie des automates mathématiques
Choose an application
Symbolic dynamics. --- Topological dynamics. --- Differentiable dynamical systems. --- Dynamique symbolique --- Dynamique topologique --- Dynamique différentiable --- Symbolic dynamics --- Topological dynamics --- Differentiable dynamical systems --- Mathematics --- Physical Sciences & Mathematics --- Mathematical Theory --- Geometry --- Graph algorithms --- Mathematics. --- Global analysis (Mathematics). --- Manifolds (Mathematics). --- Differential equations. --- Numerical analysis. --- Global Analysis and Analysis on Manifolds. --- Numerical Analysis. --- Ordinary Differential Equations. --- Mathematical analysis --- 517.91 Differential equations --- Differential equations --- Geometry, Differential --- Topology --- Analysis, Global (Mathematics) --- Differential topology --- Functions of complex variables --- Geometry, Algebraic --- Math --- Science --- Computer algorithms --- Graph theory --- Global analysis. --- Differential Equations. --- Global analysis (Mathematics) --- Systèmes dynamiques --- Differential dynamical systems --- Dynamical systems, Differentiable --- Dynamics, Differentiable --- Dynamics, Topological --- Dynamics, Symbolic
Listing 1 - 4 of 4 |
Sort by
|