Seminars and Colloquia by Series

Graph Isomorphism: The emergence of the Johnson graphs

Series
ACO Distinguished Lecture
Time
Monday, January 9, 2017 - 16:30 for 1 hour (actually 50 minutes)
Location
Klaus 1116
Speaker
Laszlo BabaiUniversity of Chicago

Please Note: This lecture is part of ACO25, a conference celebrating the 25th anniversary of the ACO Program. For more details about the conference please visit http://aco25.gatech.edu/

One of the fundamental computational problems in the complexity class NP on Karp's 1973 list, the Graph Isomorphism problem asks to decide whether or not two given graphs are isomorphic. While program packages exist that solve this problem remarkably efficiently in practice (McKay, Piperno, and others), for complexity theorists the problem has been notorious for its unresolved asymptotic worst-case complexity. In this talk we outline a key combinatorial ingredient of the speaker's recent algorithm for the problem. A divide-and-conquer approach requires efficient canonical partitioning of graphs and higher-order relational structures. We shall indicate why Johnson graphs are the sole obstructions to this approach. This talk will be purely combinatorial, no familiarity with group theory will be required.

Existence conditions for permanental and multivariate negative binomial distributions

Series
Stochastics Seminar
Time
Monday, January 9, 2017 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Franck MaunouryUniversité Pierre et Marie Curie
We consider permanental and multivariate negative binomial distributions. We give sim- ple necessary and sufficient conditions on their kernel for infinite divisibility, without symmetry hypothesis. For existence of permanental distributions, conditions had been given by Kogan and Marcus in the case of a 3 × 3 matrix kernel: they had showed that such distributions exist only for two types of kernels (up to diagonal similarity): symmet- ric positive-definite matrices and inverse M-matrices. They asked whether there existed other classes of kernels in dimensions higher than 3. We give an affirmative answer to this question, by exhibiting (in any finite dimension higher than 3) a family of matrices which are kernels of permanental distributions but are neither symmetric, nor inverse M-matrices (up to diagonal similarity). Analog properties (by replacing inverse M-matrices by entrywise non-negative matrices) are given for multivariate negative binomial distribu- tions. These notions are also linked with the study of inverse power series of determinant. This is a joint work with N. Eisenbaum.

Galois action on homology of Fermat curves

Series
Algebra Seminar
Time
Monday, January 9, 2017 - 15:05 for 1 hour (actually 50 minutes)
Location
Sklles 005
Speaker
Rachel PriesColorado State University
We prove a result about the Galois module structure of the Fermat curve using commutative algebra, number theory, and algebraic topology. Specifically, we extend work of Anderson about the action of the absolute Galois group of a cyclotomic field on a relative homology group of the Fermat curve. By finding explicit formulae for this action, we determine the maps between several Galois cohomology groups which arise in connection with obstructions for rational points on the generalized Jacobian. Heisenberg extensions play a key role in the result. This is joint work with R. Davis, V. Stojanoska, and K. Wickelgren.

Cosmetic surgeries on homology spheres

Series
Geometry Topology Seminar
Time
Monday, January 9, 2017 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Huygens RavelomananaUniversity of Georgia
Dehn surgery is a fundamental tool for constructing oriented 3-Manifolds. If we fix a knot K in an oriented 3-manifold Y and do surgeries with distinct slopes r and s, we can ask under which conditions the resulting oriented manifold Y(r) and Y(s) might be orientation preserving homeomorphic. The cosmetic surgery conjecture state that if the knot exterior is boundary irreducible then this can't happen. My talk will be about the case where Y is an homology sphere and K is an hyperbolic knot.

Numerical Algebraic Geometry adjoint meeting

Series
Other Talks
Time
Sunday, January 8, 2017 - 09:00 for 8 hours (full day)
Location
Skiles 005
Speaker
Anton LeykinGeorgia Tech

Please Note: Tentative schedule: 9-12: mini-presentations, informal discussion, Q&A, led by Jose Rodriguez (numerical decomposition), Elizabeth Gross (reaction networks), Dan Bates (numerical AG for sciences and engineering); 12-1: lunch; 1pm+: catch flights, continue talking in groups.

This is an informal get-together of the Joint Meetings participants and locals interested in various aspects of Numerical Algebraic Geometry. This area combines numerical analysis and nonlinear algebra in algorithms that found various applications in other parts of mathematics and outside. (If interested in joining, email leykin@math.gatech.edu)

More Tales of our Forefathers

Series
School of Mathematics Colloquium
Time
Tuesday, January 3, 2017 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Barry SimonCalifornia Institute of Technology
This is not a mathematics talk but it is a talk for mathematicians. Too often, we think of historical mathematicians as only names assigned to theorems. With vignettes and anecdotes, I'll convince you they were also human beings and that, as the Chinese say, "May you live in interesting times" really is a curse. More tales following up on the talk I gave at GaTech in Nov., 2013. It is not assumed listeners heard that earlier talk.

Multiple q-Meixner polynomials of the first kind

Series
Analysis Seminar
Time
Friday, December 16, 2016 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Prof. Jorge Arvesu Carballo Universida Carlos III de Madrid
I will present a discrete family of multiple orthogonal polynomials defined by a set of orthogonality conditions over a non-uniform lattice with respect to different q-analogues of Pascal distributions. I will obtain some algebraic properties for these polynomials (q-difference equation and recurrence relation, among others) aimed to discuss a connection with an infinite Lie algebra realized in terms of the creation and annihilation operators for a collection of independent ascillators. Moreover, if time allows, some vector equilibrium problem with constraint for the nth root asymptotics of these multiple orthogonal polynomials will be discussed.

The Cubical Route to Understanding Groups

Series
School of Mathematics Colloquium
Time
Friday, December 9, 2016 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Daniel WiseMcGill University
Cube complexes have come to play an increasingly central role within geometric group theory, as their connection to right-angled Artin groups provides a powerful combinatorial bridge between geometry and algebra. This talk will introduce nonpositively curved cube complexes, and then describe the developments that have recently culminated in the resolution of the virtual Haken conjecture for 3-manifolds, and simultaneously dramatically extended our understanding of many infinite groups.

Conductors and minimal discriminants of hyperelliptic curves with rational Weierstrass points

Series
Algebra Seminar
Time
Monday, December 5, 2016 - 16:15 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Padma SrinivasanGeorgia Tech
Conductors and minimal discriminants are two measures of degeneracy of the singular fiber in a family of hyperelliptic curves. In the case of elliptic curves, the Ogg-Saito formula shows that (the negative of) the Artin conductor equals the minimal discriminant. In the case of genus two curves, equality no longer holds in general, but the two invariants are related by an inequality. We investigate the relation between these two invariants for hyperelliptic curves of arbitrary genus.

Pages