Skip to main content

Combinatorics And Graph Theory

A basic course in the theory of counting and graph theory. Topics in enumerative combinatorics may include: generating functions, compositions, partitions, Fibonacci numbers, permutations, cycle structure of permutations, permutations statistics, Stirling numbers of the first and second kind, Bell numbers, or inclusion-exclusion. Topics in graph theory may include: Eulerian and Hamiltonian cycles, matrix tree theorem, planar graphs and the 4-color theorem, chromatic polynomial, Hall's marriage theorem, stable marriage theorem, Ramsey theory, or electrical networks.

Advanced Calculus I

A careful and vigorous investigation of the calculus of functions of a single variable. Topics will include elementary topological properties of the real line, convergence limits, continuity, differentiation and integration. Prereq: MA 213 and MA 322; or consent of the instructor.

Methods Of Theoretical Physics I

The course and its sequel (MA/PHY 507) are designed to develop, for first-year graduate students, familiarity with the mathematical tools useful in physics. Topics include curvilinear coordinates, infinite series, integrating and solving differential equations of physics, and methods of complex variables. Work with Green's functions, eigenvalues, matrices and the calculus of variations are included as a part of MA/PHY 506 and 507.

Linear And Combinatorial Optimization

Mathematical and computational aspects of linear programming and combinatorial optimization. Linear optimization is introduced by presenting solution techniques (primal and dual simplex) and studying geometric properties and duality for linear systems of inequalities. Asics of combinatorial optimization, including trees, paths, flows, matchings, and matroids, and the corresponding algorithms are presented.

Matrix Theory And Numerical Linear Algebra I

Review of basic linear algebra from a constructive and geometric point of view. Factorizations of Gauss, Cholesky and Gram-Schmidt. Determinants. Linear least squares problems. Rounding error analysis. Stable methods for updating matrix factorizations and for linear programming. Introduction to Hermitian eigenvalue problems and the singular value decomposition via the QR algorithm and the Lanczos process. Method of conjugate gradients.

Subscribe to