Colloquia, Spring 2003
Mathematics Colloquia, Spring 2003
Tea at 3:30 pm in 1425 Stevenson Center
January 23, 2003 |
Modeling and Implications Abstract: A mathematical model is developed to analyze the transmission of inhalational anthrax through the postal system by cross-contamination of mail. The model consists of state vectors describing the numbers of cross-contaminated letters generated, the numbers of anthrax spores on these letters, the numbers of resulting infections in recipients, and matrices of transition probabilities acting on these vectors. The model simulates the recent outbreak in the US, and provides a general framework to investigate the potential impact of possible future outbreaks. Contact person: Dietmar Bisch |
---|---|
February 5, 2003 |
Abstract: Inspired by the work of Mumford and Shah on problems in computer vision, the total variational norm is shown to be a natural choice for the Perona-Malik anisotropic diffusion approach to image edge enhancement, for which the bilateral filter provides a most effective computational scheme. We recently extended this to a trilateral filter for removing both white and impulse noises. Contact person: Larry Schumaker |
February 6, 2003 |
Exact Sequence Abstract: We will construct a “higher” Hirzebruch-type invariant of compact manifolds based on the L2-signature and motivated by the work of Cheeger-Gromov. This invariant is useful in studying the structure set of manifolds whose fundamental group contains torsion. The talk will be geared towards a graduate student audience. Contact person: Guoliang Yu |
February 13, 2003 |
Parabolic Evolution Equations Abstract: Lp properties of solutions for linear parabolic equations have far reaching consequences for many nonlinear problems, such as free boundary problems. In this talk we discuss the developments of the so-called maximal Lp regularity problem in the last year and show how it is related to heat-kernel bounds, imaginary powers, Fourier multipliers and the notion of R-boundedness. Contact person: Gieri Simonett |
February 20, 2003 |
Abstract: This talk concerns the perfect graphs of Claude Berge. When for all (vertex) induced subgraphs H of a graph G the maximum clique size of H equals the chromatic number of H then G is said to be perfect. The simplest examples of perfect graphs are the 2-colorable (bipartite) graphs B and of nonperfect graphs are the simple circuits C(t) of length t>3. It is easy to see that the (edge-set) complements of such graphs B and C(t) are also perfect and not perfect, respectively. Berge, in a study of the Shannon capacity of graphs, further noted that the line-graphs of bipartite graphs and their complements are perfect, so that their capacity is easy to compute, while graphs with the above odd circuits or their complements as induced subgraphs (these are called the odd holes or antiholes, respectively, of G) are not perfect and the capacity is difficult to compute. From this evidence he made his famous conjecture in 1961 that a graph is perfect if and only it contains no odd hole or antihole. The direct corollary, that G is perfect if and only if its complement is perfect, was proved in 1972 by Lovasz. This established the Berge conjecture as a premier graph coloring problem. In 1976 Appel and Haken proved the 4-color conjecture for planar graphs, bringing Berge’s conjecture to the forefront. Strong attacks on this problem were made by several graph theorists associated with Berge, Lovasz, Chvatal and Cornuejols over the years. In June of 2002 this conjecture was proved by another group (Chudnovsky, Robertson, Seymour and Thomas), using methods of structural graph theory. This talk will discuss the problem further and will describe the general methods and the line of proof in an intuitive way. A 160-page paper covering the proof details is available on the home page of Robin Thomas. More recent joint work of Chudnovsky, Cornuejols, Liu, Seymour and Vuskovic has developed a polynomial-time algorithm to recognize a perfect graph, not depending on the graph structural decomposition theorems used to prove the Berge conjecture. Contact person: Mike Plummer |
February 24, 2003 |
Abstract: What is the nature of linear independence over fields of different characteristics? For a specific vector space, what are the possible geometric point configurations? Matroids, introduced by Whitney in 1935, are a framework for answering these and other questions involving notions of independence such as algebraic independence. In the 70’s researchers of real hyperplane arrangements, the simplex algorithm and directed graphs were independently and simultaneously led to oriented matroids. This combinatorial abstraction of linear independence in an ordered field can always be realized by an arrangement of pseudospheres. We now know that if we allow homotopy spheres then all matroids have such a representation. Contact person: Paul Edelman |
February 27, 2003 |
Abstract: Jones’ planar algebra formalism provides the most elegant and powerful description of the standard invariant of a finite index, extremal II1 subfactor, allowing the use of diagramatic techniques to prove results in the theory of operator algebras. After reviewing some of the theory of planar algebras, von Neumann algebras and subfactors, we will discuss a number of extensions of the planar algebra results. Contact person: Dietmar Bisch |
March 10, 2003 |
Curvature Abstract: For manifolds, one of the most intuitive geometric properties is the curvature. The scalar curvature is dependent on the Riemannian metric however the topology also plays a role in determining whether there are metrics with positive curvature. Coarse geometry studies the large scale structure of a manifold and is a useful tool for analyzing curvature questions. I will describe the ideas and methods underlying coarse geometry. The Contact person: Guoliang Yu |
March 11, 2003 |
Graphs Abstract: In this talk I survey several classical results about Kazhdan Property T and apply them to two combinatorial problems involving finite graphs — construction of family of expanders and working time of product replacement algorithm in computational group theory. Kazhdan property T originated from the representation In a resent paper, A. Lubotzky and I. Pak showed that A recent result by Y. Shalom gave an explicit bound of the Contact person: Mark Sapir |
March 13, 2003 |
Fundamental Group of Finite von Neumann Factors Abstract: Click here to download the pdf file of the abstract. The fundamental group F(M) We will present results providing the first examples of factors M Contact persons: Dietmar Bisch and Gennadi |
March 20, 2003 |
Defining and Recognizing Structure in General Algebras; Congruence Lattices are the Key to Deep Results Abstract: In the last three decades of the twentieth century, universal algebra began to realize many of the lofty goals Garrett Birkhoff had envisioned for it in 1933. Especially notable is the ability to formulate and proof deep results about all finite and locally finite algebraic sysems. Tame congruence theory is an analysis of the possible ways a clone of operations on a set may be organized relative to a covering pair of congruences that it admits. Applied to all the covering pairs of congruences of a finite algebra A, and also those of finite algebras of functions derived from A, this theory reveals a wealth of previously unrecognized structural features in finite algebras, and provides natural and useful new ways of classifying them. The task of working out the implications and extending the insights of tame congruence theory has been the dominant theme of research in general algebra for the past twenty years. Many of the results discovered with its aid have since been extended by other means to all algebraic systems (without local finiteness assumptions). I originated this theory in 1981–84 (with the considerable help of my Contact person: Dietmar Bisch |
March 27, 2003 |
Non-commutative Quantization of Functional Analysis Abstract: An operator space is a norm closed subspace of bounded operators on some Hilbert space together with a distinguished “matrix norm”. Morphisms between operator spaces are “completely bounded linear maps”. Operator space theory is a natural non-commutative quantization of Contact person: Guoliang Yu and Dechao |
April 3, 2003 |
Abstract: An equivalent model of quantum computing based on topological quantum field theories has been proposed in the work of Freedman, Kitaev, Larsen and Wang. This new way of looking at quantum computation provides efficient quantum algorithms to approximately compute quantum invariants of links and 3-manifolds, and a possible way to realize a large scale quantum computer. We will start with a general introduction to quantum information science, and then discuss the connection to topology, computer science and condensed matter physics. Contact persons: Dietmar Bisch and Bruce |
April 14, 2003 |
Graphs, the KNS Spectral Measure and Integrable Maps 5:05-5:50pm) Abstract: We define the Ihara zeta function for Cayley graphs of infinite finitely generated groups. We extend the definition of the Ihara zeta function to infinite graphs which are limits of sequences Xn of finite k-regular graphs such that Xn+1 covers Xn. We associate to such a graph a measure mu with support in [-1,1] called the Kesten-von Neumann-Serre spectral measure. We present a few examples of computation of zeta function and a measure \mu for Schreier graphs of some fractal groups generated by finite automata. These computations are closely related to the integrability of some 2-dimensional mappings which are also in focus of our considerations. (joint work with A. Zuk (University of Chicago)) Contact person: Mark Sapir |
April 22, 2003 |
Bicharacters on Hopf Algebras Abstract: Contact person: Mark Sapir |
Colloquium Chair (Spring 2003): Dietmar Bisch
©2024 Vanderbilt University ·
Site Development: University Web Communications