Georgia Institute of Technology College of Sciences

The critical group of a graph G is an abelian group K(G) whose order is the number of spanning forests of G. As shown by Bacher, de la Harpe and Nagnibeda, the group K(G) has several equivalent presentations in terms of the lattices of integer cuts and flows on G. The motivation for this talk is to generalize this theory from graphs to CW-complexes, building on our earlier work on cellular spanning forests. A feature of the higher-dimensional case is the breaking of symmetry between cuts and flows. Accordingly, we introduce and study two invariants of X: the critical group K(X) and the cocritical group K^*(X), As in the graph case, these are defined in terms of combinatorial Laplacian operators, but they are no longer isomorphic; rather, the relationship between them is expressed in terms of short exact sequences involving torsion homology. In the special case that X is a graph, torsion vanishes and all group invariants are isomorphic, recovering the theorem of Bacher, de la Harpe and Nagnibeda. This is joint work with Art Duval (University of Texas, El Paso) and Caroline Klivans (Brown University).

In many applications in engineering and physics, one is interested in computing real solutions to systems of equations. This talk will explore numerical approaches for approximating solutions to systems of polynomial and polynomial-exponential equations. We will then discuss using certification methods based on Smale's alpha-theory to rigorously determine if the corresponding solutions are real. Examples from kinematics, electrical engineering, and string theory will be used to demonstrate the ideas.

Let I be an ideal in a polynomial ring R := F[x_n,...,x_1] Let A := R/I be the corresponding quotient ring, and let Q(A) be its field of fractions. The integral closure C(A, Q(A)) of A in Q(A) is a subring of the latter. But it is often given as a separate quotient ring, a presentation.Surprisingly, different computer algebra systems (Magma, Macaulay2, and Singular) choose to produce very different presentations. Some of these opt for presentations that have seductive forms, but miss the most important, namely a form that allows for determining when elements of Q(A) are in C(A,Q(A)). This is called membership and is directly related to determining isomorphism.

For two polynomials G(X), H(Y) with rational coefficients, when does G(X) = H(Y) have infinitely many solutions over the rationals? Such G and H have been classified in various special cases by previous mathematicians. A theorem of Faltings (the Mordell conjecture) states that we need only analyze curves with genus at most 1.In my thesis (and more recent work), I classify G(X) = H(Y) defining irreducible genus zero curves. In this talk I'll present the infinite families which arise in this classification, and discuss the techniques used to complete the classification.I will also discuss in some detail the examples of polynomial which occur in the classification. The most interesting infinite family of polynomials are those H(Y) solving a Pell Equation H(Y)^2 - P(Y)Q(Y)^2 = 1. It turns out to be difficult to describe these polynomials more explicitly, and yet we can completely analyze their decompositions, how many such polynomials there are of a fixed degree, which of them are defined over the rationals (as opposed to a larger field), and other properties.