Seminars and Colloquia by Series

Gallai’s path decomposition conjecture

Series
Graph Theory Working Seminar
Time
Wednesday, September 12, 2018 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Youngho YooGeorgia Tech
Gallai conjectured in 1968 that the edges of a connected graph on n vertices can be decomposed into at most (n+1)/2 edge-disjoint paths. This conjecture is still open, even for planar graphs. In this talk we will discuss some related results and special cases where it is known to hold.

Autonomous evolution of electron speeds in a thermostatted system: exact results

Series
Math Physics Seminar
Time
Wednesday, September 12, 2018 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Federico BonettoGeorgia Tech
We investigate a dynamical system consisting of $N$ particles moving on a $d$-dimensional torus under the action of an electric field $E$ with a Gaussian thermostat to keep the total energy constant. The particles are also subject to stochastic collisions which randomize direction but do not change the speed. We prove that in the van Hove scaling limit, $E\to 0$ and $t\to t/E^2$, the trajectory of the speeds $v_i$ is described by a stochastic differential equation corresponding to diffusion on a constant energy sphere.Our results are based on splitting the system's evolution into a ``slow'' process and an independent ``noise''. We show that the noise, suitably rescaled, converges to a Brownian motion. Then we employ the Ito-Lyons continuity theorem to identify the limit of the slow process.

Sphere eversion: From Smale to Gromov I

Series
Geometry Topology Student Seminar
Time
Wednesday, September 12, 2018 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Hyunki MinGeorgia Tech
In 1957, Smale proved a striking result: we can turn a sphere inside out without any singularity. Gromov in his thesis, proved a generalized version of this theorem, which had been the starting point of the h-principle. In this talk, we will prove Gromov's theorem and see applications of it.

On the Koldobsky's slicing conjecture for measures

Series
Analysis Seminar
Time
Wednesday, September 12, 2018 - 13:55 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Galyna LivshytsGeorgia Institute of Technology
Koldobsky showed that for an arbitrary measure on R^n, the measure of the largest section of a symmetric convex body can be estimated from below by 1/sqrt{n}, in with the appropriate scaling. He conjectured that a much better result must hold, however it was recemtly shown by Koldobsky and Klartag that 1/sqrt{n} is best possible, up to a logarithmic error. In this talk we will discuss how to remove the said logarithmic error and obtain the sharp estimate from below for Koldobsky's slicing problem. The method shall be based on a "random rounding" method of discretizing the unit sphere. Further, this method may be effectively applied to estimating the smallest singular value of random matrices under minimal assumptions; a brief outline shall be mentioned (but most of it shall be saved for another talk). This is a joint work with Bo'az Klartag.

Concentration from Geometry in High Dimension: part 2

Series
High Dimensional Seminar
Time
Wednesday, September 12, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Santosh VempalaGeorgia Institute of technology

The concentration of Lipschitz functions around their expectation is a classical topic and continues to be very active. In these talks, we will discuss some recent progress in detail, including: A tight log-Sobolev inequality for isotropic logconcave densities A unified and improved large deviation inequality for convex bodies An extension of the above to Lipschitz functions (generalizing the Euclidean squared distance)The main technique of proof is a simple iteration (equivalently, a Martingale process) that gradually transforms any density into one with a Gaussian factor, for which isoperimetric inequalities are considerably easier to establish. (Warning: the talk will involve elementary calculus on the board, sometimes at an excruciatingly slow pace). Joint work with Yin Tat Lee.

Random growth models

Series
Research Horizons Seminar
Time
Wednesday, September 12, 2018 - 12:20 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Michael DamronGeorgia Tech
Random and irregular growth is all around us. We see it in the form of cancer growth, bacterial infection, fluid flow through porous rock, and propagating flame fronts. In this talk, I will introduce several different models for random growth and the different shapes that can arise from them. Then I will talk in more detail about one model, first-passage percolation, and some of the main questions that researchers study about it.

Rational cobordisms and integral homology (JungHwan Park)

Series
Geometry Topology Seminar
Time
Monday, September 10, 2018 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Rational cobordisms and integral homologySchool of Mathematics Georgia Institute of Technology
We show that for any connected sum of lens spaces L there exists a connected sum of lens spaces X such that X is rational homology cobordant to L and if Y is rational homology cobordant to X, then there is an injection from H_1(X; Z) to H_1(Y; Z). Moreover, as a connected sum of lens spaces, X is uniquely determined up to orientation preserving diffeomorphism. As an application, we show that the natural map from the Z/pZ homology cobordism group to the rational homology cobordism group has large cokernel, for each prime p. This is joint work with Paolo Aceto and Daniele Celoria.

Control and Inverse Problems for Differential Equations on Graphs

Series
Applied and Computational Mathematics Seminar
Time
Monday, September 10, 2018 - 13:55 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sergei AvdoninUniversity of Alaska Fairbanks

Quantum graphs are metric graphs with differential equations defined on the edges. Recent interest in control and inverse problems for quantum graphs
is motivated by applications to important problems of classical and quantum physics, chemistry, biology, and engineering.

In this talk we describe some new controllability and identifability results for partial differential equations on compact graphs. In particular, we consider graph-like networks of inhomogeneous strings with masses attached at the interior vertices. We show that the wave transmitted through a mass is more
regular than the incoming wave. Therefore, the regularity of the solution to the initial boundary value problem on an edge depends on the combinatorial distance of this edge from the source, that makes control and inverse problems
for such systems more diffcult.

We prove the exact controllability of the systems with the optimal number of controls and propose an algorithm recovering the unknown densities of thestrings, lengths of the edges, attached masses, and the topology of the graph. The proofs are based on the boundary control and leaf peeling methods developed in our previous papers. The boundary control method is a powerful
method in inverse theory which uses deep connections between controllability and identifability of distributed parameter systems and lends itself to straight-forward algorithmic implementations.

The Stable Manifold Theorem via Isolating Block

Series
Dynamical Systems Working Seminar
Time
Friday, September 7, 2018 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 156
Speaker
Adrian P. BustamanteGeorgia Tech
In this talk we will discuss the paper of McGehee titled "The stable manifold theorem via an isolating block," in which a proof of the theorem is made using only elementary topology of Euclidean spaces and elementary linear algebra.

A Generalization of the Harary-Sachs Theorem to Hypergraphs

Series
Combinatorics Seminar
Time
Friday, September 7, 2018 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Joshua CooperUniversity of South Carolina
We give a complete description of the coefficients of the characteristic polynomial $\chi_H(\lambda)$ of a ($k$-uniform) hypergraph $H$, defined by the hyperdeterminant $\det(\mathcal{A} - \lambda \mathcal{I})$, where $\mathcal{A}$ is of the adjacency tensor/hypermatrix of $H$, and the hyperdeterminant is defined in terms of resultants of homogeneous systems associated to its argument. The co-degree $k$ coefficients can be obtained by an explicit formula yielding a linear combination of subgraph counts in $H$ of certain ``Veblen hypergraphs''. This generalizes the Harary-Sachs Theorem for graphs, provides hints of a Leibniz-type formula for symmetric hyperdeterminants, and can be used in concert with computational algebraic methods to obtain the full characteristic polynomial of many new hypergraphs, even when the degrees of these polynomials is enormous. Joint work with Greg Clark of USC.

Pages