Showing papers by "California Institute of Technology published in 1987"

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

Abstract: A deadlock-free routing algorithm can be generated for arbitrary interconnection networks using the concept of virtual channels. A necessary and sufficient condition for deadlock-free routing is the absence of cycles in a channel dependency graph. Given an arbitrary network and a routing function, the cycles of the channel dependency graph can be removed by splitting physical channels into groups of virtual channels. This method is used to develop deadlock-free routing algorithms for k-ary n-cubes, for cube-connected cycles, and for shuffle-exchange networks.

Elastically deformable models

Abstract: The theory of elasticity describes deformable materials such as rubber, cloth, paper, and flexible metals. We employ elasticity theory to construct differential equations that model the behavior of non-rigid curves, surfaces, and solids as a function of time. Elastically deformable models are active: they respond in a natural way to applied forces, constraints, ambient media, and impenetrable obstacles. The models are fundamentally dynamic and realistic animation is created by numerically solving their underlying differential equations. Thus, the description of shape and the description of motion are unified.

Solving Ordinary Differential Equations

Abstract: Initial-value ordinary differential equation solution via variable order Adams method (SIVA/DIVA) package is collection of subroutines for solution of nonstiff ordinary differential equations. There are versions for single-precision and double-precision arithmetic. Requires fewer evaluations of derivatives than other variable-order Adams predictor/ corrector methods. Option for direct integration of second-order equations makes integration of trajectory problems significantly more efficient. Written in FORTRAN 77.

Observation of a neutrino burst from the supernova SN1987A.

Abstract: A neutrino burst was observed in the Kamiokande II detector on 23 February, 7:35:35 UT (\ifmmode\pm\else\textpm\fi{}1 min) during a time interval of 13 sec. The signal consisted of 11 electron events of energy 7.5 to 36 MeV, of which the first two point back to the Large Magellanic Cloud with angles 18\ifmmode^\circ\else\textdegree\fi{}\ifmmode\pm\else\textpm\fi{}18\ifmmode^\circ\else\textdegree\fi{} and 15\ifmmode^\circ\else\textdegree\fi{}\ifmmode\pm\else\textpm\fi{}27\ifmmode^\circ\else\textdegree\fi{}.

Sequence-specific cleavage of double helical DNA by triple helix formation

Abstract: Homopyrimidine oligodeoxyribonucleotides with EDTA-Fe attached at a single position bind the corresponding homopyrimidine-homopurine tracts within large double-stranded DNA by triple helix formation and cleave at that site. Oligonucleotides with EDTA.Fe at the 5' end cause a sequence specific double strand break. The location and asymmetry of the cleavage pattern reveal that the homopyrimidine-EDTA probes bind in the major groove parallel to the homopurine strand of Watson-Crick double helical DNA. The sequence-specific recognition of double helical DNA by homopyrimidine probes is sensitive to single base mismatches. Homopyrimidine probes equipped with DNA cleaving moieties could be useful tools for mapping chromosomes.

The capacity of the Hopfield associative memory

Abstract: Techniques from coding theory are applied to study rigorously the capacity of the Hopfield associative memory. Such a memory stores n -tuple of \pm 1 's. The components change depending on a hard-limited version of linear functions of all other components. With symmetric connections between components, a stable state is ultimately reached. By building up the connection matrix as a sum-of-outer products of m fundamental memories, one hopes to be able to recover a certain one of the m memories by using an initial n -tuple probe vector less than a Hamming distance n/2 away from the fundamental memory. If m fundamental memories are chosen at random, the maximum asympotic value of m in order that most of the m original memories are exactly recoverable is n/(2 \log n) . With the added restriction that every one of the m fundamental memories be recoverable exactly, m can be no more than n/(4 \log n) asymptotically as n approaches infinity. Extensions are also considered, in particular to capacity under quantization of the outer-product connection matrix. This quantized memory capacity problem is closely related to the capacity of the quantized Gaussian channel.

Internal amino acid sequence analysis of proteins separated by one- or two-dimensional gel electrophoresis after in situ protease digestion on nitrocellulose

Abstract: We have developed a general two-step method for obtaining peptide fragments for sequence analysis from picomole quantities of proteins separated by gel electrophoresis. After separation by one- or two-dimensional polyacrylamide gel electrophoresis, proteins are electrophoretically transferred (electroblotted) onto nitrocellulose, the protein-containing regions are detected by reversible staining and are cut out, and each protein is digested in situ by proteolytic enzymes such as trypsin or staphylococcal V-8 protease. The resulting peptide fragments are separated by narrow-bore reverse-phase HPLC, collected, and sequenced in a gas-phase sequenator. Excellent peptide recoveries and the absence of extraneous contaminants in the separation of the peptide fragment mixture allow the generation of extensive internal sequence information from picomole amounts of protein. The method thus overcomes the problem of obtaining amino acid sequence data from N-terminally blocked proteins and provides multiple, independent stretches of sequence that can be used to generate oligonucleotide probes for molecular cloning and/or used to search sequence data bases for related proteins. This method has been successfully applied to the routine amino acid sequence analysis of a wide range of proteins isolated from one- and two-dimensional polyacrylamide gels.

Antarctic stratospheric chemistry of chlorine nitrate, hydrogen chloride, and ice: release of active chlorine

Abstract: The reaction rate between atmospheric hydrogen chloride (HCl) and chlorine nitrate (ClONO2) is greatly enhanced in the presence of ice particles; HCl dissolves readily into ice, and the collisional reaction probability for ClONO2 on the surface of ice with HCl in the mole fraction range from about 0.003 to 0.010 is in the range from about 0.05 to 0.1 for temperatures near 200 K. Chlorine is released into the gas phase on a time scale of at most a few milliseconds, whereas nitric acid (HNO3), the other product, remains in the condensed phase. This reaction could play an important role in explaining the observed depletion of ozone over Antarctica; it releases photolytically active chlorine from its most abundant reservoir species, and it promotes the formation of HNO3 and thus removes nitrogen dioxide from the gas phase. Hence it establishes the necessary conditions for the efficient catalytic destruction of ozone by halogenated free radicals.

The use of Xenopus oocytes for the study of ion channels.

Abstract: Recently, in addition to the "traditional" research on meiotic reinitiation and fertilization mechanisms, the oocytes of the African frog Xenopus laevis have been exploited for the study of numerous aspects of ion channel function and regulation, such as the properties of several endogenous voltage-dependent channels and the involvement of second messengers in mediation of neurotransmitter-evoked membrane responses. In addition, injection of these cells with exogenous messenger RNA results in production and functional expression of foreign membranal proteins, including various voltage- and neurotransmitter-operated ion channels originating from brain, heart, and other excitable tissues. This method provides unique opportunities for the study of the structure, function, and regulation of these channels. A multidisciplinary approach is required, involving molecular biology, electrophysiology, biochemistry, pharmacology, and cytology.

Geochemical Consequences of Melt Percolation: The Upper Mantle as a Chromatographic Column

Abstract: As magmas rise toward the surface, they traverse regions of the mantle and crust with which they are not in equilibrium; to the extent that time and the intimacy of their physical contact permit, the melts and country rocks will interact chemically. We have modeled aspects of these chemical interactions in terms of ion-exchange processes similar to those operating in simple chromatographic columns. The implications for trace element systematics are straightforward: the composition of melt emerging from the top of the column evolves from close to that of the incipient melt of the column matrix toward that of the melt introduced into the base of the column. The rate of evolution is faster in the incompatible than the compatible elements and, as a result, the abundance ratios of elements of different compatibilities can vary considerably with time. If diffusion and other dispersive processes in the melt are negligible and if exchange between melt and solid rock is rapid, extreme fractionations may occur, and the change from initial to final concentration for each element can be through an abrupt concentration front. Integration and mixing of the column output in a magma chamber or dispersive processes within the column, in particular the incomplete equilibration between matrix and fluid due to the slow diffusion in the solid phases, may lead to diffuse fronts and smooth trace element abundance patterns in the column output. If the matrix material is not replenished, the chromatographic process is a transient phenomenon. In some geological situations (e.g., under island arcs and oceanic islands), fresh matrix may be fed continuously into the column, leading to the evolution of a steady state. Aspects of the geochemistry of ultramafic rocks, island arc lavas, and comagmatic alkaline and tholeiitic magmas may be explained by the operation of chromatographic columns.

Vortical patterns in the wake of an oscillating airfoil

Abstract: The vortical flow patterns in the wake of a NACA 0012 airfoil pitching at small amplitudes are studied in a low speed water channel. it is shown that a great deal of control can be exercised on the structure of the wake by the control of the frequency, amplitude and also the shape of the oscillation waveform. An important observation in this study has been the existence of an axial flow along the cores of the wake vortices. Estimates of the magnitude of the axial flow suggest a linear dependence on the oscillation frequency and amplitude.

.sigma.-Bond metathesis for carbon-hydrogen bonds of hydrocarbons and Sc-R (R = H, alkyl, aryl) bonds of permethylscandocene derivatives. Evidence for noninvolvement of the .pi. system in electrophilic activation of aromatic and vinylic C-H bonds

Abstract: The authors report herein synthetic and structural studies of hydride and hydrocarbyl derivatives of permethylscandocene, together with investigations of their reactivities with H/sub 2/ and hydrocarbons. Experiments designed to probe the mechanism of these processes have been carried out, and the possibility of involvement of the ..pi.. system in electrophilic activation of aromatic and vinylic C-H bonds has been examined. A picture of the transition state for such sigma-bond metathesis reactions is developed, which accounts for the relative reactivities of sp-, sp/sup 2/-, and sp/sup 3/-hybridized C-H bonds with Cp*/sub 2/Sc-R (R = H, alkyl, aryl).

Interaction of weak shock waves with cylindrical and spherical gas inhomogeneities

