The restriction mapping problem revisited

In computational molecular biology, the aim of restriction mapping is to locate the restriction sites of a given enzyme on a DNA molecule. Double digest and partial digest are two well-studied techniques for restriction mapping. While double digest is NP-complete, there is no known polynomial-time algorithm for partial digest. Another disadvantage of the above techniques is that there can be multiple solutions for reconstruction. In this paper, we study a simple technique called labeled partial digest for restriction mapping. We give a fast polynomial time (O(n(2) log n) worst-case) algorithm for finding all the n sites of a DNA molecule using this technique. An important advantage of the algorithm is the unique reconstruction of the DNA molecule from the digest. The technique is also robust in handling errors in fragment lengths which arises in the laboratory. We give a robust O(n(4)) worst-case algorithm that can provably tolerate an absolute error of O(Delta/n) (where Delta is the minimum inter-site distance), while giving a unique reconstruction. We test our theoretical results by simulating the performance of the algorithm on a real DNA molecule. Motivated by the similarity to the labeled partial digest problem, we address a related problem of interest-the de novo peptide sequencing problem (ACM-SIAM Symposium on Discrete Algorithms (SODA), 2000, pp. 389-398), which arises in the reconstruction of the peptide sequence of a protein molecule. We give a simple and efficient algorithm for the problem without using dynamic programming. The algorithm runs in time O(k log k), where k is the number of ions and is an improvement over the algorithm in Chen et al. (C) 2002 Elsevier Science (USA). All rights reserved.

An insight to the low temperature conduction mechanism of c-axis grown Al-doped ZnO, a widely used transparent conducting oxide

Al-doped ZnO thin films were synthesized from oxygen reactive co-sputtering of Al and Zn targets. Explicit doping of Al in the highly c-axis oriented crystalline films of ZnO was manifested in terms of structural optical and electrical properties. Electrical conduction with different extent of Al doping into the crystal lattice of ZnO (AZnO) were characterized by frequency dependent (40 Hz-50 MHz) resistance. From the frequency dependent resistance, the ac conduction of them, and correlations of localized charge particles in the crystalline films were studied. The dc conduction at the low frequency region was found to increase from 8.623 mu A to 1.14 mA for the samples AZnO1 (1 wt% Al) and AZnO2 (2 wt% Al), respectively. For the sample AZnO10 (10 wt% Al) low frequency dc conduction was not found due to the electrode polarization effect. The measure of the correlation length by inverse of threshold frequency (omega(0)) showed that on application of a dc electric field such length decreases and the decrease in correlation parameter(s) indicates that the correlation between potentials wells of charge particles decreases for the unidirectional nature of dc bias. The comparison between the correlation length and the extent of correlation in the doped ZnO could not be made due to the observation of several threshold frequencies at the extent of higher doping. Such threshold frequencies were explained by the population possibility of correlated charge carriers that responded at different frequencies. For AZnO2 (2% Al), the temperature dependent (from 4.5 to 288 K) resistance study showed that the variable range hopping mechanism was the most dominating conduction mechanism at higher temperature whereas at low temperature region it was influenced by the small polaronic hopping conduction mechanism. There was no significant influence found in these mechanisms on applications of 1, 2 and 3 V as biases.

Topological mimicry and epitope duplication in the guanylyl cyclase C receptor

Guanylyl cyclase C (GCC) is the receptor for the gastrointestinal hormones, guanylin, and uroguanylin, in addition to the bacterial heat-stable enterotoxins, which are one of the major causes of watery diarrhea the world over. GCC is expressed in intestinal cells, colorectal tumor tissue and tumors originating from metastasis of the colorectal carcinoma. We have earlier generated a monoclonal antibody to human GCC, GCC:B10, which was useful for the immunohistochemical localization of the receptor in the rat intestine (Nandi A et al., 1997, J Cell Biochem 66:500-511), and identified its epitope to a 63-amino acid stretch in the intracellular domain of GCC. In view of the potential that this antibody has for the identification of colorectal tumors, we have characterized the epitope for GCC:B10 in this study. Overlapping peptide synthesis indicated that the epitope was contained in the sequence HIPPENIFPLE. This sequence was unique to GCC, and despite a short stretch of homology with serum amyloid protein and pertussis toxin, no cross reactivity was detected. The core epitope was delineated using a random hexameric phage display library, and two categories of sequences were identified, containing either a single, or two adjacent proline residues. No sequence identified by phage display was identical to the epitope present in GCC, indicating that phage sequences represented mimotopes of the native epitope. Alignment of these sequences with HIPPENIFPLE suggested duplication of the recognition motif, which was confirmed by peptide synthesis. These studies allowed us not only to define the requirements of epitope recognition by GCC:B10 monoclonal antibody, but also to describe a novel means of epitope recognition involving topological mimicry and probable duplication of the cognate epitope in the native guanylyl cyclase C receptor sequence.

