Elementary Number Theory, Group Theory and Ramanujan Graphs
Elementary Number Theory, Group Theory and Ramanujan Graphs

Author: Giuliana Davidoff

Publisher: Cambridge University Press

Published: 2003-01-27

Total Pages: 156

ISBN-13: 9780521824262

DOWNLOAD EBOOK

This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.

Random Graphs, Geometry and Asymptotic Structure
Random Graphs, Geometry and Asymptotic Structure

Author: Michael Krivelevich

Publisher: Cambridge University Press

Published: 2016-04-25

Total Pages: 129

ISBN-13: 1107136571

DOWNLOAD EBOOK

A concise introduction, aimed at young researchers, to recent developments of a geometric and topological nature in random graphs.

Graph Theory and Additive Combinatorics
Graph Theory and Additive Combinatorics

Author: Yufei Zhao

Publisher: Cambridge University Press

Published: 2023-07-31

Total Pages: 335

ISBN-13: 1009310941

DOWNLOAD EBOOK

An introductory text covering classical and modern developments in graph theory and additive combinatorics, based on Zhao's MIT course.

Concise Encyclopedia of Coding Theory
Concise Encyclopedia of Coding Theory

Author: W. Cary Huffman

Publisher: CRC Press

Published: 2021-03-26

Total Pages: 998

ISBN-13: 1351375105

DOWNLOAD EBOOK

Most coding theory experts date the origin of the subject with the 1948 publication of A Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has grown into a discipline with many practical applications (antennas, networks, memories), requiring various mathematical techniques, from commutative algebra, to semi-definite programming, to algebraic geometry. Most topics covered in the Concise Encyclopedia of Coding Theory are presented in short sections at an introductory level and progress from basic to advanced level, with definitions, examples, and many references. The book is divided into three parts: Part I fundamentals: cyclic codes, skew cyclic codes, quasi-cyclic codes, self-dual codes, codes and designs, codes over rings, convolutional codes, performance bounds Part II families: AG codes, group algebra codes, few-weight codes, Boolean function codes, codes over graphs Part III applications: alternative metrics, algorithmic techniques, interpolation decoding, pseudo-random sequences, lattices, quantum coding, space-time codes, network coding, distributed storage, secret-sharing, and code-based-cryptography. Features Suitable for students and researchers in a wide range of mathematical disciplines Contains many examples and references Most topics take the reader to the frontiers of research

Representation Theory of Finite Groups
Representation Theory of Finite Groups

Author: Benjamin Steinberg

Publisher: Springer Science & Business Media

Published: 2011-10-23

Total Pages: 166

ISBN-13: 1461407761

DOWNLOAD EBOOK

This book is intended to present group representation theory at a level accessible to mature undergraduate students and beginning graduate students. This is achieved by mainly keeping the required background to the level of undergraduate linear algebra, group theory and very basic ring theory. Module theory and Wedderburn theory, as well as tensor products, are deliberately avoided. Instead, we take an approach based on discrete Fourier Analysis. Applications to the spectral theory of graphs are given to help the student appreciate the usefulness of the subject. A number of exercises are included. This book is intended for a 3rd/4th undergraduate course or an introductory graduate course on group representation theory. However, it can also be used as a reference for workers in all areas of mathematics and statistics.

An Introduction to the Representation Theory of Groups
An Introduction to the Representation Theory of Groups

Author: Emmanuel Kowalski

Publisher: American Mathematical Society

Published: 2014-08-28

Total Pages: 442

ISBN-13: 1470409666

DOWNLOAD EBOOK

Representation theory is an important part of modern mathematics, not only as a subject in its own right but also as a tool for many applications. It provides a means for exploiting symmetry, making it particularly useful in number theory, algebraic geometry, and differential geometry, as well as classical and modern physics. The goal of this book is to present, in a motivated manner, the basic formalism of representation theory as well as some important applications. The style is intended to allow the reader to gain access to the insights and ideas of representation theory--not only to verify that a certain result is true, but also to explain why it is important and why the proof is natural. The presentation emphasizes the fact that the ideas of representation theory appear, sometimes in slightly different ways, in many contexts. Thus the book discusses in some detail the fundamental notions of representation theory for arbitrary groups. It then considers the special case of complex representations of finite groups and discusses the representations of compact groups, in both cases with some important applications. There is a short introduction to algebraic groups as well as an introduction to unitary representations of some noncompact groups. The text includes many exercises and examples.

Regular Graphs
Regular Graphs

Author: Zoran Stanić

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2017-04-24

Total Pages: 247

ISBN-13: 311035134X

DOWNLOAD EBOOK

Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specific subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research. Contents Spectral properties Particular types of regular graph Determinations of regular graphs Expanders Distance matrix of regular graphs

Essays on Coding Theory
Essays on Coding Theory

Author: Ian F. Blake

Publisher: Cambridge University Press

Published: 2024-03-31

Total Pages: 473

ISBN-13: 1009283375

DOWNLOAD EBOOK

Brief informal introductions to coding techniques developed for the storage, retrieval, and transmission of large amounts of data.

Restricted Congruences in Computing
Restricted Congruences in Computing

Author: Khodakhast Bibak

Publisher: CRC Press

Published: 2020-09-28

Total Pages: 79

ISBN-13: 1000173135

DOWNLOAD EBOOK

Congruences are ubiquitous in computer science, engineering, mathematics, and related areas. Developing techniques for finding (the number of) solutions of congruences is an important problem. But there are many scenarios in which we are interested in only a subset of the solutions; in other words, there are some restrictions. What do we know about these restricted congruences, their solutions, and applications? This book introduces the tools that are needed when working on restricted congruences and then systematically studies a variety of restricted congruences. Restricted Congruences in Computing defines several types of restricted congruence, obtains explicit formulae for the number of their solutions using a wide range of tools and techniques, and discusses their applications in cryptography, information security, information theory, coding theory, string theory, quantum field theory, parallel computing, artificial intelligence, computational biology, discrete mathematics, number theory, and more. This is the first book devoted to restricted congruences and their applications. It will be of interest to graduate students and researchers across computer science, electrical engineering, and mathematics.