Sequences, Groups, and Number Theory

این کتاب مشترک، گرایش‌های اخیر در مطالعه توالی‌ها، از جمله ترکیب‌شناسی کلمات و دینامیک نمادین، و پیوندهای بین‌رشته‌ای جدید به نظریه گروه و نظریه اعداد را ارائه می‌کند. فصل‌های دیگر از آن حوزه‌ها به زیرشاخه‌های علوم کامپیوتر نظری، مانند نظریه پیچیدگی و نظریه خودکار منشعب می‌شوند. این کتاب حول چهار موضوع کلی ساخته شده است: نظریه اعداد و دنباله ها، ترکیب کلمات، اعداد عادی و نظریه گروه. این موضوعات با تحقیقات در توالی های خودکار و منظم، کاشی کاری ها و تئوری محاسبات، سیستم های دینامیکی گسسته، نظریه ارگودیک، سیستم های شماره گذاری، نیمه گروه های خودکار و گروه های متمایل گرد می شوند.
این جلد برای استفاده دانشجویان فارغ التحصیل یا ریاضیدانان محقق و همچنین دانشمندان کامپیوتری که در تئوری خودکار و نظریه زبان رسمی کار می کنند در نظر گرفته شده است. با سازماندهی آن حول موضوعات یکپارچه، به عنوان متن تکمیلی برای دوره های تحصیلات تکمیلی نیز مناسب است.

This collaborative book presents recent trends on the study of sequences, including combinatorics on words and symbolic dynamics, and new interdisciplinary links to group theory and number theory. Other chapters branch out from those areas into subfields of theoretical computer science, such as complexity theory and theory of automata. The book is built around four general themes: number theory and sequences, word combinatorics, normal numbers, and group theory. Those topics are rounded out by investigations into automatic and regular sequences, tilings and theory of computation, discrete dynamical systems, ergodic theory, numeration systems, automaton semigroups, and amenable groups.
This volume is intended for use by graduate students or research mathematicians, as well as computer scientists who are working in automata theory and formal language theory. With its organization around unified themes, it would also be appropriate as a supplemental text for graduate level courses.