
Summer Research in Mathematics & Computation Our summer 2013 REU is canceled. Thank you for your applications. The Bard College REU in Mathematics & Computation is an eight week summer program in which undergraduates work in groups with individual faculty members on active and current research projects in pure and applied mathematics, mathematical physics, and mathematical computation. Throughout the summer, students will be exposed to theoretical constructs, computational techniques, and real world applications, and they will develop the background and skills to prepare them for further study or employment in a mathematicsrelated career. The REU will also provide workshops on LaTeX, Sage, Matlab, and other mathematical software. Bard College is situated on over 500 acres along the Hudson River, 90 miles north of New York City (Campus Map and Tour). Workshops, seminars, and lectures will held in the stateoftheart Gabrielle H. Reem and Herbert J. Kayden Center for Science and Computation, opened Fall 2007, and students will be provided space in a dedicated computer lab. REU participants will be part of a summer research community of dozens of students, with regular social events. Participating students will receive a stipend of $4000, free doubleoccupancy oncampus housing, and up to $800 in travel expenses. This financial support and free housing is available only to U.S. citizens or permanent residents. Please email questions to mathreu@bard.edu. (This address is NOT for submitting application materials or letters of recommendation. We will NOT read any such materials or letters sent by email or postal mail. All application materials and letters of recommendation MUST be submitted via MathPrograms.org.) Eligibility We welcome applications from both current sophomores and juniors, including students who have decided to major in mathematics as late as their junior year and students who are undecided about a career in mathematics. Applicants must not yet have graduated with an undergraduate degree at the time of the REU. Women and underrepresented groups are particularly encouraged to apply. Due to National Science Foundation restrictions, financial support is available only to U.S. citizens or permanent residents. Students who are not eligible for financial support are still welcome to apply, provided they can obtain alternative funding from their home institution or another source. Projects Supersymmetry, Graphs, and Codes Greg Landweber, Assistant Professor of MathematicsIn physics, supersymmetry is a pairing between bosons and fermions appearing in theories of subatomic particles. To study supersymmetry, Faux and Gates recently introduced Adinkras, graphs with vertices representing the particles in a supersymmetric theory and edges corresponding to the supersymmetry pairings. Although Adinkras arise in the study of supersymmetric physics, participants will study them from a pure mathematics point of view, starting with their basic axioms. In graphtheoretic terms, Adinkras are Nregular, edge Ncolored bipartite graphs with heights assigned to the vertices and signs assigned to the edges, satisfying various conditions. Adinkras are closely related to Clifford algebras, and we have recently discovered that the underlying graph of an Adinkra is actually the Schreier coset graph corresponding to a doublyeven linear binary error correcting code. Participants will study Adinkras from various points of view, including graph theory, linear algebra, abstract algebra, and coding theory. Also, participants will be enlisted in the ongoing project of classifying the simplest examples of Adinkra graphs, using computational software such as Sage and Mathematica as necessary. Prerequisites: Linear Algebra and an introductory proofsbased course. Students must also have at least one of the following: Abstract Algebra, Combinatorics, Graph Theory, Coding Theory, or computer programming experience. No background in physics is required. Topics in Discrete Geometry Lauren Rose, Associate Professor of MathematicsStudents will work on one of two different projects, depending on their backgrounds and interests. Combinatorial Aspects of Bivariate Splines Voronoi Diagrams and Delaunay Tessellations Prerequisites: Multivariable Calculus, Linear Algebra, an introductory proofsbased course, and at least one upper level proofsbased course. Computer programming experience and a course in Abstract Algebra, or Combinatorics, or Graph Theory is helpful but not required. Gerrymandering: Theory and Practice Jeff Suzuki, Associate Professor of Mathematics, Brooklyn CollegeIn the United States and other modern democracies, voters are partitioned into legislative districts, and the voters within a district elect someone to represent them in the legislature. Gerrymandering is the practice of dividing the districts in such a fashion as to give one political party an unfair advantage. The ultimate goal of this research is to derive measures of district shape that can be used to assess districting plans, with an eye towards practical utility (e.g., incorporating such measures into evaluations of districting plans by both legislatures and the courts). There are several directions this research might take:
Prerequisites: Applicants for this project should have completed multivariable calculus and taken at least one upperlevel applied mathematics course, such as differential equations, numerical analysis, or mathematical modeling. Coursework or experience with probability, statistics, geometry, GIS, and programming will be helpful, but is not required. Using Machine Learning to Simplify Text Sven Anderson, Associate Professor of Computer ScienceHow many words are needed to accurately express the content of a typical Wikipedia article? Can words, sentences, and even ideas be simplified automatically by a computer to make them more easily understood by children, second language learners, robots, and others who have only mastered a portion of English? This project explores how statistically based machine learning can be modified and thereby used to translate between a complex text and a simplified version. Applicants to this project should be interested in both applied mathematics, computational linguistics, and artificial intelligence. In the course of this project they will develop a deeper understanding of Markov models, statistical learning, system optimization and human language. Prerequisites: Applicants for this project should have completed one year of calculus, a least one course in probability and/or statistics, and also have intermediate programming skills. SelfDistributivity and Computation Bob McGrail, Assistant Professor of Computer Science and MathematicsWe will consider the implications of a general characterization of the P = NP problem into finite algebras with selfdistributive operations. Algebras with self distributive binary operations arise in many different areas of mathematics. For example, quandles constitute a strong invariant for the classification of threedimensional knots and also arise from group conjugation. Racks are employed in a similar fashion for braids. Certain left distributive algebras, such as Laver tables, are derived from elementary embeddings in large cardinal set theory. It is expected that many key questions will be settled via counterexample using computational discovery. That is, the project team will create computer programs in systems such as Mathematica, Mace4, and other systems to find counterexamples that refute claims. References:Autonomous Mobile ProjectorCamera Systems Keith O'Hara, Assistant Professor of Computer ScienceMixed Reality (MR) and Augmented Reality (AR) are terms used to describe technologies that visually blend the physical and virtual worlds. Compared to the interest in wearable mobile projectorcamera systems for AR/MR, there has been relatively little research on using mobile projectorcamera systems on mobile robots. The Intelligent Mobile Projector (IMP) system which combines recent advances in mobile robot and projectorcamera system research. Coupling a projector with a camera, creates a projectorcamera system which can provide a large interaction surface available to multiple users at the same time. Our overarching research question is whether mobility can be used to create expansive mixedreality interfaces. Placing a projectorcamera system on a mobile robot has a variety of uses. First, the robot can use the projectorcamera system as an inexpensive range scanner to detect obstacles or build 3D maps  for which the Microsoft Kinect infrared projectorcamera sensor has found widespread use. Second, the projectorcamera system can provide new ways of interacting with a robot. Third, a mobile robot can actively reorient the projector to follow a moving person or find suitable projection surfaces. Finally, by exploiting the autonomy, a new type of mixed reality lets the robot control not only what is projected, but also where the scene is projected. References:Prerequisites: Multivariable Calculus, Linear Algebra, at least one course in probability and/or statistics, and intermediate programming skills. 