Seminars and Colloquia by Series

Non-commutative Geometry III: Crossed Product and Orbit Space of Group Actions

Series
Geometry Topology Working Seminar
Time
Friday, October 29, 2010 - 14:00 for 2 hours
Location
Skiles 171
Speaker
Jean BellissardGa Tech

Please Note: Note this is a 2 hour talk.

An action of the real line on a compact manifold defines a topological dynamical system. The set of orbits might be very singular for the quotient topology. It will be shown that there is, however, a C*-algebra, called the crossed product, which encodes the topology of the orbit space. The construction of this algebra can be done for an group action, if the group is locally compact.

When do random CSPs become hard?

Series
SIAM Student Seminar
Time
Friday, October 29, 2010 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Ricardo RestrepoSchool of Mathematics, Georgia Tech
A constraint satisfaction problem (CSP) is an ensemble of boolean clauses, where satisfaction is obtained by an assignment of the variables if every clause is satisfied by such assignment. We will see that when such CSP is arranged following certain random structure, the Fourier expansion of the corresponding clauses allows us to understand certain properties of the solution space, in particular getting a partial understanding of when the 'usual suspects' of the drastical failure of all known satisfiability algorithms, namely long range correlations and clustering, appear. Based in joint work with Prasad Tetali and Andrea Montanari.

Displaying blocking pairs in signed graphs

Series
ACO Seminar
Time
Thursday, October 28, 2010 - 16:30 for 1.5 hours (actually 80 minutes)
Location
Skiles 255
Speaker
Bertrand GueninDept. of Combinatorics and Optimization, University of Waterloo
A signed graph is a pair (G, \Sigma) where G is a graph and \Sigma is a subset of the edges of G. A cycle C in G is even (resp. odd) if E(C) \cap \Sigma is even (resp. odd). A blocking pair in a signed graph is a pair of vertices {x, y} such that every odd cycle in (G, \Sigma) intersects at least one of the vertices x and y. Blocking pairs arise in a natural way in the study of even cycle matroids on signed graphs as well as signed graphs with no odd K_5 minor. In this article, we characterize when the blocking pairs of a signed graph can be represented by 2-cuts in an auxiliary graph. We discuss the relevance of this result to the problem of characterizing signed graphs with no odd K_5 minor and determing when two signed graphs represent the same even cycle matroid. This is joint work with Irene Pivotto and Paul Wollan.

Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance

Series
Combinatorics Seminar
Time
Thursday, October 28, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Peter L.ErdosAlfred Renyi Inst. of Mathematics, Budapest
In this talk we will report a short and transparent solution for the covering cost of white--grey trees which play a crucial role in the algorithm of Bergeron et al. to compute the rearrangement distance between two multi-chromosomal genomes in linear time (Theor. Comput. Sci., 410:5300-5316, 2009). In the process it introduces a new center notion for trees, which seems to be interesting on its own.

Euler's pentagonal numbers theorem - refinements, variations and companions

Series
School of Mathematics Colloquium
Time
Thursday, October 28, 2010 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 249
Speaker
Krishnaswami AlladiUniversity of Florida
Euler's celebrated pentagonal numbers theorem is one themost fundamental in the theory of partitions and q-hypergeometric series.The recurrence formula that it yields is what MacMahon used to compute atable of values of the partition function to verify the deep Hardy-Ramanujanformula. On seeing this table, Ramanujan wrote down his spectacular partition congruences. The author recently proved two new companions to Euler'stheorem in which the role of the pentagonal numbers is replaced by the squares.These companions are deeper in the sense that lacunarity can be achievedeven with the introduction of a parameter. One of these companions isdeduced from a partial theta identity in Ramanujan's Lost Notebook and theother from a q-hypergeometric identity of George Andrews. We will explainconnections between our companions and various classical results such asthe Jacobi triple product identity for theta functions and the partitiontheorems of Sylvester and Fine. The talk will be accessible to non-experts.

