Physical Sciences and Mathematics Commons^™

Pervasive Cracking Of The Northern Chilean Coastal Cordillera: New Evidence For Forearc Extension, John P. Loveless, Gregory D. Hoke, Richard W. Allmendinger, Gabriel González, Bryan L. Isacks, Daniel A. Carrizo

Geosciences: Faculty Publications

Despite convergence across the strongly coupled seismogenic interface between the South American and Nazca plates, the dominant neotectonic signature in the forearc of northern Chile is arc-normal extension. We have used 1 m resolution IKONOS satellite imagery to map nearly 37,000 cracks over an area of 500 km2 near the Salar Grande (21°S). These features, which are best preserved in a ubiquitous gypcrete surface layer, have both nontectonic and tectonic origins. However, their strong preferred orientation perpendicular to the plate convergence vector suggests that the majority owe their formation to approximate east-west extension associated with plate boundary processes such as …

A Methodology For Efficiently Sampling The Conformation Space Of Molecular Structures, Audrey Lee, Ileana Streinu, Oliver Brock

Computer Science: Faculty Publications

Motivated by recently developed computational techniques for studying protein flexibility, and their potential applications in docking, we propose an efficient method for sampling the conformational space of complex molecular structures. We focus on the loop closure problem, identified in the work of Thorpe and Lei (2004 Phil. Mag. 84 1323-31) as a primary bottleneck in the fast simulation of molecular motions. By modeling a molecular structure as a branching robot, we use an intuitive method in which the robot holds onto itself for maintaining loop constraints. New conformations are generated by applying random external forces, while internal, attractive forces pull …

Nicholas Reactions With Carboxylic Acids For The Synthesis Of Macrocyclic Diolides, Kevin M. Shea, Kristina D. Closser, Miriam M. Quintal

Chemistry: Faculty Publications

We have developed a new strategy for the preparation of diolides using a cascade of Nicholas reactions. The carboxylic acid nucleophiles in these reactions are virtually unstudied participants in transformations of this type. Using this methodology, a 16-membered cobalt-complexed cyclic diyne is available in 28% yield over eight steps (an average of 85% per step). We can also easily access the uncomplexed diolide in one additional step.

Coral Reef Ed-Ventures: An Environmental Education Program For School Children In San Pedro, Belize, H. Allen Curran, Susan Etheredge, Elizabeth Callaghan, Paulette M. Peckol

Geosciences: Faculty Publications

No abstract provided.

Branecode: A Program For Simulations Of Braneworld Dynamics, Martin Johannes, Gary Felder, Andrei V. Frolov, Lev Kofman, Marco Peloso

Physics: Faculty Publications

We describe an algorithm and a C++ implementation that we have written and made available for calculating the fully nonlinear evolution of 5D braneworld models with scalar fields. Bulk fields allow for the stabilization of the extra dimension. However, they complicate the dynamics of the system, so that analytic calculations (performed within an effective 4D theory) are usually only reliable for static bulk configurations or when the evolution of the extra dimension is negligible. In the general case, the nonlinear 5D dynamics can be studied numerically, and the algorithm and code we describe are the first ones of that type …

Flow Lookup And Biological Motion Perception, Nicholas Howe

Computer Science: Faculty Publications

Optical flow in monocular video can serve as a key for recognizing and tracking the three-dimensional pose of human subjects. In comparison with prior work using silhouettes as a key for pose lookup, flow data contains richer information and in experiments can successfully track more difficult sequences. Furthermore, flow recognition is powerful enough to model human abilities in perceiving biological motion from sparse input. The experiments described herein show that a tracker using flow moment lookup can reconstruct a common biological motion (walking) from images containing only point light sources attached to the joints of the moving subject.

Boosted Decision Trees For Word Recognition In Handwritten Document Retrieval, Nicholas Howe, Toni M. Rath, R. Manmatha

Computer Science: Faculty Publications

Recognition and retrieval of historical handwritten material is an unsolved problem. We propose a novel approach to recognizing and retrieving handwritten manuscripts, based upon word image classification as a key step. Decision trees with normalized pixels as features form the basis of a highly accurate AdaBoost classifier, trained on a corpus of word images that have been resized and sampled at a pyramid of resolutions. To stem problems from the highly skewed distribution of class frequencies, word classes with very few training samples are augmented with stochastically altered versions of the originals. This increases recognition performance substantially. On a standard …

