- You are here:
- GT Home
- Home
- News & Events

Series: Graph Theory Seminar

We will discuss the classic theorem of Walter Schnyder: a graph G is planar if and only if the dimension of its incidence poset is at most 3. This result has been extended by Brightwell and Trotter to show that the dimension of the vertex-edge-face poset of a planar 3-connected graph is 4 and the removal of any vertex (or by duality, any face) reduces the dimension to 3. Recently, this result and its extension to planar multigraphs was key to resolving the question of the dimension of the adjacency poset of a planar bipartite graph. It also serves to motivate questions about the dimension of posets with planar cover graphs.

Series: Analysis Seminar

We will survey recent developments in the area of two weight inequalities, especially those relevant for singular integrals. In the second lecture, we will go into some details of recent characterizations of maximal singular integrals of the speaker, Eric Sawyer, and Ignacio Uriate-Tuero.

Series: ACO Student Seminar

Sum-Product inequalities originated in the early 80's
with the work of Erdos and Szemeredi, who showed that there exists
a constant c such that if A is a set of n integers, n sufficiently
large, then either the sumset A+A = {a+b : a,b in A} or the product
set A.A = {ab : a,b in A}, must exceed n^(1+c) in size. Since that
time the subject has exploded with a vast number of generalizations
and extensions of the basic result, which has led to many
very interesting unsolved problems (that would make great thesis
topics). In this talk I will survey some of the developments in this
fast-growing area.

Series: Other Talks

In these talks we will introduced the basic definitions and examples of presheaves, sheaves and sheaf spaces. We will also explore various constructions and properties of these objects.

Series: PDE Seminar

This seminar concerns the analysis of a PDE, invented by J.M. Lasry
and P.L. Lions
whose applications need not concern us.
Notwithstanding, the focus of the application is the behavior of a
free boundary in a diffusion equation which has dynamically evolving,
non--standard sources. Global existence and uniqueness are
established for this system. The work to be discussed represents a
collaborative effort with
Maria del Mar Gonzalez, Maria Pia Gualdani and Inwon Kim.

Series: Geometry Topology Seminar

Not yet!

Monday, August 31, 2009 - 13:00 ,
Location: Skiles 255 ,
Nicola Guglielmi ,
Università di L'Aquila ,
guglielm@univaq.it ,
Organizer: Sung Ha Kang

In this talk I will address the problem of the computation of the jointspectral radius (j.s.r.) of a set of matrices.This tool is useful to determine uniform stability properties of non-autonomous discrete linear systems. After explaining how to extend the spectral radius from a single matrixto a set of matrices and illustrate some applications where such conceptplays an important role I will consider the problem of the computation ofthe j.s.r. and illustrate some possible strategies. A basic tool I willuse to this purpose consists of polytope norms, both real and complex.I will illustrate a possible algorithm for the computation of the j.s.r. ofa family of matrices which is based on the use of these classes of norms.Some examples will be shown to illustrate the behaviour of the algorithm.Finally I will address the problem of the finite computability of the j.s.r.and state some recent results, open problems and conjectures connected withthis issue.

Series: Stochastics Seminar

We propose a penalized orthogonal-components regression
(POCRE) for large p small n data. Orthogonal components are sequentially
constructed to maximize, upon standardization, their correlation to the
response residuals. A new penalization framework, implemented via
empirical Bayes thresholding, is presented to effectively identify
sparse predictors of each component. POCRE is computationally efficient
owing to its sequential construction of leading sparse principal
components. In addition, such construction offers other properties such
as grouping highly correlated predictors and allowing for collinear or
nearly collinear predictors. With multivariate responses, POCRE can
construct common components and thus build up latent-variable models for
large p small n data. This is an joint work with Yanzhu Lin and Min Zhang

Series: Graph Theory Seminar

Slightly modifying a quote of
Paul Erdos: The problem for graphs we
solve this week. The corresponding problem
for posets will take longer.
As one example, testing a graph to determine
if it is planar is linear in the number of
edges. Testing an order (Hasse) diagram to
determine if it is planar is NP-complete.
As a second example, it is NP-complete
to determine whether a graph is a cover
graph.
With these remarks in mind, we present
some results, mostly new but some classic,
regarding posets with planar cover graphs
and planar diagrams. The most recent
result is that for every h, there is a constant
c_h so that if P is a poset of height h and
the cover graph of P is planar, then
the dimension of P is at most c_h.

Series: School of Mathematics Colloquium

Pre-reception at 2:30 in Room N201. If you would like to meet with Prof. Ashtekar while he is on campus (at the Center for Relativistic Astrophysics - Boggs building), please contact <A class="moz-txt-link-abbreviated" href="mailto:lori.federico@physics.gatech.edu">lori.federico@physics.gatech.edu</a>.

General relativity is based on a deep interplay between physics and mathematics: Gravity is encoded in geometry. It has had spectacular observational success and has also pushed forward the frontier of geometric analysis. But the theory is incomplete because it ignores quantum physics. It predicts that the space-time ends at singularities such as the big-bang. Physics then comes to a halt. Recent developments in loop quantum gravity show that these predictions arise because the theory has been pushed beyond the domain of its validity. With new inputs from mathematics, one can extend cosmology beyond the big-bang. The talk will provide an overview of this new and rich interplay between physics and mathematics.