Processing and compressive strength of Al-Li-SiCp composites fabricated by a compound billet technique

Al-Li-SiCp composites were fabricated by a simple and cost effective stir casting technique. A compound billet technique has been developed to overcome the problems encountered during hot extrusion of these composites. After successful fabrication hardness measurement and room temperature compressive test were carried out on 8090 Al and its composites reinforced with 8, 12 and 18vol.% SiC particles in as extruded and peak aged conditions. The addition of SiC increases the hardness. 0.2% proof stress and compressive strength of Al-Li-8%SiC and Al-Li-12%SiC composites are higher than the unreinforced alloy. in case of the Al-Li-18%SiC composite, the 0.2% proof stress and compressive strength were higher than the unreinforced alloy but lower than those of Al-Li-8%SiC and Al-Li-12%SiC composites. This is attributed to clustering of particles and poor interfacial bonding.

Determination of the enthalpies of sublimation and evaporation from thermogravimetric data: Application to metalorganic complexes of Al and Cr

A series of bimetallic acetylacetonate (acac) complexes, AlxCr1-x(acac)(3), 0 <= x <= 1, have been synthesized for application as precursors for the CVD Of Substituted oxides, such as (AlxCr1-x)(2)O-3. Detailed thermal analysis has been carried out on these complexes, which are solids that begin subliming at low temperatures, followed by melting, and evaporation from the melt. By applying the Langmuir equation to differential thermogravimetry data, the vapour pressure of these complexes is estimated. From these vapour pressure data, the distinctly different enthalpies of sublimation and evaporation are calculated, using the Clausius-Clapeyron equation. Such a determination of both the enthalpies of sublimation and evaporation of complexes, which sublime and melt congruently, does not appear to have been reported in the literature to date.

Phase transformations and metastable phase equilibria in Al-Ge alloy

In this paper the results of a detailed investigation on the metastable phase relations in undercooled as well as rapidly solidified Al---Ge alloys containing 2–50 at.% Ge are reported. Data obtained on the structure and morphology of phases enable us to arrive at the phase relations and transformation processes occurring in undercooled and rapidly quenched melts of this system. These results are explained with the help of a metastable phase diagram consisting of a peritectic and eutectic reaction involving metastable phases.

Characterization of dry sliding wear of Al---Si alloys

Controversy exists in the published literature as to the effect of silicon content and pressure on the dry sliding wear of Al---Si alloys. The present paper attempts to clarify the question by reporting a statistical analysis of data obtained from factorially designed experiments conducted on a pinon-disc machine in the pressure range 0.105–1.733 MPa and speed range 0.19–0.94 m s−1. Under these conditions it was found that, in the range 4–24 wt.% Si, wear of binary unmodified alloys does not significantly differ between the alloys. However, it is significantly less than that corresponding to an alloy containing no silicon. The effect of pressure on wear rate was found to be linear and monotonie and, over the narrow range of speeds used, the wear rate was found to be unaffected by speed. The coefficient of friction was found to be insensitive to variations in silicon content, pressure and speed.

Laser surface cladding of MRI 153M magnesium alloy with (Al+Al2O3)

Laser surface cladding was carried out on a creep-resistant MRI 153M magnesium alloy with a mixture of Al and Al2O3 powders using a pulsed Nd:YAG laser at scan speeds of 21, 42, 63 and 84 mm/s. The Al2O3 particles partially or completely melted during laser irradiation and re-solidified with irregular shapes in the size range of 5–60 µm along with a few islands as large as 500 µm, within the grain-refined Mg-rich dendritic matrix. More than an order of magnitude improvement in wear resistance after cladding was attributed to the presence of ultra-hard Al2O3 particles, increased solid solubility of Al and other alloying elements, and a very fine dendritic microstructure as a result of rapid solidification in the cladded layer. However, corrosion resistance of the laser cladded alloy was reduced by almost an order of magnitude compared to that of the as-cast alloy mainly due to the presence of cracks and pores in the cladded layer.

