Combinatorics II Problems and Solutions

J Richard Hollos, Stefan Hollos

ISBN 10: 1887187324 / ISBN 13: 9781887187329

Edité par Abrazol Publishing, 2016

N° de réf. du vendeur LU-9781887187329

Synopsis :

This book deals mainly with pattern counting problems. It is a continuation of our previous combinatorics problem book. There are 80 problems with detailed solutions, including 70 figures, many of which are examples of patterns. The book will teach you powerful methods for counting patterns. These methods should be in the toolbox of every combinatorialist. It also provides the means to generate patterns with programs that can be downloaded from the book's web page at abrazol.com. The book starts with patterns that can be described by regular expressions and finite automata. It shows how to get generating functions for families of patterns from a regular expression or it's corresponding finite automaton. It then looks at pattern counting problems that involve equivalence under symmetry. For example, how many unique necklaces can one construct using beads of 3 different colors if a rotated necklace is considered the same as the original? These problems are surprisingly easy to answer using a method called Polya's theory of counting. This method and its more general form, called Burnside's theorem are covered. There are many worked out problems that show how to use these methods. Included are problems that find the number of unique ways to color the Platonic solids.

Présentation de l'éditeur: This book deals mainly with pattern counting problems. It is a continuation of our previous combinatorics problem book. There are 80 problems with detailed solutions, including 70 figures, many of which are examples of patterns. The book will teach you powerful methods for counting patterns. These methods should be in the toolbox of every combinatorialist. It also provides the means to generate patterns with programs that can be downloaded from the book's web page at abrazol.com. The book starts with patterns that can be described by regular expressions and finite automata. It shows how to get generating functions for families of patterns from a regular expression or it's corresponding finite automaton. It then looks at pattern counting problems that involve equivalence under symmetry. For example, how many unique necklaces can one construct using beads of 3 different colors if a rotated necklace is considered the same as the original? These problems are surprisingly easy to answer using a method called Polya's theory of counting. This method and its more general form, called Burnside's theorem are covered. There are many worked out problems that show how to use these methods. Included are problems that find the number of unique ways to color the Platonic solids.

Détails bibliographiques

Titre : Combinatorics II Problems and Solutions
Éditeur : Abrazol Publishing
Date d'édition : 2016
Reliure : Paperback
Etat : New