Note: This is an archived Handbook entry from 2014.
|Dates & Locations:|| |
This subject is not offered in 2014.
|Time Commitment:||Contact Hours: 36 hours comprising three 1-hour lectures per week. |
Total Time Commitment:
3 contact hours and 7 hours private study per week.
The following, or equivalent.
Study Period Commencement:
Semester 1, Semester 2
|Recommended Background Knowledge:|| |
Use of mathematical symbolic computation packages such as Mathematica and Maple is encouraged.
|Non Allowed Subjects:|| |
|Core Participation Requirements:||
For the purposes of considering requests for Reasonable Adjustments under the Disability Standards for Education (Cwth 2005), and Students Experiencing Academic Disadvantage Policy, academic requirements for this subject are articulated in the Subject Description, Subject Objectives, Generic Skills and Assessment Requirements for this entry.
The University is dedicated to provide support to those with special requirements. Further details on the disability support scheme can be found at the Disability Liaison Unit website: http://www.services.unimelb.edu.au/disability/
The subject is about the use of generating functions for enumeration of combinatorial structures, including partitions of numbers, partitions of sets, permutations with restricted cycle structure, connected graphs, and other types of graph. The subject covers the solution of recurrence relations, methods of asymptotic enumeration, and some applications in statistical mechanics. The methods covered have widespread applicability, including in areas of pure and applied mathematics and computer science.
After completing this subject, students should
Up to 50 pages of written assignments (40%: two assignments worth 20% each, due mid and late in semester), a 3 hour written examination (60%, in the examination period).
|Prescribed Texts:|| |
"Analytic Combinatorics" by Philippe Flajolet and Robert Sedgewick, Cambridge University Press, 2009
|Recommended Texts:|| |
|Breadth Options:|| |
This subject is not available as a breadth subject.
|Fees Information:||Subject EFTSL, Level, Discipline & Census Date|
Upon completion of this subject, students should gain the following generic skills:
Master of Philosophy - Engineering |
Master of Science (Mathematics and Statistics)
Mathematics and Statistics |
Download PDF version.