MathAcrossCampus

Cancer is fundamentally a loss of control in a complex biological system, as the tightly regulated rate of cell division breaks down. In this talk, we demonstrate how an interdisciplinary approach synthesizing developmental biology, engineering feedback control, and mathematical modeling can help to determine the control processes operating within an individual tumor. Such information can both provide insight into how different types of tumors develop, as well as patient-specific prognosis of the effects of therapy.

Is this my cousin? How much of our genomes do we share? How long are the segments of chromosome we share? Is a trait we share genetic? Do we share the segment of genome that predisposes us to this trait? The outcomes of the complex biological process of meiosis have deceptively simple probability laws, but the patterns of genome shared identical-by-descent (ibd) are complex. The ibd-graph summarizes shared genome. Modern genome-wide genetic marker data permit inference of the genome-wide ibd-graph. This talk will show us how these inferences can assist us in answering these questions.

Valuable as mathematics is, 99.99% of our daily decisions are based on intuition — but this intuition is in turn based on mathematics. Estimating sizes, times, and probabilities, and then working tacitly with these estimates, is the stuff of life. Mathematical puzzles are a way to help keep our intuition from running off the rails. Several puzzles, some with solutions and some without, will be presented as illustrations. Hopefully, your intuition will never be quite the same again!

Suppose four bugs at the corners of a 2 x 1 rectangle start chasing each other at speed 1. Bug 1 chases bug 2, bug 2 chases bug 3, and so on. What happens next will amaze you. As we follow the bugs to their eventual collision at the center, we will encounter the biggest numbers you've probably ever seen and confront some fundamental questions about what it means to try to understand our world through mathematics.

Professor Trefethen is the Math department's Milliman Speaker for 2010, and will be giving two more talks on April 14th and 15th, at 4pm in Savery Hall 260.

Democratic political liberalization depends on incentives for the ruling elite. Even a popular revolution could not create sustained democracy if any leader, once installed in power, would act to make himself an authoritarian ruler. This talk considers a simple political-economic model where capitalist investment is constrained by the government's temptation to expropriate. We use this to show how fundamental economic forces can motivate a ruler to liberalize his regime, even though such liberalization increases his political risks and shortens his expected term of office.

The use of observations and models to predict the future state of a system is a hallmark of the scientific method that often has practical application. As a result, estimation and prediction are central pursuits across a vast range of disciplines, including the physical, biological, and social sciences; engineering; and finance. In many cases the system of interest is composed of a large number of interacting components that render estimation and prediction difficult. This challenge motivates this talk in which I will review essential aspects of, and the basic theory for, estimating and predicting complex systems. One such system, Earth's atmosphere, will be used to illustrate techniques that deal with complexity. The success of these methods for reducing uncertainty in weather forecasts will be contrasted against a failure to reduce uncertainty in climate-change forecasts. This contrast motivates a mathematically based reconsideration of model formulation and calibration for complex systems.

We shall consider two topics involving coalitions and voting. Each topic involves open questions both in mathematics (probability theory) and in political science.

1. Individuals in a committee or election can increase their voting power by forming coalitions. This behavior yields a prisoner's dilemma, in which a subset of voters can increase their power, while reducing average voting power for the electorate as a whole. This is an unusual form of the prisoner's dilemma in that cooperation is the selfish act that hurts the larger group. The result should be an ever-changing pattern of coalitions, thus implying a potential theoretical explanation for political instability.
2. In an electoral system with fixed coalition structure (such as the U.S. Electoral College, the United Nations, or the European Union), people in diferent states will have different voting power. We discuss some flawed models for voting power that have been used in the past, and consider the challenges of setting up more reasonable mathematical models involving stochastic processes on trees or networks.

Combinatorial optimization exploded on the mathematical and scientific scene in the 1950s. In this lecture I will briefly survey its development for a wide audience. Theoretical design and analysis of algorithms dominated the early development of the field, while computational progress has been particularly significant in the last twenty years. These theoretical and computational achievements, combined with successful modeling of applications, have made it possible today to solve real-world problems of breathtaking size and diversity. The majority of the lecture will report on success stories in areas such as telecommunication, transportation, traffic and logistics. These results are based on ongoing cooperation between industry, the DFG Research Center MATHEON and my research group at Konrad-Zuse-Zentrum (ZIB).

An evolutionary tree (a phylogeny) is a graph that shows the sequence of speciation events where one species splits into two. Two other types of tree have also become common in studies of molecular evolution. Coalescents are trees of copies of genes within a single species, and trees of gene duplication show the origin of new genes from old ones. All these trees are interrelated, and they "live" in unusual and difficult spaces. Although biologists now understand that we need mathematics and statistics to think clearly about inferring these trees, mathematics has as yet contributed few important insights about them.