Rational Inner Functions in the Schur-Agler Class

Series
Analysis Seminar
Time
Wednesday, October 27, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Greg KneseUniversity of Alabama
The Schur-Agler class is a subclass of the bounded analytic functions on the polydisk with close ties to operator theory. We shall describe our recent investigations into the properties of rational inner functions in this class. Non-minimality of transfer function realization, necessary and sufficient conditions for membership (in special cases), and low degree examples are among the topics we will discuss.

Branched Covers in Contact Geometry

Series
Other Talks
Time
Wednesday, October 27, 2010 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Meredith CaseySchool of Mathematics, Georgia Tech

Please Note: This talk will be the oral examination for Meredith Casey.

I will first discuss the motivation and background information necessary to study the subjects of branched covers and of contact geometry. In particular we will give some examples and constructions of topological branched covers as well as present the fundamental theorems in this area. But little is understood about the general constructions, and even less about how branched covers behave in the setting of contact geometry, which is the focus of my research. The remainder of the talk will focus on the results I have thus far and current projects.

Sticky particle dynamics with interactions

Series
Research Horizons Seminar
Time
Wednesday, October 27, 2010 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 171
Speaker
Michael WestdickenbergSchool of Mathematics - Georgia Institute of Technology

Please Note: Hosts: Yao Li and Ricardo Restrepo

We consider compressible fluid flows in Lagrangian coordinates in one space dimension. We assume that the fluid self-interacts through a force field generated by the fluid. We explain how this flow can be described by a differential inclusion on the space of transport maps, when the sticky particle dynamics is assumed. We prove a stability result for solutions of this system. Global existence then follows from a discrete particle approximation.

Some Applications of Nonlinear Dynamics and Statistical Physics in Critical Care

Series
Mathematical Biology Seminar
Time
Wednesday, October 27, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 169
Speaker
Anton BurykinEmory University Center for Critical Care
Critical care is a branch of medicine concerned with the provision of life support or organ support systems in patients who are critically ill and require intensive monitoring. Such monitoring allows us to collect massive amounts of data (usually at the level of organ dynamics, such as electrocardiogram, but recently also at the level of genes). In my talk I’ll show several examples of how ideas from nonlinear dynamics and statistical physics can be applied for the analysis of these data in order to understand and eventually predict physiologic status of critically ill patients: (1) Heart beats, respiration and blood pressure variations can be viewed as a dynamics of a system of coupled nonlinear oscillators (heart, lungs, vessels). From this perspective, a live support devise (e.g. mechanical ventilator used to support breathing) acts as an external driving force on one of the oscillators (lungs). I’ll show that mechanical ventilator entrances the dynamics of whole cardiovascular system and leads to phase synchronization between respiration and heart beats. (2) Then I’ll discuss how fluctuation-dissipation theorem can be used in order to predict heart rate relaxation after a stress (e.g. treadmill exercise test) from the heart rate fluctuations during the stress. (3) Finally, I’ll demonstrate that phase space dynamics of leukocyte gene expression during critical illness and recovery has an attractor state, associated with immunological health.

Tropical Bernstein's theorem

Series
Tropical Geometry Seminar
Time
Wednesday, October 27, 2010 - 10:05 for 1 hour (actually 50 minutes)
Location
Skiles 114
Speaker
Anton LeykinGeorgia Tech
The classical Bernstein's theorem says that the number of roots of a system of sparse polynomials with generic coefficients equals the mixed volume of the Newton polytopes of the polynomials. We shall sketch a constructive proof by describing the solutions in the field of Puiseux series. The tropical Bernstein's theorem says that the number of tropical roots of a system of sparse tropical polynomials with generic coefficients equals the mixed volume of the Newton polytopes. We will prove this using the Huber--Sturmfels method for computing mixed volumes with regular mixed subdivisions of polytopes. Side topics: computation of mixed volumes, polyhedral homotopy continuation (finding complex solutions of a sparse polynomial system).

Pages