This collaborative volume presents recent 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.
ترجمه فارسی (ترجمه ماشینی)
این جلد مشترک روندهای اخیر ناشی از تعامل پربار بین مضامین ترکیبیات در کلمات، خودکارها و نظریه زبان رسمی و نظریه اعداد را ارائه می دهد. نویسندگان با ارائه چندین ابزار و مفهوم مهم، برخی از روابط هیجان انگیز و مهمی را که بین این زمینه های مختلف وجود دارد، آشکار می کنند. موضوعات شامل سیستم‌های عددی، تابع پیچیدگی کلمات، کلمات مورفیک، کاشی‌کاری‌های راوزی و سیستم‌های دینامیکی جایگزین، نمودارهای براتلی، فرکانس‌ها و ارگودیسیته، تقریب دیوفانتین و تعالی، ویژگی‌های مجانبی توابع دیجیتال، مسائل تصمیم‌پذیری برای سیستم‌های D0L، محصولات ماتریس و شعاع طیفی مشترک است. موضوعات به گونه ای ارائه می شوند که آنها را به سه موضوع اصلی پیوند می دهد، اما همچنین آنها را به سیستم های دینامیکی و نظریه ارگودیک، فراکتال ها، کاشی کاری ها و ویژگی های طیفی ماتریس ها گسترش می دهد. دانشجویان فارغ التحصیل، ریاضیدانان پژوهشی و دانشمندان کامپیوتر که در زمینه ترکیبیات، نظریه محاسبات، نظریه اعداد، دینامیک نمادین، فراکتال ها، کاشی کاری ها و رشته شناسی کار می کنند، در این کتاب بسیار مورد توجه قرار خواهند گرفت.
نقد و بررسی‌ها
هنوز بررسی‌ای ثبت نشده است.