Parallel Computation of 2D Morse-Smale Complexes

The Morse-Smale complex is a useful topological data structure for the analysis and visualization of scalar data. This paper describes an algorithm that processes all mesh elements of the domain in parallel to compute the Morse-Smale complex of large two-dimensional data sets at interactive speeds. We employ a reformulation of the Morse-Smale complex using Forman's Discrete Morse Theory and achieve scalability by computing the discrete gradient using local accesses only. We also introduce a novel approach to merge gradient paths that ensures accurate geometry of the computed complex. We demonstrate that our algorithm performs well on both multicore environments and on massively parallel architectures such as the GPU.

Parallel Computation of 3D Morse-Smale Complexes

The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains because of the non-trivial structure introduced by the two types of saddle criticalities. We present a parallel shared-memory algorithm to compute the Morse-Smale complex based on Forman's discrete Morse theory. The algorithm achieves scalability via synergistic use of the CPU and the GPU. We first prove that the discrete gradient on the domain can be computed independently for each cell and hence can be implemented on the GPU. Second, we describe a two-step graph traversal algorithm to compute the 1-saddle-2-saddle connections efficiently and in parallel on the CPU. Simultaneously, the extremasaddle connections are computed using a tree traversal algorithm on the GPU.

Synthesis of novel poly[(2,5-dimethoxy-p-phenylene)vinylene] precursors having two eliminatable groups: An approach for the control of conjugation length

Poly[(2,5-dimethoxy-p-phenylene)vinylene] (DMPPV) of varying conjugation length was synthesized by selective elimination of organic soluble precursor polymers that contained two eliminatable groups, namely, methoxy and acetate groups. These precursor copolymers were in turn synthesized by competitive nucleophilic substitution of the sulfonium polyelectrolyte precursor (generated by the standard Wessling route) using methanol and sodium acetate in acetic acid. The composition of the precursor copolymer, in terms of the relative amounts of methoxy and acetate groups, was controlled by varying the composition of the reaction mixture during nucleophilic substitution. Thermal elimination of these precursor copolymers at 250 degrees C, yielded partially conjugated polymers, whose color varied from light yellow to deep red. FT-IR studies confirmed that, while essentially all the acetate groups were eliminated, the methoxy groups were intact and caused the interruption in conjugation. Preliminary photoluminescence studies of the partially eliminated DMPPV samples showed a gradual shift in the emission maximum from 498 to 598 nm with increasing conjugation lengths, suggesting that the color of LED devices fabricated from such polymers can, in principle, be fine-tuned.

Efficient Output-Sensitive Construction of Reeb Graphs

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. This paper describes a near-optimal two-step algorithm that constructs the Reeb graph of a Morse function defined over manifolds in any dimension. The algorithm first identifies the critical points of the input manifold, and then connects these critical points in the second step to obtain the Reeb graph. A simplification mechanism based on topological persistence aids in the removal of noise and unimportant features. A radial layout scheme results in a feature-directed drawing of the Reeb graph. Experimental results demonstrate the efficiency of the Reeb graph construction in practice and its applications.

Efficient algorithms for computing Reeb graphs

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. We describe an algorithm that constructs the Reeb graph of a Morse function defined on a 3-manifold. Our algorithm maintains connected components of the two dimensional levels sets as a dynamic graph and constructs the Reeb graph in O(nlogn+nlogg(loglogg)3) time, where n is the number of triangles in the tetrahedral mesh representing the 3-manifold and g is the maximum genus over all level sets of the function. We extend this algorithm to construct Reeb graphs of d-manifolds in O(nlogn(loglogn)3) time, where n is the number of triangles in the simplicial complex that represents the d-manifold. Our result is a significant improvement over the previously known O(n2) algorithm. Finally, we present experimental results of our implementation and demonstrate that our algorithm for 3-manifolds performs efficiently in practice.

Indolic compounds in the leaves of Tecoma stans

Indole, tryptophan, tryptamine and skatole were isolated from the leaves of Tecoma stans. Anthranilic acid was also identified in its free form, in contrast to its glucoside, in Jasminum grandiflorum. The presence of both indole and anthranilic acid in the leaves of Tecoma stans indicates that they are the true substrate and product of indole oxygenase from the leaves of Tecoma stans.

Comments on a decentralized control of linear multivariable systems

A strongly connected decentralized control system may be made single channel controllable and observable with respect to any channel by decentralized feedbacks. It is noted here that the system example considered by Corfmat and Morse to illustrate this fact is already single channel controllable and observable, with respect to one of the channels. An alternate example which fits into the situation is presented in this item.

Wave analysis of sound decay in rectangular rooms

The decay of sound in a rectangular room is analyzed for various boundary conditions on one of its walls. It is shown that the decay of the sound-intensity level is in general nonlinear. But for specific areas and impedances of the material it is possible to obtain a linear initial decay. It is also shown that the coefficients derived from the initial decay rates neither correspond to the predictions of Sabine's or Eyring's geometrical theories nor to the normal coefficients of Morse's wave theory. The dependence of the coefficients on the area of the material is discussed. The influence of the real and the imaginary parts of the specific acoustic impedance of the material on the coefficients is also discussed. Finally, the existence of a linear initial decay corresponding to the decay of a diffuse field in the case of a highly absorbing material partially covering a wall is explained on the basis of modal coupling.

Wave analysis of sound decay in rectangular rooms

