Narrow your search

Library

LUCA School of Arts (4)

Odisee (4)

Thomas More Kempen (4)

Thomas More Mechelen (4)

UCLL (4)

ULiège (4)

VIVES (4)

UCLouvain (2)

ULB (2)

VUB (2)

More...

Resource type

book (4)


Language

English (4)


Year
From To Submit

2016 (1)

2010 (1)

2007 (1)

2000 (1)

Listing 1 - 4 of 4
Sort by
Topics in symbolic dynamics and applications
Authors: --- ---
ISBN: 1139885677 1107103878 1107089492 1107092582 1107101379 1107095794 0511758952 9781107089495 9780511758959 9781107095793 0521796601 9780521796606 9781139885676 9781107103870 9781107092587 9781107101371 Year: 2000 Volume: 279 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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.


Book
Combinatorics, words and symbolic dynamics
Authors: ---
ISBN: 1316463699 1316464083 1316464865 1316464474 1316466426 1139924737 1316461351 Year: 2016 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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.


Book
Combinatorics, automata, and number theory
Authors: ---
ISBN: 9780521515979 0521515971 9780511777653 9781139648721 1139648721 0511777655 9781139636025 1139636022 9781139641111 1139641115 9781139638272 1139638270 1139886622 9781139886628 1139635271 9781139635271 113964775X Year: 2010 Volume: 135 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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.

Dynamical systems, graphs, and algorithms
Author:
ISBN: 9783540355939 3540355936 9786610700301 1280700300 3540355952 Year: 2007 Publisher: Berlin, Germany : Springer-Verlag,

Listing 1 - 4 of 4
Sort by