Scanning electron microscopy study of worn Al-Si alloy surfaces

A pin-on-disc machine was used to wear Al-Si alloy pins under dry conditions. Unmodified and modified binary alloys and commercial multi-component alloys were tested. The surfaces of the worn alloys were examined by scanning electron microscopy to identify distinct topographical features to aid elucidation of the mechanisms of wear.

Studies on friction and formation of transfer layer when Al-4Mg alloy pins slid at various numbers of cycles on steel plates of different surface texture

In the present investigation, various kinds of textures, namely, unidirectional, 8-ground, and random were attained on the die surfaces. Roughness of the textures was varied using different grits of emery papers or polishing powders. Then pins made of Al-4Mg alloys were slid against steel plates at various numbers of cycles, namely 1, 2, 6, 10 and 20 under both dry and lubricated conditions using an inclined pin-on-plate sliding tester. The morphologies of the worn surfaces of the pins and the formation of transfer layer on the counter surfaces were observed using a scanning electron microscope. Surface roughness parameters of the plate were measured using an optical profilometer. It was observed that the coefficient of friction and formation of transfer layer during the first few cycles depend on the die surface textures under both dry and lubricated conditions. It was also observed that under lubricated condition, the coefficient of friction decreases with number of cycles for all kinds of textures. However, under dry condition, it ecreases for unidirectional and 8-ground surfaces while for random surfaces it increases with number of cycles

High pressure induced crystallization of rapidly solidified Al---Fe and Al---Mn quasi-crystalline alloysstar

The presence of phases showing icosahedral point symmetry was reported by Shechtman, Blech, Gratias and Cahn in rapidly quenched alloys of Al---Mn, Al---Fe and Al---Cr, and subsequently many other splat-cooled alloys with the i phase have been reported. In this paper we present the first results of high pressure experiments carried out on Al---Fe and Al---Mn quasi-crystals. The experiments performed at room temperature showed irreversible quasi-crystal-to-crystal transitions in Al---Mn and Al---Fe alloys. The transition pressures are 49 kbar for Al78Mn22, 93 kbar for Al86Mn14, 79 kbar for Al86Fe14, 54 kbar for Al82Fe18 and 108 kbar for Al75Fe25. The high pressure phases are found to be the equilibrium phases.

An electron microscopic study of quasicrystals in a quaternary alloy : Mg32(Al, Zn, Cu)49

The discovery of a solid exhibiting m 3 5 point group symmetry by Shechtman et. al. (l) in a rapidly solidified Al-14at%Mn alloy has activated intensive studies of a new class of solids, termed as quasicrystals (2). While the original discovery reported the existence of quasicrystals in AI-Mn. AI-Fe and AI-Cr alloys, subsequent work has revealed their existence in Mg-Zn-Al(3,4), Mg-A]-Cu(5), AI-Mn-Si(6) and Ti-Ni-V(7) alloys (Table l).

Performance of an Al-Si-graphite particle composite piston in a diesel engine

Al-Si-graphite particle composite alloy pistons containing different percentages of about 80 μm uncoated graphite particles were successfully cast by foundry techniques. Tests with a 5 hp single-cylinder diesel engine show that Al-Si-graphite particle composite pistons can withstand an endurance test of 500 h without any apparent deterioration and do not seize during the running-in period. The use of the Al-Si-3% graphite particle composite piston also results in (a) up to 3% reduction in the specific fuel consumption, (b) considerable reduction in the wear of all four piston rings, (c) a reduction in piston wear, (d) a 9% reduction in the frictional horsepower losses of the engine as determined by the motoring test and (e) a slight increase in the exhaust gas temperature. These reductions (a)–(d) appear to be due to increased lubrication from the graphite particles which are smeared on the bearing surface, the higher damping capacity of the composite pistons and the reduced coefficient of thermal expansion of the composite pistons. Preliminary results indicate that aluminum-graphite particle composite alloy is a promising material for automotive pistons.

Non-equilibrium trapping in Al---In system

The comparative trapping efficiency of indium in aluminium solid solution during vapour deposition and rapid solidification at room temperature was evaluated by studying the nature of the decomposition of the metastable solid solution. A spinodal decomposition was observed in the case of rapid solidification while vapour deposited foils decompose by a nucleation and growth type of process. From this we conclude that rapid solidification effects a more efficient non-equilibrium trapping of indium in aluminium solid solution compared to vapour deposition at room temperature.