- CARMA DISCRETE MATHEMATICS INSTRUCTIONAL SEMINAR
- Location: Room V129, Mathematics Building (Callaghan Campus) The University of Newcastle
- Dates: 2:00 pm, Thu, 15th Dec 2011 - 4:00 pm, Thu, 15th Dec 2011
- Speaker: Samuel Johnson, Department of Mathematics, Simon Fraser University
- Title: Analytic combinatorics of lattice paths with small steps in the quarter plane
Lattice paths effectively model phenomena in chemistry, physics and probability theory. Techniques of analytic combinatorics are very useful in determining asymptotic estimates for enumeration, although asymptotic growth of the number of Self Avoiding Walks on a given lattice is known empirically but not proved. We survey several families of lattice paths and their corresponding enumerative results, both explicit and asymptotic. We conclude with recent work on combinatorial proofs of asymptotic expressions for walks confined by two boundaries.
- Speaker: prof. dr. Tomaž Pisanski, Faculty of Mathematics and Physics, University of Ljubljana
- Title: Hamilton Surface Decompositions of Cartesian Products of Graphs
A Hamilton surface decomposition of a graph is a decomposition of the collection of shortest cycles in such a way that each member of the decomposition determines a surface (with maximum Euler characteristic). Some sufficient conditions for Hamilton surface decomposition of cartesian products of graphs are obtained. Necessary and sufficient conditions are found for the case when factors are even cycles.
- [Permanent link]