Thursday, March 27, 2014 - 12:00 , Location: Skiles 005 , Spencer Backman , School of Mathematics, Georgia Tech , Organizer:
Chip-firing is a deceptively simple game played on the vertices of a graph, which was independently discovered in probability theory, poset theory, graph theory, and statistical physics. In recent years, chip-firing has been employed in the development of a theory of divisors on graphs analogous to the classical theory for Riemann surfaces. In particular, Baker and Norin were able to use this setup to prove a combinatorial Riemann-Roch formula, whose classical counterpart is one of the cornerstones of modern algebraic geometry. It is now understood that the relationship between divisor theory for graphs and algebraic curves goes beyond pure analogy, and the primary operation for making this connection precise is tropicalization, a certain type of degeneration which allows us to treat graphs as "combinatorial shadows" of curves. This tropical relationship between graphs and algebraic curves has led to beautiful applications of chip-firing to both algebraic geometry and number theory. In this thesis we continue the combinatorial development of divisor theory for graphs.
Thursday, March 27, 2014 - 12:00 , Location: Skiles 006 , Gagik Amirkhanyan , Georgia Tech , email@example.com , Organizer:
The talk consists of two parts.The first part is devoted to results in Discrepancy Theory. We consider geometric discrepancy in higher dimensions (d > 2) and obtain estimates in Exponential Orlicz Spaces. We establish a series of dichotomy-type results for the discrepancy function which state that if the $L^1$ norm of the discrepancy function is too small (smaller than the conjectural bound), then the discrepancy function has to be very large in some other function space.The second part of the thesis is devoted to results in Additive Combinatorics. For a set with small doubling an order-preserving Freiman 2-isomorphism is constructed which maps the set to a dense subset of an interval. We also present several applications.
Friday, March 14, 2014 - 10:30 , Location: Skiles 005 , Rebecca R. Winarski , Georgia Tech , Organizer:
We say that a cover of surfaces S-> X has the Birman--Hilden property if the subgroup of the mapping class group of X consisting of mapping classes that have representatives that lift to S embeds in the mapping class group of S modulo the group of deck transformations. We identify one necessary condition and one sufficient condition for when a cover has this property. We give new explicit examples of irregular branched covers that do not satisfy the necessary condition as well as explicit covers that satisfy the sufficient condition. Our criteria are conditions on simple closed curves, and our proofs use the combinatorial topology of curves on surfaces.
Friday, June 21, 2013 - 10:00 , Location: Skiles 005 , Farbod Shokrieh , School of Mathematics, Georgia Tech , Organizer:
Advisor: Dr. Matthew Baker
We study various binomial and monomial ideals related to the theory of divisors, orientations, and matroids on graphs. We use ideas from potential theory on graphs and from the theory of Delaunay decompositions for lattices to describe minimal polyhedral cellular free resolutions for these ideals. We will show that the resolutions of all these ideals are closely related and that their Betti tables coincide. As corollaries we give conceptual proofs of conjectures and questions posed by Postnikov and Shapiro, by Manjunath and Sturmfels, and by Perkinson, Perlman, and Wilmes. Various other results related in the theory of chip-firing games on graphs -- including Merino's proof of Biggs' conjecture and Baker-Shokrieh's characterization of reduced divisors in terms of potential theory -- also follow immediately from our general techniques and results.
Monday, April 29, 2013 - 15:00 , Location: Skiles 005 , Jingfang Liu , School of Mathematics, Georgia Tech , Organizer: Haomin Zhou
Thursday, April 25, 2013 - 13:30 , Location: Skiles 005 , Ke Yin , School of Mathematics, Georgia Tech , Organizer: Haomin Zhou
The Asymptotic Rate of the Length of the Longest Significant Chain with Good Continuation in Bernoulli Net and Its Applications in Filamentary DetectionTuesday, March 26, 2013 - 16:00 , Location: Skiles 005 , Kai Ni , School of Mathematics, Georgia Tech , Organizer: