Georgia Institute of Technology College of Sciences

I will consider the isotropic XY chain with a transverse magnetic field acting on a single site, and analyze the long time behaviour of the time-dependent state of the system when a periodic perturbation drives the impurity. I will show that, under some conditions, the state approaches a periodic orbit synchronized with the forcing. Moreover I will provide the explicit rate of convergence to the asymptotics. This is a joint work with G. Genovese.

As countless examples show, sequences of complicated objects should be studied all at once via the formalism of generating functions. We apply this point of view to the homology and combinatorics of (orbit-)configuration spaces: using the notion of twisted commutative algebras, which categorify exponential generating functions. With this idea the configuration space “generating function” factors into an infinite product, whose terms are surprisingly easy to understand. Beyond the intrinsic aesthetic of this decomposition and its quantitative consequences, it also gives rise to representation stability - a notion of homological stability for sequences of representations of differing groups.

The structure of sums-of-squares representations of (nonnegative homogeneous) polynomials is one interesting subject in real algebraic geometry. The sum-of-squares representations of a given polynomial are parametrized by the convex body of positive semidefinite Gram matrices, called the Gram spectrahedron. In this talk, I will introduce Gram spectrahedron, connection to toric variety, a new result that if a variety $X$ is arithmetically Cohen-Macaulay and a linearly normal variety of almost minimal degree (i.e. $\deg(X)=\text{codim}(X)+2$), then every sum of squares on $X$ is a sum of $\dim(X)+2$ squares.

Graphs, which in their simplest forms are vertices connected by edges,
are widely used in high performance computing, machine learning and
network science. This talk will use recent progresses on two
well-studied algorithmic problems in static and dynamic graph,
max-flows and dynamic matchings, to discuss a methodology for
designing faster algorithm for large graphs. This approach is
motivated by a fundamental phenomenon in data structures: the
advantages of offline data structures over online ones.

I will start by describing how work on max-flows led to a focus on
finding short paths in residual graphs, and how investigating more
global notions of progress in residual graphs led to a more
sophisticated and general understanding of iterative methods and
preconditioning. I will then discuss a similar phenomenon in dynamic
graphs, where maintaining a large matching seems to require the online
detection of short augmenting paths, but can once again be
circumvented through the offline construction of smaller equivalent
graphs.