Abstract: The interaction of a plane weak shock wave with a single discrete gaseous inhomogeneity is studied as a model of the mechanisms by which finite-amplitude waves in random media generate turbulence and intensify mixing. The experiments are treated as an example of the shock-induced Rayleigh-Taylor instability. or Richtmyer-Meshkov instability, with large initial distortions of the gas interfaces. The inhomogeneities are made by filling large soap bubbles and cylindrical refraction cells (5 cm diameter) whose walls are thin plastic membranes with gases both lighter and heavier than the ambient air in a square (8.9 cm side shock-tube text section. The wavefront geometry and the deformation of the gas volume are visualized by shadowgraph photography. Wave configurations predicted by geometrical acoustics, including the effects of refraction, reflection and diffraction, are compared to the observations. Departures from the predictions of acoustic theory are discussed in terms of gasdynamic nonlinearity. The pressure field on the axis of symmetry downstream of the inhomogeneity is measured by piezoelectric pressure transducers. In the case of a cylindrical or spherical volume filled with heavy low-sound-speed gas the wave which passes through the interior focuses just behind the cylinder. On the other hand, the wave which passes through the light high-sound-speed volume strongly diverges. Visualization of the wavefronts reflected from and diffracted around the inhomogeneities exhibit many features known in optical and acoustic scattering. Rayleigh-Taylor instability induced by shock acceleration deforms the initially circular cross-section of the volume. In the case of the high-sound-speed sphere, a strong vortex ring forms and separates from the main volume of gas. Measurements of the wave and gas-interface velocities are compared to values calculated for one-dimensional interactions and for a simple model of shock-induced Rayleigh-Taylor instability. The circulation and Reynolds number of the vortical structures are calculated from the measured velocities by modeling a piston vortex generator. The results of the flow visualization are also compared with contemporary numerical simulations.

Production of Cl2O2 from the self-reaction of the ClO radical

Abstract: The species Cl2O2 has been generated in a gaseous flow system at 220-240 K by reacting Cl atoms with one of three different ClO precursors: O3, Cl2O, or OClO The infrared spectra of the reactive mixture indicate that at least two different dimers are produced: a predominant form with bands centered at 1225 and 1057/cm attributed to ClOOCl, and a second form with a band at 650/cm attributed to ClOClO The UV spectrum of the predominant form shows a maximum absorption cross section of about 65 x 10 to the -18th sq cm/molecule around 270 nm, with a wing extending beyond 300 nm The implications of these results for the chemistry of the stratosphere are discussed

Imaging radar polarization signatures: Theory and observation

Abstract: Radar polarimetry theory is reviewed, and comparison between theory and experimental results obtained with an imaging radar polarimeter employing two orthogonally polarized antennas is made. Knowledge of the scattering matrix permits calculation of the scattering cross section of a scatterer for any transmit and receive polarization combination, and a new way of displaying the resulting scattering cross section as a function of polarization is introduced. Examples of polarization signatures are presented for several theoretical models of surface scattering, and these signatures are compared with experimentally measured polarization signatures. The coefficient of variation, derived from the polarization signature, may provide information regarding the amount of variation in scattering properties for a given area.

Dynamic simulation of hydrodynamically interacting particles

Abstract: A general method for computing the hydrodynamic interactions among N suspended particles, under the condition of vanishingly small particle Reynolds number, is presented. The method accounts for both near-field lubrication effects and the dominant many-body interactions. The many-body hydrodynamic interactions reproduce the screening characteristic of porous media and the ‘effective viscosity’ of free suspensions. The method is accurate and computationally efficient, permitting the dynamic simulation of arbitrarily configured many-particle systems. The hydrodynamic interactions calculated are shown to agree well with available exact calculations for small numbers of particles and to reproduce slender-body theory for linear chains of particles. The method can be used to determine static (i.e. configuration specific) and dynamic properties of suspended particles that interact through both hydrodynamic and non-hydrodynamic forces, where the latter may be any type of Brownian. colloidal, interparticle or external force. The method is also readily extended to dynamically simulate both unbounded and bounded suspensions.

The IRAS bright galaxy sample. II - The sample and luminosity function

Abstract: A complete sample of 324 extragalactic objects with 60 μm flux densities greater than 5.4 Jy has been selected from the IRAS catalogs. Only one of these objects can be classified morphologically as a Seyfert nucleus; the others are all galaxies. The median distance of the galaxies in the sample is ~ 30 Mpc, and the median luminosity vL,(60 μm) is ~ 2 x 10^(10) L_☉ . This infrared selected sample is much more "infrared active" than optically selected galaxy samples. The range in far-infrared luminosities of the galaxies in the sample is 10^8 L_☉ -2 x 10^(12) L_☉ The far-infrared luminosities of the sample galaxies appear to be independent of the optical luminosities, suggesting a separate luminosity component. As previously found, a correlation exists between 60 μm/100 μm flux density ratio and far-infrared luminosity. The mass of interstellar dust required to produce the far-infrared radiation corresponds to a mass of gas of 108-10^(10) M_☉ for normal gas to dust ratios. This is comparable to the mass of the interstellar medium in most galaxies. The infrared luminous galaxies are found to be an important component of extraglactic objects, being the most numerous objects in the local universe at luminosities L > 10^(11) L_☉, and producing a luminosity density of ~ that of the observed starlight in normal galaxies. Approximately 60%-80% of the far-infrared luminosity of the local universe is likely attributed to recent or ongoing star formation. If the infrared active phase (L_(FIR) > 10^(11) L_☉ ) is a nonrecurring event of duration less than 108 yr in galaxy evolution, then more than 10%, and perhaps all of the galaxies with blue luminosities greater than 10^(10) L_☉ must undergo such an event.

Bidirectional solar wind electron heat flux events

Abstract: ISEE 3 plasma and magnetic field data are used here to document the general characteristics of bidirectional electron heat flux events (BEHFEs). Significant field rotations often occur at the beginning and/or end of such events and, at times, the large-field rotations characteristic of 'magnetic clouds' are present. Approximately half of all BEHFEs are associated with and follow interplanetary shocks, while the other events have no obvious shock associations. When shock-associated, the delay from shock passage typically is about 13 hours, corresponding to a radial separation of about 0.16 AU. When independent of any shock association, BEHFEs typically are about 0.13 AU thick in the radial direction. It is suggested that BEHFEs are one of the more prominent signatures of coronal mass ejection events in the solar wind at 1 AU.

Automatic Creation of Object Hierarchies for Ray Tracing

Abstract: Intersection calculations dominate the run time of canonical ray tracers. A common algorithm to reduce the number of intersection tests required is the intersection of rays with a tree of extents, rather than the whole database of objects. A shortcoming of this method is that these trees are difficult to generate. Additionally, manually generated trees can be poor, greatly reducing the run-time improvement available. We present methods for evaluation of these trees in approximate number of intersection calculations required and for automatic generation of good trees. These methods run in O(nlogn) expected time where n is the number of objects in the scene. We report some examples of speedups.

Foundations of Mechanics, Second Edition

Abstract: Preface to the Second Edition. Since the first edition of this book appeared in 1967, there has been a great deal of activity in the field of symplectic geometry and Hamiltonian systems. In addition to the recent textbooks of Arnold, Arnold-Avez, Godbillon, Guillemin-Sternberg, Siegel-Moser, and Souriau, there have been many research articles published. Two good collections are "Symposia Mathematica," vol. XIV, and "Geometrie Symplectique el Physique Mathematique," CNRS, Colloque Internationaux, no. 237. There are also important survey articles, such as Weinstein [1977b]. The text and bibliography contain many of the important new references we are aware of. We have continued to find the classic works, especially Whittaker [1959], invaluable. The basic audience for the book remains the same: mathematicians, physicists, and engineers interested in geometrical methods in mechanics, assuming a background in calculus, linear algebra, some classical analysis, and point set topology. We include most of the basic results in manifold theory, as well as some key facts from point set topology and Lie group theory. Other things used without proof are clearly noted. We have updated the material on symmetry groups and qualitative theory, added new sections on the rigid body, topology and mechanics, and quantization, and other topics, and have made numerous corrections and additions. In fact, some of the results in this edition are new. We have made two major changes in notation: we now use f^* for pull-back (the first edition used f[sub]*), in accordance with standard usage, and have adopted the "Bourbaki" convention for wedge product. The latter eliminates many annoying factors of 2. A. N. Kolmogorov's address at the 1954 International Congress of Mathematicians marked an important historical point in the development of the theory, and is reproduced as an appendix. The work of Kolmogorov, Arnold, and Moser and its application to Laplace's question of stability of the solar system remains one of the goals of the exposition. For complete details of all tbe theorems needed in this direction, outside references will have to be consulted, such as Siegel-Moser [1971] and Moser [1973a]. We are pleased to acknowledge valuable assistance from Paul Chernoff, Wlodek Tulczyjew, Morris Hirsh, Alan Weinstein, and our invaluable assistant authors, Richard Cushman and Tudor Ratiu, who all contributed some of their original material for incorporation into the text. Also, we are grateful to Ethan Akin, Kentaro Mikami, Judy Arms, Harold Naparst, Michael Buchner, Ed Nelson, Robert Cahn, Sheldon Newhouse, Emil Chorosoff, George Oster, Andre Deprit, Jean-Paul Penot, Bob Devaney, Joel Robbin, Hans Duistermaat, Clark Robinson, John Guckenheimer, David Rod, Martin Gutzwiller, William Satzer, Richard Hansen, Dieter Schmidt, Morris Kirsch, Mike Shub, Michael Hoffman, Steve Smale, Andrei Iacob, Rich Spencer, Robert Jantzen, Mike Spivak, Therese Langer, Dan Sunday, Ken Meyer, Floris Takens, [and] Randy Wohl for contributions, remarks, and corrections which we have included in this edition. Further, we express our gratitude to Chris Shaw, who made exceptional efforts to transfom our sketches into the graphics which illustrate the text, to Peter Coha for his assistance in organizing the Museum and Bibliography, and to Ruthie Cephas, Jody Hilbun, Marnie McElhiney, Ruth (Bionic Fingers) Suzuki, and Ikuko Workman for their superb typing job. Theoretical mechanics is an ever-expanding subject. We will appreciate comments from readers regarding new results and shortcomings in this edition. RALPH ABRAHAM, JERROLD E. MARSDEN

Human testis-specific PGK gene lacks introns and possesses characteristics of a processed gene

Abstract: Phosphoglycerate kinase (PGK) (ATP:3-phospho-D-glycerate 1-phosphotransferase, EC 2.7.2.3) is a metabolic enzyme functioning in the Embden-Meyerhof pathway that converts glucose (or fructose) to pyruvate. Two functional loci for the production of PGK have been identified in the mammalian genome. PGK-1 is an X-linked gene expressed constitutively in all somatic cells and premeitotic germ cells. The human PGK-1 gene consists of 11 exons and 10 introns encompassing a region approximately 23 kilobases (kb) in length. PGK-2 is an autosomal gene expressed in a tissue-specific manner exclusively in the late stages of spermatogenesis. In the present study, a molecular analysis of a human genomic clone of PGK-2 originally isolated by Szabo et al. has revealed that this autosomal sequence completely lacks introns and contains characteristics of a processed gene, or 'retroposon', including the remnants of a poly(A)+ tail and bounding direct repeats. Typically such processed sequences form non-functional pseudogenes that have evolved multiple genetic lesions which preclude translation of any transcript into a functional polypeptide. For example, an X-linked processed pseudogene of PGK-1 (psi PGK-1) in humans has been identified and shown to contain premature termination codons in all reading frames. It was therefore unexpected to find that the intronless autosomal PGK sequence reported here is not a pseudogene, but is rather a functional gene that has retained a complete open reading frame, and is actively expressed in mammalian spermatogenesis. Both the unusual conservation of function in this processed PGK-2 gene and its tissue-specific expression in spermatogenesis are best explained as a compensatory response to the inactivation of the X-linked PGK-1 gene in spermatogenic cells before meiosis.

Interferometric radar measurement of ocean surface currents

Abstract: A new method of measuring surface currents using an interferometric synthetic aperture radar is presented. An airborne implementation has been tested over San Francisco Bay near the time of maximum tidal flow, resulting in a map of the east-west component of the current. Only the line-of-sight component of velocity is measured by this technique. Where the SNR ratio was strongest, statistical fluctuations of less than 4 cm/s were observed for ocean patches of 60 x 60 m.

Search for short-lived axions in an electron-beam-dump experiment.

Abstract: We report results of an electron-beam-dump search for neutral particles with masses in the range 1 to 15 MeV and lifetimes τ between 10^-14 and 10^-10 s. No evidence was found for such an object. We fule out the existence of any 1.8-MeV pseudoscalar boson with τ>8.2×10^-15 s and an absorption cross section in matter less than 1 mb per nucleon, and exclude τ>1×10^-14 s were its cross section to equal 50 mb per nucleon. In conjunction with measurements of the electron’s anomalous magnetic moment, this experiment shows that the narrow positron peaks observed in heavy-ion collisions at the Gessellschaft fur Schwerionenforschung are not due to an elementary pseudoscalar.