Seminars and Colloquia by Series

Conjugacy of circle maps to rotations II (numerical implementation).

Series
Dynamical Systems Working Seminar
Time
Friday, April 21, 2017 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 254
Speaker
Adrian P. BustamanteGeorgia Tech
A classical theorem of Arnold, Moser shows that in analytic families of maps close to a rotation we can find maps which are smoothly conjugate to rotations. This is one of the first examples of the KAM theory. We aim to present an efficient numerical algorithm, and its implementation, which approximate the conjugations given by the Theorem

A random graph model for approximating sparse graphs

Series
ACO Student Seminar
Time
Friday, April 21, 2017 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Samantha PettiSchool of Mathematics, Georgia Tech
Beginning with Szemerédi’s regularity lemma, the theory of graph decomposition and graph limits has greatly increased our understanding of large dense graphs and provided a framework for graph approximation. Unfortunately, much of this work does not meaningfully extend to non-dense graphs. We present preliminary work towards our goal of creating tools for approximating graphs of intermediate degree (average degree o(n) and not bounded). We give a new random graph model that produces a graph of desired size and density that approximates the number of small closed walks of a given sparse graph (i.e., small moments of its eigenspectrum). We show how our model can be applied to approximate the hypercube graph. This is joint work with Santosh Vempala.

Why industry? Why not!

Series
Professional Development Seminar
Time
Thursday, April 20, 2017 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 114
Speaker
Adam FoxMassMutual Financial Group
A conversation with Adam Fox, former GT postdoc who secured his "dream job" as a tenure-track assistant professor at Western New England University, but who recently moved into industry as a Data Scientist.

Counting extensions in random graphs

Series
Stochastics Seminar
Time
Thursday, April 20, 2017 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Lutz WarnkeSchool of Mathematics, GaTech
We consider rooted subgraph extension counts, such as (a) the number of triangles containinga given vertex, or (b) the number of paths of length three connecting two given vertices. In 1989 Spencer gave sufficient conditions for the event that whp all roots of the binomial random graph G(n,p) have the same asymptotic number of extensions, i.e., (1 \pm \epsilon) times their expected number. Perhaps surprisingly, the question whether these conditions are necessary has remained open. In this talk we briefly discuss our qualitative solution of this problem for the `strictly balanced' case, and mention several intriguing questions that remain open (which lie at the intersection of probability theory + discrete mathematics, and are of concentration inequality type). Based on joint work in progress with Matas Sileikis

Density theorem for continuous frames and the uncertainty principle

Series
Analysis Seminar
Time
Wednesday, April 19, 2017 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Mishko MitkovskiiClemson University
A well-known elementary linear algebra fact says that any linear independent set of vectors in a finite-dimensional vector space cannot have more elements than any spanning set. One way to obtain an analog of this result in the infinite dimensional setting is by replacing the comparison of cardinalities with a more suitable concept - which is the concept of densities. Basically one needs to compare the cardinalities locally everywhere and then take the appropriate limits. We provide a rigorous way to do this and obtain a universal density theorem that generalizes many classical density results. I will also discuss the connection between this result and the uncertainty principle in harmonic analysis.

Random Discrete Structures: a teaser

Series
Research Horizons Seminar
Time
Wednesday, April 19, 2017 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Lutz WarnkeGeorgia Tech
In Fall 2017 I will teach `Random Discrete Structures', which is an advanced course in discrete probability and probabilistic combinatorics. The goal of this informal lecture is to give a brief outline of the topics we intend to cover in this course. Buzz-words include Algorithmic Local Locasz Lemma, Concentration Inequalities, Differential Equation Method, Interpolation method and Advanced Second Moment Method.

Asymptotic translation lengths of point-pushing pseudo-Anosovs on the curve complex

Series
Geometry Topology Seminar
Time
Monday, April 17, 2017 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Chaohui ZhangMorehouse College
Let S be a Riemann surface of type (p,1), p > 1. Let f be a point-pushing pseudo-Anosov map of S. Let t(f) denote the translation length of f on the curve complex for S. According to Masur-Minsky, t(f) has a uniform positive lower bound c_p that only depends on the genus p.Let F be the subgroup of the mapping class group of S consisting of point-pushing mapping classes. Denote by L(F) the infimum of t(f) for f in F pseudo-Anosov. We know that L(F) is it least c_p. In this talk we improve this result by establishing the inequalities .8 <= L(F) <= 1 for every genus p > 1.

Limits of the instanton approach to chaotic systems

Series
Applied and Computational Mathematics Seminar
Time
Monday, April 17, 2017 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Dr. Andre SouzaGeorgia Tech
In this talk we discuss how to find probabilities of extreme events in stochastic differential equations. One approach to calculation would be to perform a large number of simulations and gather statistics, but an efficient alternative is to minimize Freidlin-Wentzell action. As a consequence of the analysis one also determines the most likely trajectory that gave rise to the extreme event. We apply this approach to stochastic systems whose deterministic behavior exhibit chaos (Lorenz and Kuramoto-Sivashinsky equations), comment on the observed behavior, and discuss.

Modeling and Control of Robotic Snakes

Series
GT-MAP Seminar
Time
Friday, April 14, 2017 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Alexander H. ChangGT ECE
Robotic snakes have the potential to navigate areas or environments that would be more challenging for traditionally engineered robots. To realize their potential requires deriving feedback control and path planning algorithms applicable to the diverse gait modalities possible. In turn, this requires equations of motion for snake movement that generalize across the gait types and their interaction dynamics. This talk will discuss efforts towards both obtaining general control equations for snake robots, and controlling them along planned trajectories. We model three-dimensional time- and spatially-varying locomotion gaits, utilized by snake-like robots, as planar continuous body curves. In so doing, quantities relevant to computing system dynamics are expressed conveniently and geometrically with respect to the planar body, thereby facilitating derivation of governing equations of motion. Simulations using the derived dynamics characterize the averaged, steady-behavior as a function of the gait parameters. These then inform an optimal trajectory planner tasked to generate viable paths through obstacle-strewn terrain. Discrete-time feedback control successfully guides the snake-like robot along the planned paths.

The Erdos-Ko-Rado Theorem and Generalizations on Graphs

Series
Combinatorics Seminar
Time
Friday, April 14, 2017 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Glenn HurlbertVirginia Commonwealth University
The fundamental EKR theorem states that, when n≥2r, no pairwise intersecting family of r-subsets of {1,2,...,n} is larger than the family of all r-subsets that each contain some fixed x (star at x), and that a star is strictly largest when n>2r. We will discuss conjectures and theorems relating to a generalization to graphs, in which only independent sets of a graph are allowed. In joint work with Kamat, we give a new proof of EKR that is injective, and also provide results on a special class of trees called spiders.

Pages