Georgia Institute of Technology College of Sciences

This talk will present an overview of the behavior of the eigenvalues of the fractional Brownian matrix motion and other related matrix processes. We will do so by emphasizing the dynamics of the eigenvalues processes, the non-colliding property, the limit of the associated empirical process, as well as the free Brownian motion and the non commutative fractional Brownian motion.

The dynamic shortest path problem seeks to maintain the shortest paths/distances between pairs of vertices in a graph that is subject to edge insertions, deletions, or weight changes. The aim is to maintain that information more efficiently than naive recomputation via, e.g., Dijkstra's algorithm.
We present the first fully dynamic algorithm maintaining exact single source distances in unweighted graphs. This resolves open problems stated in [Demetrescu and Italiano, STOC'03], [Thorup SWAT'04], [Sankowski, COCOON 2005] and [vdBrand and Nanongkai, FOCS 2019].
In this talk, we will see how ideas from fine-grained complexity theory, computer algebra, and graph theory lead to insights for dynamic shortest paths problems.

Oriented matroids are matroids with extra sign data, and they are useful in the tropical study of real algebraic geometry. In order to study the topology of real algebraic hypersurfaces constructed from patchworking, Renaudineau and Shaw introduced an algebraically defined filtration of the tope space of an oriented matroid based on Quillen filtration. We will prove the equality between their filtration (together with the induced maps), the topologically defined Kalinin filtration, and the combinatorially defined Varchenko-Gelfand dual degree filtration over Z/2Z. We will also explain how the dual degree filtration can serve as a Z-coefficient version of the other two in this setting. This is joint work with Kris Shaw.

We develop nanopteron solutions for a coupled system of singularly perturbed ordinary differential equations.  To leading order, one equation governs the traveling wave profile for the Korteweg-de Vries (KdV) equation, while the other models a simple harmonic oscillator whose small mass is the problem’s natural small parameter.  A nanopteron solution consists of the superposition of an exponentially localized term and a small-amplitude periodic term.  We construct two families of nanopterons.  In the first, the periodic amplitude is fixed to be exponentially small but nonzero, and an auxiliary phase shift is introduced in the periodic term to meet a hidden solvability condition lurking within the problem.  In the second, the phase shift is fixed as a (more or less) arbitrary value, and now the periodic amplitude is selected to satisfy the solvability condition.  These constructions adapt different techniques due to Beale and Lombardi for related systems and is intended as the first step in a broader program uniting the flexible framework of Beale’s methods with the precision of Lombardi’s for applications to various problems in lattice dynamical systems.  As a more immediate application, we use the results for the model problem to solve a system of coupled KdV-KdV equations that models the propagation of certain surface water waves.