Fletcher Jones Summer 2012 Research Projects

Humanitarian Logistics in Africa

Supervised by Susan E. Martonosi
Department of Mathematics
Harvey Mudd College

Project Description

Operations research (O.R.) is the use of mathematical models to make decisions under uncertainty regarding efficient use of scarce resources. Resources are rarely scarcer than in the developing parts of our world where people struggle for access to clean drinking water, food and medical aid. Only in recent years have humanitarian logistics problems caught the attention of operations researchers, in the context of treatment and prevention of communicable diseases (Operations Research Toolkit on HIV/AIDS, 2012), water delivery and sanitation (Horner, 2008), and disaster relief (De Angelis, Mecoli, Nikoi, & Storchi, 2007), (Duran, Gutierrez, & Keskinocak, 2011), for example. The existing literature combines optimization, simulation, inventory management, stochastic processes, data analytics and other techniques of operations research in creative ways to tackle these challenging and complex problems. The purpose of this proposed project is to develop a mathematical model to address an important problem in the area of humanitarian logistics in Africa. 
 
Because this is a new area of research for the faculty advisor, students will play a key role in the process of researching the existing literature, and from it, defining an open research problem that interests them.   Unlike many traditional research experiences, approximately half of the summer will be spent reviewing the existing literature and defining a problem. From there, students will spend a few weeks working on the mathematical models. 
 
The ideal student for this team would have taken an operations research course (either 186 or 187), have some background in probability and statistics, and be comfortable programming in Matlab. These are not hard requirements, however. The most important requirements are motivation, persistence, and a desire to develop math models to help society. 
 

Bibliography

De Angelis, V., Mecoli, M., Nikoi, C., & Storchi, G. (2007). Multiperiod Integrated Routing and Scheduling of World Food Programme Cargo Planes in Angola. Computers and Operations Research , 1601-1615.
 
Duran, S., Gutierrez, M., & Keskinocak, P. (2011). Pre-Positioning of Emergency Items for CARE International. Interfaces , 223-237.
 
Horner, P. (2008). Africa Puts O.R. on Trial. OR/MS Today , 46.
 

Operations Research Toolkit on HIV/AIDS. (2012). Retrieved January 3, 2012, from Population Council: http://www.popcouncil.org/Horizons/ORToolkit/index.htm

 
 
 

Supercharacter Theory and Exponential Sums

Supervised by Stephan Ramon Garcia
Department of Mathematics
Pomona College

Project Description

We will use supercharacter theory, a powerful new algebraic mechanism recently pioneered by Diaconis-Isaacs and Andr√©, to study certain exponential sums which arise in number theory (e.g., Gauss, Kloosterman, and Ramanujan sums).  From this new perspective, revisiting even the most elementary groups can yield interesting results.  For instance, many of the fascinating arithmetic properties of Ramanujan sums

  $ \displaystyle c_n(x) = \sum_{ \substack{ j = 1 \\ \gcd(j,n) = 1} }^n \exp\left( \frac{2\pi i jx}{n}\right) $

follow immediately from basic supercharacter theory and elementary linear algebra applied to $ \mathbb{Z} / n \mathbb{Z} $.

 Students will learn the rudiments of supercharacter theory and begin working on problems right away.  We expect that a careful survey of familiar groups will reveal supercharacter tables which contain exponential sums whose properties are of general interest.  Moreover, the powerful machinery of supercharacter theory should automatically yield simple proofs of many difficult algebraic formulas.

Our project revolves around several open-ended questions and features many points of departure.  If time permits, we will also study some deeper foundational issues.  Being a new area, supercharacter theory is fertile ground for student research and there is plenty of low-hanging fruit to be found on this frontier.

Prerequisites. The ideal candidate has a strong background in Abstract Algebra and Linear Algebra.  Some knowledge of Number Theory and familiarity with Mathematica (or comparable software) is also desirable.

 

  

Dehn Functions and Combinatorially Nonpositively Curved Groups

Supervised by Rena Levitt
Department of Mathematics
Pomona College

Project Description

Given a word whose letters are the generators of a group $ G $, is there an algorithm to determine if the word represents the identity in $ G $? If so, how many steps will it take? In this project we will study a method to answer these questions by building a metric space that encodes the structure of the group.

One of the main ideas of geometric group theory is that you can recover algebraic properties of a group by encoding the structure of the group in a metric space and analyzing the geometric properties of the space. This method has proved fruitful for answering when many interesting questions about groups. One example is Maxwell Dehn's classical word problem. "Let $ G $ be a finitely generated group, and $ w $ be a word whose letters are generators of $ G $. Is there an algorithm to determine if $ w $ equals the identity in $ G $?''

In this project we will discuss a common method used by geometric group theorist to solve the word problem for a finitely generated group by relating words in the group to paths in a metric space representing the group's structure. Our main focus will be Dehn functions. A Dehn function is a measure of the computational complexity of the solution to the word problem. Given a word $ w $ of length $ n $ representing the identity, a Dehn function bounds the number of steps needed to reduce $ w $ to the identity.  This turns out to be equivalent to studying the relation between perimeter and area in the encoding metric space. Our main source of examples will be spaces built out of squares and equilateral triangles satisfying a combinatorial nonpositive curvature condition that mimics the geometry of the Euclidean and hyperbolic planes.

The ideal students for this project will have taken linear algebra and a course in which they have written rigorous mathematical proofs. Coursework in group theory or topology will also be helpful but not necessary.