Alright, let's finish with a few exercises.
now in the Analytic Combinatorics books the exercises are not all framed in the
form of a question. they are framed in the form of
information for of interest for interesting applications, something that
might be pursued further. so when you address those kind a keep
that in mind. What you're suppose to do maybe is fill
in the missing steps. so this is the one that shows a a very
typical applications of analytic combinatorics for coding.
so very often you have a structure encoded in some way.
And you want to know how many bits you need to encode that structure.
and this exercise talks about how analytic combinatorics can help us figure
that out for some application of interest.
and the second exercise to take a look at 1.43 points out that as I was mentioning.
once you have the generating function derived through the symbolic method you
can use that to get information about the quantities of interest by computing with
the recurrence. so this is an exercise that that has you
take a look at that. so as assignments related to this lecture
go ahead and read Chapter 1 in the text. again, it goes into much, much more
detail than we have time for going into lecture.
And it's not expected that everyone understands everything on every page.
It's way too much in there for that. but there's definitely worthwhile to
spend some time with every page for sure. and then the good exercise to write up
solutions to those two exercises I just mentioned.
and then programming exercises that people might find interesting.
first one is what, what coin should the government issue to maximize the number
of ways to change the dollar. let's say that's our goal.
so, and, and you probably have to write a program to do that use Pully's/g method.
or, and another interesting program is the solution to that exercise.
It gives a way to estimate the rate of growth of the Cayley numbers or the
partition numbers by just taking the ratio of h sub over h sub n minus 1.
Or p sub n over p sub n minus 1. and so easy to write programs to do that.
that's a worthwhile exercise. That's an introduction to ordinary
generating functions for in specifying combinatorial structures at the same
time.