Measuring The Halo Mass Of Z ∼ 3 Damped Lyα Absorbers From The Absorber-Galaxy Cross-Correlation, Nicolas Bouché, Jeffrey P. Gardner, Neal Katz, David H. Weinberg, Romeel Davé, James D. Lowenthal

Astronomy: Faculty Publications

We test the reliability of a method to measure the mean halo mass of absorption-line systems such as damped Lyα absorbers (DLAs). The method is based on measuring the ratio of the cross-correlation between DLAs and galaxies to the autocorrelation of the galaxies themselves, which is (in linear theory) the ratio of their bias factor b. We show that the ratio of the projected cross- and autocorrelation functions [W (r )/w (r )] is also the ratio of their bias factor, irrespective of the galaxy distribution, provided that one uses the same galaxies for w (r ) and w (r …

Evidence For Marine Influence On A Low-Gradient Coastal Plain: Ichnology And Invertebrate Paleontology Of The Lower Tongue River Member (Fort Union Formation, Middle Paleocene), Western Williston Basin, U.S.A., Edward S. Belt, Neil E. Tibert, H. Allen Curran, John A. Diemer, Joseph H. Hartman, Timothy J. Kroeger, David M. Harwood

Geosciences: Faculty Publications

The Paleocene Tongue River Member of the Fort Union Formation contains trace-fossil associations indicative of marine influence in otherwise freshwater facies. The identified ichnogenera include: Arenicolites, Diplocraterion, Monocraterion, Ophiomorpha, Rhizocorallium, Skolithos linearis, Teichichnus, Thalassinoides, and one form of uncertain affinity. Two species of the marine diatom Coscinodiscus occur a few meters above the base of the member. The burrows occur in at least five discrete, thin, rippled, fine-grained sandstone beds within the lower 85 m of the member west of the Cedar Creek anticline (CCA) in the Signal Butte, Terry Badlands, and Pine Hills areas. Two discrete burrowed beds …

Structure And Stability Of Mott-Insulator Shells Of Bosons Trapped In An Optical Lattice, B. Demarco, Courtney Lannert, S. Vishveshwara, T. C. Wei

Physics: Faculty Publications

We consider the feasibility of creating a phase of neutral bosonic atoms in which multiple Mott-insulating states coexist in a shell structure and propose an experiment to spatially resolve such a structure. This spatially inhomogeneous phase of bosons, arising from the interplay between the confining potential and the short-ranged repulsion, has been previously predicted. While the Mott-insulator phase has been observed in an atomic gas, the spatial structure of this phase in the presence of an inhomogeneous potential has not yet been directly probed. In this paper, we give a simple recipe for creating a structure with any desired number …

A Memorial To D. Craig Edwards (1939-2004), H. Allen Curran, Hilary Edwards Lithgow

Geosciences: Faculty Publications

No abstract provided.

Non-Stretchable Pseudo-Visibility Graphs, Ileana Streinu

Computer Science: Faculty Publications

We exhibit a family of graphs which can be realized as pseudo-visibility graphs of pseudo-polygons, but not of straight-line polygons. The example is based on the characterization of vertex-edge pseudo-visibility graphs of O'Rourke and Streinu [Proc. ACM Symp. Comput. Geometry, Nice, France, 1997, pp. 119-128] and extends a recent result of the author [Proc. ACM Symp. Comput. Geometry, Miami Beach, 1999, pp. 274-280] on non-stretchable vertex-edge visibility graphs. We construct a pseudo-visibility graph for which there exists a unique compatible vertex-edge visibility graph, which is then shown to be non-stretchable. The construction is then extended to an infinite family. © …

Preheating In New Inflation, Mariel Desroche, Gary Felder, Jan M. Kratochvil, Andrei Linde

Physics: Faculty Publications

During the last ten years a detailed investigation of preheating was performed for chaotic inflation and for hybrid inflation. However, nonperturbative effects during reheating in the new inflation scenario remained practically unexplored. We investigate preheating in new inflation, using a combination of analytical and numerical methods. We find that the decay of the homogeneous component of the inflaton field and the resulting process of spontaneous symmetry breaking in the simplest models of new inflation usually occurs almost instantly: for the new inflation on the GUT scale it takes only about 5 oscillations of the field distribution. The decay of the …

The Star Formation Rate-Density Relationship At Redshift 3, Nicolas Bouché, James D. Lowenthal

Astronomy: Faculty Publications

We study the star formation rate (SFR) as a function of environment for UV-selected Lyman break galaxies (LBGs) at redshift 3. From deep [μ (sky) ≃ 27.6] UBVI MOSAIC images, covering a total of 0.90 deg , we select 334 LBGs in slices 100 h Mpc (comoving) deep spanning the redshift range 2.9 < z < 3.4 based on Bayesian photometric redshifts that include the I magnitude as a prior. The slice width (100 h Mpc) corresponds to the photometric redshift accuracy (Δ ∼ 0.15). We used mock catalogs from the GIF2 cosmological simulations to show that this redshift resolution is sufficient to statistically differentiate the high-density regions from the low-density regions using ∑ , the projected density to the fifth nearest neighbor. These mock catalogs have a redshift depth of 110 h Mpc, similar to our slice width. The large area of the MOSAIC images, ∼40 × 40 Mpc (comoving) per field, allows us to measure the SFR from the dust-corrected UV continuum as a function of ∑ . In contrast to low-redshift galaxies, we find that the SFR (or UV luminosity) of LBGs at z = 3 shows no detectable dependence on environment over 2 orders of magnitude in densities. To test the significance of our result, we use Monte Carlo simulations (from the mock catalogs) and the same projected density estimators that we applied to our data. We find that we can reject the steep z = 0 SFR-density relation at the 5 σ level. We conclude that the SFR-density relation at z = 3 must be at least 3.6 times flatter than it is locally; i.e., the SFR of LBGs is significantly less dependent on environment than the SFR of local star-forming galaxies. We find that the rest-frame UV colors are also independent of environment.

A Topological Representation Theorem For Oriented Matroids, Jürgen Bokowski, Simon King, Sussane Mock, Ileana Streinu

Computer Science: Faculty Publications

We present a new direct proof of a topological representation theorem for oriented matroids in the general rank case. Our proof is based on an earlier rank 3 version. It uses hyperline sequences and the generalized Schönflies theorem. As an application, we show that one can read off oriented matroids from arrangements of embedded spheres of codimension one, even if wild spheres are involved.

Schwinger Pair Creation Of Kaluza-Klein Particles: Pair Creation Without Tunneling, Tamar Friedmann, Herman Verlinde

Mathematics Sciences: Faculty Publications

We study Schwinger pair creation of charged Kaluza-Klein (KK) particles from a static KK electric field. We find that the gravitational backreaction of the electric field on the geometry—which is incorporated via the electric KK-Melvin solution—prevents the electrostatic potential from overcoming the rest mass of the KK particles, thus impeding the tunneling mechanism which is often thought of as responsible for the pair creation. However, we find that pair creation still occurs with a finite rate formally similar to the classic Schwinger result, but via an apparently different mechanism, involving a combination of the Unruh effect and vacuum polarization due …

The Aronsson-Euler Equation For Absolutely Minimizing Lipschitz Extensions With Respect To Carnot-Carathéodory Metrics, Thomas Bieske, Luca Capogna

Mathematics Sciences: Faculty Publications

We derive the Euler-Lagrange equation (also known in this setting as the Aronsson-Euler equation) for absolute minimizers of the L ∞ variational problem inf∥∇ 0u∥L∞(Ω), u = g ε Lip(∂Ω) on ∂Ω, where Ω ⊂ G is an open subset of a Carnot group, ∇ 0u denotes the horizontal gradient of u: Ω ℝ R, and the Lipschitz class is defined in relation to the Carnot-Carathéodory metric. In particular, we show that absolute minimizers are infinite harmonic in the viscosity sense. As a corollary we obtain the uniqueness of absolute minimizers in a large class of groups. This result extends …

Rich Mesic Forests: Edaphic And Physiographic Drivers Of Community Variation In Western Massachusetts, J. Bellemare, G. Motzkin, D. R. Foster

Biological Sciences: Faculty Publications

Rich Mesic Forest, a Northeastern variant of the species-rich Mixed Mesophytic Forest association of eastern North America, is an Acer saccharum-dominated forest type typically associated with calcareous bedrock and nutrient-rich, mull soils. Rich Mesic Forest (RMF) is a priority for conservation in the Northeast due to its limited areal extent, high plant species richness, and numerous rare taxa, yet the community characteristics and environmental correlates of this forest type are incompletely understood. This study undertook a quantitative classification of RMF of the northeastern edge of the Berkshire Plateau in western Massachusetts. Cluster analysis of data from ten sites identified two …

Force-Velocity Correlations In A Dense, Collisional, Granular Flow, Emily Gardel, Ellen Keene, Sonia Dragulin, Nalini Easwar, Narayanan Menon

Physics: Faculty Publications

We report measurements in a 2-dimensional, gravity-driven, collisional, granular flow of the normal force delivered to the wall and of particle velocity at several points in the flow. The wall force and the flow velocity are negatively correlated. This correlation falls off only slowly when the wall force is correlated against the flow velocity at various locations across the channel, but dies away on the scale of a few particle diameters upstream or downstream. The data support a picture of short-lived chains of frequently colliding particles that extend transverse to the flow direction, making transient load-bearing bridges that cause bulk …

Computing Rigid Components Of Pseudo-Triangulation Mechanisms In Linear Time, Jack Snoeyink, Ileana Streinu

Computer Science: Faculty Publications

We investigate the problem of detecting rigid components (maximal Laman subgraphs) in a pseudotriangulation mechanism and in arbitrary pointed planar frameworks.F or general Laman graphs with some missing edges, it is known that rigid components can be computed in O(n2) time.Here we make substantial use of the special geometry of pointed pseudo-triangulation mechanisms to achieve linear time. The main application is a more robust implementation and a substantial reduction in numerical computations for the solution to the Carpenter's Rule problem given by the second author.

Finding And Maintaining Rigid Components, Audrey Lee, Ileana Streinu, Louis Theran

Computer Science: Faculty Publications

We give the first complete analysis that the complexity of finding and maintaining rigid components of planar bar-and-joint frameworks and arbitrary d-dimensional body-and-bar frameworks, using a family of algorithms called pebble games, is O(n2). To this end, we intro- duce a new data structure problem called union pair- find, which maintains disjoint edge sets and supports pair-find queries of whether two vertices are spanned by a set. We present solutions that apply to generalizations of the pebble game algorithms, beyond the original rigidity motivation.

A Dictionary Construction Technique For Code Compression Systems With Echo Instructions, Philip Brisk, Jamie Macbeth, Ani Nahapetian, Majid Sarrafzadeh

Computer Science: Faculty Publications

No abstract provided.

Pseudo-Triangulations, Rigidity And Motion Planning, Ileana Streinu

Computer Science: Faculty Publications

This paper proposes a combinatorial approach to planning non-colliding trajectories for a polygonal bar-and-joint framework with n vertices. It is based on a new class of simple motions induced by expansive one-degree-of-freedom mechanisms, which guarantee noncollisions by moving all points away from each other. Their combinatorial structure is captured by pointed pseudo-triangulations, a class of embedded planar graphs for which we give several equivalent characterizations and exhibit rich rigidity theoretic properties. The main application is an efficient algorithm for the Carpenter's Rule Problem: convexify a simple bar-and-joint planar polygonal linkage using only non-self-intersecting planar motions. A step of the algorithm …

The Correlation Between Internal & External Markers For Abdominal Tumors: Implications For Respiratory Gating, David P. Gierga, Johanna Brewer, Gregory C. Sharp, Margrit Betke, Christopher G. Willett, George T.Y. Chen

Computer Science: Faculty Publications

Purpose: The correlation of the respiratory motion of external patient markers and abdominal tumors was examined. Data of this type are important for image-guided therapy techniques, such as respiratory gating, that monitor the movement of external fiducials.

Methods and Materials: Fluoroscopy sessions for 4 patients with internal, radiopaque tumor fiducial clips were analyzed by computer vision techniques. The motion of the internal clips and the external markers placed on the patient’s abdominal skin surface were quantified and correlated.

Results: In general, the motion of the tumor and external markers were well correlated. The maximum amount of peak-to-peak craniocaudal tumor motion …