Дискретная математика
Математика
  • формат djvu
  • размер 2.7 МБ
  • добавлен 05 сентября 2011 г.
Epstein D.B., Cannon J.W., Holt D.F. et al. Word Processing in Groups
Jones and Bartlett Publishers, 1992. - 352 Pages.

This study in combinatorial group theory introduces the concept of automatic groups. It contains a succinct introduction to the theory of regular languages, a discussion of related topics in combinatorial group theory, and the connections between automatic groups and geometry which motivated the development of this new theory. It is of interest to mathematicians and computer scientists, and includes open problems that will dominate the research for years to come.
Похожие разделы
Смотрите также

Alt H. (Ed.) Computational Discrete Mathematics. Advanced Lectures

  • формат pdf
  • размер 1.07 МБ
  • добавлен 28 сентября 2011 г.
Издательство Springer, 2001, -197 pp. In order to speed up doctoral education in Germany the Deutsche Forschungsgemeinschaft (DFG, German Research Association) in the late 1980s developed a new funding concept for graduate programs called Graduiertenkollegs. Groups of university teachers could join together and submit proposals for doctoral studies within certain areas of research. If funded, the program would supply scholarships for doctoral st...

Bergeron F. Algebraic Combinatorics and Coinvariant Spaces

  • формат pdf
  • размер 7.43 МБ
  • добавлен 12 мая 2011 г.
A K Peters/CRC, 2009. - 230 pages. Written for graduate students in mathematics or non-specialist mathematicians who wish to learn the basics about some of the most important current research in the field, this book provides an intensive, yet accessible, introduction to the subject of algebraic combinatorics. After recalling basic notions of combinatorics, representation theory, and some commutative algebra, the main material provides links bet...

Berstel J., Lauve A., Reutenauer C., Saliola F. Combinatorics on Words. Christoffel Words and Repetition in Words

  • формат pdf
  • размер 2.63 МБ
  • добавлен 27 декабря 2011 г.
Centre de Recherches Math?matiques, Montr?al, 2008, -202 pp. This book grew out of two series of five two-hour lectures, given by Jean Berstel and Christophe Reutenauer in March 2007. Notes for the lectures were written down by Aaron Lauve and Franco Saliola. They have augmented their notes with several topics and have added more than 100 exercises. There has been a lot of work in adding bibliographic references and a detailed index. The text is...

Cameron P.J. Combinatorics - Topics, Techniques, Algorithms

  • формат djvu
  • размер 4.17 МБ
  • добавлен 04 октября 2011 г.
Издательство Cambridge University Press, 1995, -355 pp. If anything at all can be deduced from the two quotations at the top of this page, perhaps it is this: Combinatorics is an essential part of the human spirit; but it is a difficult subject foi the abstract, axiomatising Bourbaki school of mathematics to comprehend. Nevertheless, the advent of computers and electronic communications have made it a more important subject than ever. . This is a...

Fulton W. Young Tableaux: With Applications to Representation Theory and Geometry

  • формат djvu
  • размер 2.24 МБ
  • добавлен 31 января 2012 г.
Cambridge University Press, 1997. - 270 Pages. This book develops the combinatorics of Young tableaux and shows them in action in the algebra of symmetric functions, representations of the symmetric and general linear groups, and the geometry of flag varieties. The first part of the book is a self-contained presentation of the basic combinatorics of Young tableaux, including the remarkable constructions of "bumping" and "sliding", and several i...

Grady L.J., Polimeni J.R. Discrete Calculus: Applied Analysis on Graphs for Computational Science

  • формат pdf
  • размер 7.56 МБ
  • добавлен 30 января 2011 г.
Springer, 2010. - 377 pages. The field of discrete calculus, also known as discrete exterior calculus, focuses on finding a proper set of definitions and differential operators that make it possible to operate the machinery of multivariate calculus on a finite, discrete space. In contrast to traditional goals of finding an accurate discretization of conventional multivariate calculus, discrete calculus establishes a separate, equivalent calculus...

Nebe G., Rains E.M., Sloane N.J.A. Self-Dual Codes and Invariant Theory

  • формат pdf
  • размер 3.11 МБ
  • добавлен 30 ноября 2011 г.
Издательство Springer, 2006, -447 pp. This book has two goals. On the one hand it develops a completely new unifying theory of self-dual codes that enables us to prove a far-reaching generalization of Gleason’s theorem on weight enumerators of self-dual codes. On the other hand it is an encyclopedia that gives a very extensive list of Types of self-dual codes and their properties—the associated Clifford-Weil groups and their invariants, in parti...

Pivato M. Voting, Arbitration, and Fair Division. The Mathematics of Social Choice

  • формат pdf
  • размер 1.25 МБ
  • добавлен 01 ноября 2011 г.
Trent University, 2006, -181 pp. The word `democracy’ has been used to describe many different political systems, which often yield wildly different outcomes. The simple rule of `decision by majority’ can be made complicated in several ways: Granting veto power to some participants (e.g. the permanent members of the UN Security Council or the President of the United States), possibly subject to `override’ by a sufficiently large majority of ano...

Ross S.M. Topics in Finite and Discrete Mathematics

  • формат djvu
  • размер 1.33 МБ
  • добавлен 28 октября 2011 г.
Издательство Cambridge University Press, 2000, -272 pp. This text surveys many of the topics taught in discrete and finite mathematics courses. The topics chosen are widely applied in present-day industry and, at the same time, are mathematically elegant. Chapter 1 begins with such preliminaries as sets, mathematical induction, functions, and the division algorithm of algebra. Chapters 2 and 3 present combinatorics and probability. Chapter 4 int...

Weisfeiler B. On Construction and Identification of Graphs

  • формат djvu
  • размер 1.39 МБ
  • добавлен 21 ноября 2011 г.
Издательство Springer, 1976, -250 pp. . In this volume we give an exposition of some results and introduce some notions which were encountered during attempts to find a good method of graph identification. . Sections of this volume are based mostly on unpublished papers of different people. I ask the reader who wishes to refer to papers constituting this volume to refer to them by the names given in the Table of Contents. Papers which are not fol...