Edit product
Your Cart
    Subtotal

    Is this your street address?

    Card

    ···· ···· ···· 4242
    Test card

    05/18

    Card

    Use a different card?

    Card

    pp paypal

    or pay with

    We do not keep any of your sensitive credit card information on file with us unless you ask us to after this purchase is complete.

    or pay with

    Please confirm your location:
    You'll be charged .

    Your purchase was successful!

    We charged your card and sent you a receipt

      Gumroad Library

      Download from the App Store or text yourself a link to the app

      $9.95

      Combinatorics II Problems and Solutions: Counting Patterns

      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 below.

      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.

      You've purchased this product

      See it in your library

      View in Library
      Sorry, this item is not available in your location.
      Sold out, please go back and pick another option.
      • Size 1.2 MB
      • Length 224 pages

      Checkout

      Combinatorics II Problems and Solutions: Counting Patterns

      Enter your info to complete your purchase

      Card

      ···· ···· ···· 4242
      Test card

      05/18

      Card

      Use a different card?

      Card

      pp paypal

      or pay with

      We do not keep any of your sensitive credit card information on file with us unless you ask us to after this purchase is complete.

      or pay with

      Please confirm your location:
      You'll be charged US$9.95.

      Your purchase was successful!

      We charged your card and sent you a receipt

        Gumroad Library

        Download from the App Store or text yourself a link to the app

        Good news! Since you already have a Gumroad account, it's also been added to your library.

        Powered by Gumroad