Math 390C - Tropical Mathematics: Theory, Applications and Open Problems


Course description : Tropical mathematics is the interface of matroid theory, combinatorial optimization and algebraic geometry. It has found numerous applications in auction theory, mechanism design, game theory, complexity theory, discrete convex analysis. In particular, tropical geometry is a variational version of combinatorial optimization, where it examines the combinatorics and geometry of the entire space of input parameters, as opposed to analyzing the solution of a particular instance. It is an excellent tool for constructing examples and counter-examples in economics, game theory, network optimization, matroid theory and algebraic geometry.

This course aims to take students to the latest open research questions as fast as possible. After a set of introductory lectures, the majority of class time will be spent doing survey papers and literature review of existing research directions and student presentations on progress to open problems.

Lectures: Tuesday Thursday, 12.30 PM to 2.00 PM, RLM 11.176

Instructor: Ngoc Tran

Office hours: Tuesday Thursday, 11.30 AM to 12.30 PM, RLM 11.124

Prerequisites: graduate students in mathematics, electrical engineering, or consent of instructor

Grading policy: final grade = 3 homework sets x 20% + 1 final project report x 20% + 1 final project presentation x 20%

Final project format: the class breaks up to independent topics. On each topic, I will give a set of core lectures, and list a bunch of open problems. Students will choose at least one topic to dwelve further upon. On this topic, they need to either write a survey or work on a specific open problem (could be of their own suggestion, or an extension of a homework problem). Afterwards, they will present progress to the class.


Syllabus

Here is a tentative list of topics to be covered. The order of which they are presented are subjected to change. Each topic ends with modern applications of tropical mathematics in fields including statistics, max-linear graphical models, phylogenetics, network theory, mechanism design, auction theory, game theory, complexity theory.
  1. Weeks 1-3: the `tropical' origin: tropical semigroup of matrices, max-plus linear systems and applications in queueing theory
  2. Weeks 4-8: Tropical combinatorics: linear spaces, oriented matroids, tropical varieties, learning tropical manifolds.
  3. Weeks 9-10: Discrete optimization and tropical geometry
  4. Weeks 11-12: student presentations

List of references.

Course materials, readings and project papers are drawn from the follow resources, to be continually updated.

Books

Articles


Policies

Add/drop dates

Please take note of the add/drop deadlines here at the university calendar. There are no provisions to adjust scores due to late enrolment.

Make-ups for homeworks

No late homework or final projects will be accepted.
Should you have serious medical problem or genuine emergency, please obtain a written or electronic letter from the Student Emergency Serivces. Under exceptional circumstances, I will give partial grade, provided you have a C average on previous coursework.

Services for students with disabilities

The University of Texas at Austin provides upon request appropriate academic accommodations for qualified stu- dents with disabilities. For more information, contact Services for Students with Disabilities at 471-6259 (voice) or 232-2937 (video phone)

Academic Integrity

being enrolled in the class, you have agreed to adhere to the student honor code and the university code of conduct. Violations will be treated as required the university policy.