Sequences, Groups, and Number Theory

Sequences, Groups, and Number Theory PDF Author: Valérie Berthé
Publisher: Birkhäuser
ISBN: 331969152X
Category : Mathematics
Languages : en
Pages : 591

Get Book Here

Book Description
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.

Sequences, Groups, and Number Theory

Sequences, Groups, and Number Theory PDF Author: Valérie Berthé
Publisher: Birkhäuser
ISBN: 331969152X
Category : Mathematics
Languages : en
Pages : 591

Get Book Here

Book Description
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.

Uniform Distribution of Sequences

Uniform Distribution of Sequences PDF Author: L. Kuipers
Publisher: Courier Corporation
ISBN: 0486149994
Category : Mathematics
Languages : en
Pages : 416

Get Book Here

Book Description
The theory of uniform distribution began with Hermann Weyl's celebrated paper of 1916. In later decades, the theory moved beyond its roots in diophantine approximations to provide common ground for topics as diverse as number theory, probability theory, functional analysis, and topological algebra. This book summarizes the theory's development from its beginnings to the mid-1970s, with comprehensive coverage of both methods and their underlying principles. A practical introduction for students of number theory and analysis as well as a reference for researchers in the field, this book covers uniform distribution in compact spaces and in topological groups, in addition to examinations of sequences of integers and polynomials. Notes at the end of each section contain pertinent bibliographical references and a brief survey of additional results. Exercises range from simple applications of theorems to proofs of propositions that expand upon results stated in the text.

Algebraic Groups and Number Theory

Algebraic Groups and Number Theory PDF Author: Vladimir Platonov
Publisher: Academic Press
ISBN: 0080874592
Category : Mathematics
Languages : en
Pages : 629

Get Book Here

Book Description
This milestone work on the arithmetic theory of linear algebraic groups is now available in English for the first time. Algebraic Groups and Number Theory provides the first systematic exposition in mathematical literature of the junction of group theory, algebraic geometry, and number theory. The exposition of the topic is built on a synthesis of methods from algebraic geometry, number theory, analysis, and topology, and the result is a systematic overview ofalmost all of the major results of the arithmetic theory of algebraic groups obtained to date.

Numbers, Sequences and Series

Numbers, Sequences and Series PDF Author: Keith Hirst
Publisher: Butterworth-Heinemann
ISBN: 0340610433
Category : Mathematics
Languages : en
Pages : 213

Get Book Here

Book Description
Concerned with the logical foundations of number systems from integers to complex numbers.

Group Theory

Group Theory PDF Author: Kai N. Cheng
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110848392
Category : Mathematics
Languages : en
Pages : 608

Get Book Here

Book Description
The series is aimed specifically at publishing peer reviewed reviews and contributions presented at workshops and conferences. Each volume is associated with a particular conference, symposium or workshop. These events cover various topics within pure and applied mathematics and provide up-to-date coverage of new developments, methods and applications.

Recurrence Sequences

Recurrence Sequences PDF Author: Graham Everest
Publisher: American Mathematical Soc.
ISBN: 1470423154
Category : Mathematics
Languages : en
Pages : 338

Get Book Here

Book Description
Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on the subject. Related work on bilinear recurrences and an emerging connection between recurrences and graph theory are covered. Applications and links to other areas of mathematics are described, including combinatorics, dynamical systems and cryptography, and computer science. The book is suitable for researchers interested in number theory, combinatorics, and graph theory.

Combinatorial Number Theory and Additive Group Theory

Combinatorial Number Theory and Additive Group Theory PDF Author: Alfred Geroldinger
Publisher: Springer Science & Business Media
ISBN: 3764389621
Category : Mathematics
Languages : en
Pages : 324

Get Book Here

Book Description
Additive combinatorics is a relatively recent term coined to comprehend the developments of the more classical additive number theory, mainly focussed on problems related to the addition of integers. Some classical problems like the Waring problem on the sum of k-th powers or the Goldbach conjecture are genuine examples of the original questions addressed in the area. One of the features of contemporary additive combinatorics is the interplay of a great variety of mathematical techniques, including combinatorics, harmonic analysis, convex geometry, graph theory, probability theory, algebraic geometry or ergodic theory. This book gathers the contributions of many of the leading researchers in the area and is divided into three parts. The two first parts correspond to the material of the main courses delivered, Additive combinatorics and non-unique factorizations, by Alfred Geroldinger, and Sumsets and structure, by Imre Z. Ruzsa. The third part collects the notes of most of the seminars which accompanied the main courses, and which cover a reasonably large part of the methods, techniques and problems of contemporary additive combinatorics.

Interactions between Group Theory, Symmetry and Cryptology

Interactions between Group Theory, Symmetry and Cryptology PDF Author: María Isabel González Vasco
Publisher: MDPI
ISBN: 3039288024
Category : Mathematics
Languages : en
Pages : 164

Get Book Here

Book Description
Cryptography lies at the heart of most technologies deployed today for secure communications. At the same time, mathematics lies at the heart of cryptography, as cryptographic constructions are based on algebraic scenarios ruled by group or number theoretical laws. Understanding the involved algebraic structures is, thus, essential to design robust cryptographic schemes. This Special Issue is concerned with the interplay between group theory, symmetry and cryptography. The book highlights four exciting areas of research in which these fields intertwine: post-quantum cryptography, coding theory, computational group theory and symmetric cryptography. The articles presented demonstrate the relevance of rigorously analyzing the computational hardness of the mathematical problems used as a base for cryptographic constructions. For instance, decoding problems related to algebraic codes and rewriting problems in non-abelian groups are explored with cryptographic applications in mind. New results on the algebraic properties or symmetric cryptographic tools are also presented, moving ahead in the understanding of their security properties. In addition, post-quantum constructions for digital signatures and key exchange are explored in this Special Issue, exemplifying how (and how not) group theory may be used for developing robust cryptographic tools to withstand quantum attacks.

Handbook of Computational Group Theory

Handbook of Computational Group Theory PDF Author: Derek F. Holt
Publisher: CRC Press
ISBN: 1420035215
Category : Mathematics
Languages : en
Pages : 532

Get Book Here

Book Description
The origins of computation group theory (CGT) date back to the late 19th and early 20th centuries. Since then, the field has flourished, particularly during the past 30 to 40 years, and today it remains a lively and active branch of mathematics. The Handbook of Computational Group Theory offers the first complete treatment of all the fundame

Contributions to Group Theory

Contributions to Group Theory PDF Author: Kenneth I. Appel
Publisher: American Mathematical Soc.
ISBN: 0821850350
Category : Mathematics
Languages : en
Pages : 534

Get Book Here

Book Description
Contains five short articles about Roger Lyndon and his contributions to mathematics, as well as twenty-seven invited research papers in combinatorial group theory and closely related areas. Several of the articles featured in this work fall into subfields of combinatorial group theory, areas in which much of the initial work was done by Lyndon.