The decay of sound in a rectangular room is analyzed for various boundary conditions on one of its walls. It is shown that the decay of the sound-intensity level is in general nonlinear. But for specific areas and impedances of the material it is possible to obtain a linear initial decay. It is also shown that the coefficients derived from the initial decay rates neither correspond to the predictions of Sabine's or Eyring's geometrical theories nor to the normal coefficients of Morse's wave theory. The dependence of the coefficients on the area of the material is discussed. The influence of the real and the imaginary parts of the specific acoustic impedance of the material on the coefficients is also discussed. Finally, the existence of a linear initial decay corresponding to the decay of a diffuse field in the case of a highly absorbing material partially covering a wall is explained on the basis of modal coupling.

Study of thermal fluctuations during thermal denaturation of DNA

In this paper we address the fundamental issue of temperature fluctuation during the thermal denaturation (or the unzipping of the two strands on heating) of double stranded (ds) DNA. From our experiments we observe the presence of extremely high thermal fluctuations during DNA denaturation. This thermal fluctuation is several orders higher than the thermal fluctuation at temperatures away from the denaturation temperature range. This fluctuation is absent in single stranded (ss) DNA. The magnitude of fluctuation is much higher in heteropolymeric DNA and is almost absent in short homopolymeric DNA fragments. The temperature range over which the denaturation occurs (i.e., over which the thermal fluctuation is large) depends on the length of the DNA and is largest for the longest DNA.

Structure of columbin, a diterpenoid furanolactone from Tinospora cordifolia Miers

(1S,4R,5R,8S, IOR,12S)-4-Hydroxy-15,16-epoxycleroda-2,13 (16), 14-trieno- 17,12:18,1-biscarbolactone,C20H2206, Mr = 358.2, m.p. = 453-454 K,orthorhombic, P212121, a = 7.3869 (6), b = 11.986 (1),c=19.896(2) A, V=1761.65A 3, Z=4, D x=1.351, Din(by flotation)= 1.349gem -3, 2(CuKa)=1.5418 A, /l = 8.36 cm -1, F(000) = 760, T= 295 K,R = 0.0432 for 1662 observed reflections. Two terpenerings, two ~-lactones, two methyl groups, a tertiary hydroxyl group and a fl-substituted furan ring are present in the structure. The H atoms at C(12) and C(8) are a- and fl-oriented. The terpene ring A is locked into a boat conformation by the C(1)-C(4) lactone bridge. The furan ring is attached equatoriaUy at atom C(12). The hydroxyl group is involved in intramolecular hydrogen bonding.

In vitro protection of umbilical cord blood-derived primitive hematopoietic stem progenitor cell pool by mannose-specific lectins via antioxidant mechanisms.

BACKGROUND: Earlier we reported that an oral administration of two mannose-specific dietary lectins, banana lectin (BL) and garlic lectin (GL), led to an enhancement of hematopoietic stem and progenitor cell (HSPC) pool in mice. STUDY DESIGN AND METHODS: Cord blood derived CD34+ HSPCs were incubated with BL, GL, Dolichos lectin (DL), or artocarpin lectin (AL) for various time periods in a serum- and growth factor free medium and were subjected to various functional assays. Reactive oxygen species (ROS) levels were detected by using DCHFDA method. Cell fractionation was carried out using lectin-coupled paramagnetic beads. RESULTS: CD34+ cells incubated with the lectins for 10 days gave rise to a significantly higher number of colonies compared to the controls, indicating that all four lectins possessed the capacity to protect HSPCs in vitro. Comparative analyses showed that the protective ability of BL and GL was better than AL and DL and, therefore, further experiments were carried out with them. The output of long-term culture-initiating cell (LTC-IC) and extended LTC-IC assays indicated that both BL and GL protected primitive stem cells up to 30 days. The cells incubated with BL or GL showed a substantial reduction in the ROS levels, indicating that these lectins protect the HSPCs via antioxidant mechanisms. The mononuclear cell fraction isolated by lectin-coupled beads got enriched for primitive HSPCs, as reflected in the output of phenotypic and functional assays.CONCLUSION: The data show that both BL and GL protect the primitive HSPCs in vitro and may also serve as cost-effective HSPC enrichment tools.

High-temperature low-cycle fatigue behavior of a NIMONIC PE-16 superalloy—Correlation with deformation and fracture

Low-cycle fatigue (LCF) responses of NIMONIC PE-16 for various prior microstructures and strain amplitudes have been evaluated and the fatigue behavior has been explained in terms of the operative deformation mechanisms. Total strain-controlled LCF tests were performed at 923 K on samples possessing three different prior microstructures: alloy A in solution-annealed condition (free of γ′ and carbides), alloy B with double aging treatment (spherical γ′ of 18-nm diameter and M23C6), and alloy C with another double aging treatment (γ′ of size 35 nm, MC and M23C6). All three microstructures exhibited an intial cyclic hardening followed by a period of gradual softening at 923 K. Coffin-Manson plots describing the plastic strain amplitudevs number of reversals to failure showed that alloy A had maximum fatigue life while C showed the least. Alloy B exhibited a two-slope behavior in the Coffin-Manson plot over the strain amplitudes investigated. This has been ascribed to the change in the degree of homogeneity of deformation at high and low strain amplitudes. Transmission electron microscopic studies were carried out to characterize the various deformation mechanisms and precipitation reactions occurring during fatigue testign. Fresh precipitation of fine γ′ was confirmed by the development of “mottled contrast” in alloy C. Evidence for the shearing of the ordered γ′ precipitates was revealed by the presence of superdislocations in alloy C. Repeated shearing during cyclic loading led to the reduction in the size of the γ′ and consequent softening. Coarser γ′ precipitates were associated with Orowan loops. The observed fatigue behavior has been rationalized based on the micromechanisms stated above and on the degree of homogenization of slip assessed by slipband spacing measurements on tested samples.