An iterative auction mechanism for combinatorial exchanges

Combinatorial exchanges are double sided marketplaces with multiple sellers and multiple buyers trading with the help of combinatorial bids. The allocation and other associated problems in such exchanges are known to be among the hardest to solve among all economic mechanisms. In this paper, we develop computationally efficient iterative auction mechanisms for solving combinatorial exchanges. Our mechanisms satisfy Individual-rationality (IR) and budget-nonnegativity (BN) properties. We also show that our method is bounded and convergent. Our numerical experiments show that our algorithm produces good quality solutions and is computationally efficient.

Growth mechanism of phases by interdiffusion and atomic mechanism of diffusion in the molybdenum-silicon system

Tracer diffusion coefficients are calculated in different phases in the Mo-Si system from diffusion couple experiments using the data available on thermodynamic parameters. Following, possible atomic diffusion mechanism of the species is discussed based on the crystal structure. Unusual diffusion behaviour is found in the Mo(5)Si(3) and Mo(3)Si phases, which indicate the nature of defects present on different sublattices. Further the growth mechanism of the phases is discussed and morphological evolution during interdiffusion is explained. (C) 2011 Elsevier Ltd. All rights reserved.

Structure, function, and mechanism of HhaI DNA methyltransferases

A vast amount of literature has accumulated on the characterization of DNA methyltransferases. The HhaI DNA methyltransferase, a C5-cytosine methyltransferase, has been the subject of investigation for the last 2 decades. Biochemical and kinetic characterization have led to an understanding of the catalytic and kinetic mechanism of the methyltransfer reaction. The HhaI methyltransferase has also been subjected to extensive structural analysis, with the availability of 12 structures with or without a cofactor and a variety of DNA substrates. The mechanism of base flipping, first described for the HhaI methyltransferase, is conserved among all DNA methyltransferases and is also found to occur in numerous DNA repair enzymes. Studies with other methyltransferase reveal a significant structural and functional similarity among different types of methyltransferases. This review aims to summarize the available information on the HhaI DNA methyltransferase.

The design and synthesis of redox core-alpha amino acid composites based on thiol-disulfide exchange mechanism and a comparative study of their zinc abstraction potential from [CCXX] boxes in proteins

The design and synthesis of agents that can abstract zinc from their [CCXX] (C=cysteine; X=cysteine/histidine) boxes by thioldisulfide exchange-having as control, the redox parities of the core sulfur ligands of the reagent and the enzyme, has been illustrated, and their efficiency demonstrated by monitoring the inhibition of the transcription of calf thymus DNA by E. coli RNA polymerase, which harbors two zinc atoms in their [CCXX] boxes of which one is exchangeable. Maximum inhibition possible with removal of the exchangeable zinc was seen with redox-sulfanilamide-glutamate composite. In sharp contrast, normal chelating agents (EDTA, phenanthroline) even in a thousand fold excess showed only marginal inhibition, thus supporting an exchange mechanism for the metal removal. (C) 2002 Elsevier Science Ltd. All rights reserved.

Probing the Allosteric Mechanism in Pyrrolysyl-tRNA Synthetase Using Energy-Weighted Network Formalism

Pyrrolysyl-tRNA synthetase (PyIRS) is an atypical enzyme responsible for charging tRNA(Pyl) with pyrrolysine, despite lacking precise tRNA anticodon recognition. This dimeric protein exhibits allosteric regulation of function, like any other tRNA synthetases. In this study we examine the paths of allosteric communication at the atomic level, through energy-weighted networks of Desulfitobacterium hafniense PyIRS (DhPyIRS) and its complexes with tRNA(Pyl) and activated pyrrolysine. We performed molecular dynamics simulations of the structures of these complexes to obtain an ensemble conformation-population perspective. Weighted graph parameters relevant to identifying key players and ties in the context of social networks such as edge/node betweenness, closeness index, and the concept of funneling are explored in identifying key residues and interactions leading to shortest paths of communication in the structure networks of DhPylRS. Further, the changes in the status of important residues and connections and the costs of communication due to ligand induced perturbations are evaluated. The optimal, suboptimal, and preexisting paths are also investigated. Many of these parameters have exhibited an enhanced asymmetry between the two subunits of the dimeric protein, especially in the pretransfer complex, leading us to conclude that encoding of function goes beyond the sequence/structure of proteins. The local and global perturbations mediated by appropriate ligands and their influence on the equilibrium ensemble of conformations also have a significant role to play in the functioning of proteins. Taking a comprehensive view of these observations, we propose that the origin of many functional aspects (allostery rand half-sites reactivity in the case of DhPyIRS) lies in subtle rearrangements of interactions and dynamics at a global level.

Wear of metals: a consequence of stable/unstable material response

Wear of metals in dry sliding is dictated by the material response to traction. This is demonstrated by considering the wear of aluminium and titanium alloys. In a regime of stable homogeneous deformation the material approaching the surface from the bulk passes through microprocessing zones of flow, fracture, comminution and compaction to generate a protective tribofilm that retains the interaction in the mild wear regime. If the response leads to microstructural instabilities such as adiabatic shear bands, the near-surface zone consists of stacks of 500 nm layers situated parallel to the sliding direction. Microcracks are generated below the surface to propagate normally away from the surface though microvoids situated in the layers, until it reaches a depth of 10-20 mum. A rectangular laminate debris consisting of a 20-40 layer stack is produced, The wear in this mode is severe.

Wear of metals-influence of some primary material properties

Specific wear rates of a range of metals and alloys upon dry sliding are compiled together to discern the influence of material properties on wear. No systematic influence of bulk hardness was found. Following our previous work on the influence of power dissipative capacity of metals on wear, we explore the influence of thermal diffusivity on wear of these metals.

Mutagenicity associated with O6-methylguanine-DNA damage and mechanism of nucleotide flipping by AGT during repair

Methylated guanine damage at O6 position (i.e. O6MG) is dangerous due to its mutagenic and carcinogenic character that often gives rise to G:C-A:T mutation. However, the reason for this mutagenicity is not known precisely and has been a matter of controversy. Further, although it is known that O6-alkylguanine-DNA alkyltransferase (AGT) repairs O6MG paired with cytosine in DNA, the complete mechanism of target recognition and repair is not known completely. All these aspects of DNA damage and repair have been addressed here by employing high level density functional theory in gas phase and aqueous medium. It is found that the actual cause of O6MG mediated mutation may arise due to the fact that DNA polymerases incorporate thymine opposite to O6MG, misreading the resulting O6MG:T complex as an A:T base pair due to their analogous binding energies and structural alignments. It is further revealed that AGT mediated nucleotide flipping occurs in two successive steps. The intercalation of the finger residue Arg 128 into the DNA double helix and its interaction with the O6MG: C base pair followed by rotation of the O6MG nucleotide are found to be crucial for the damage recognition and nucleotide flipping.

Lubricant Degradation and Related Wear of a Steel Pin in Lubricated Sliding Against a Steel Disc

In lubricated sliding contacts, components wear out and the lubricating oil ages with time. The present work explores the interactive influence between lubricant aging and component wear. The flat face of a steel pin is slid against a rotating steel disk under near isothermal conditions while the contact is immersed in a reservoir of lubricant (hexadecane). The chemical changes in the oil with time are measured by vibrational spectroscopy and gas chromatography. The corresponding chemistry of the pin surface is recorded using X-ray photoelectron spectroscopy while the morphology of the worn pins; surface and subsurface, are observed using a combination of focused ion beam milling and scanning electron 5 microscopy. When compared to thermal auto-oxidation of the lubricant alone, steel on steel friction and wear are found to accentuate the decomposition of oil and to reduce the beneficial impact of antioxidants. The catalytic action of nascent iron, an outcome of pin wear and disk wear, is shown to contribute to this detrimental effect. Over long periods of sliding, the decomposition products of lubricant aging on their own, as well as in conjunction with their products of reaction with iron, generate a thick tribofilm that is highly protective in terms of friction and wear.

Molecular insights into the mechanism of phenotypic tolerance to rifampicin conferred on mycobacterial RNA polymerase by MsRbpA

The protein MsRbpA from Mycobacterium smegmatis rescues RNA polymerase (RNAP) from the inhibitory effect of rifampicin (Rif). We have reported previously that MsRbpA interacts with the beta-subunit of RNAP and that the effect of MsRbpA on Rif-resistant (Rif(R)) RNAP is minimal. Here we attempted to gain molecular insights into the mechanism of action of this protein with respect to its role in rescuing RNAP from Rif-mediated transcription inhibition. Our experimental approach comprised multiple-round transcription assays, fluorescence spectroscopy, MS and surface plasmon resonance in order to meet the above objective. Based on our molecular studies we propose here that Rif is released from its binding site in the RNAP-Rif complex in the presence of MsRbpA. Biophysical studies reveal that the location of MsRbpA on RNAP is at the junction of the beta- and beta'-subunits, close to the Rif-binding site and the (i + 1) site on RNAP.

NanoLAB Triboprobe: Characterizing Dynamic Wear, Friction and Fatigue at the Nanoscale

In-situ transmission electron microscopy (TEM) has developed rapidly over the last decade. In particular, with the inclusion of scanning probes in TEM holders, allows both mechanical and electrical testing to be performed whilst simultaneously imaging the microstructure at high resolution. In-situ TEM nanoindentation and tensile experiments require only an axial displacement perpendicular to the test surface. However, here, through the development of a novel in-situ TEM triboprobe, other surface characterisation experiments are now possible, with the introduction of a fully programmable 3D positioning system. Programmable lateral displacement control allows scratch tests to be performed at high resolution with simultaneous imaging of the changing microstructure. With the addition of repeated cyclic movements, both nanoscale fatigue and friction experiments can also now be performed. We demonstrate a range of movement profiles for a variety of applications, in particular, lateral sliding wear. The developed NanoLAB TEM triboprobe also includes a new closed loop vision control system for intuitive control during positioning and alignment. It includes an automated online calibration to ensure that the fine piezotube is controlled accurately throughout any type of test. Both the 3D programmability and the closed loop vision feedback system are demonstrated here.

A Flexure-based Deployable Stereo Vision Mechanism and Temperature and Force Sensors for Laparoscopic Tools

This paper presents concepts, designs, and working prototypes of enhanced laparoscopic surgical tools. The enhancements are in equipping the tool with force and temperature sensing as well as image acquisition for stereo vision. Just as the pupils of our eyes are adequately spaced out and the distance between them is adjustable, two minute cameras mounted on a mechanism in our design can be moved closer or farther apart inside the inflated abdomen during the surgery. The cameras are fitted to a deployable mechanism consisting of flexural joints so that they can be inserted through a small incision and then deployed and moved as needed.A temperature sensor and a force sensor are mounted on either of the gripping faces of the surgical grasping tool to measure the temperature and gripping force, which need to be controlled for safe laparoscopic surgery. The sensors are small enough and hence they do not cause interference during surgery and insertion.Prototyping and working of the enhanced laparoscopic tool are presented with details

An Improved Compact Compliant Mechanism for an External Pipe-Crawler

An external pipe-crawling device presented in this paper aids the inspection of pipes in hazardous environments and areas inaccessible to humans. The principal component of our design, which uses inchworm type motion, is a compliant ring mechanism actuated using shape memory alloy (SMA) wire. It was fabricated and tested and was reported in our earlier work. But this device had a drawback of low crawling speed (about 1 mm/min) owing to the delay in heating and cooling of the SMA strips in the linear actuation. Additionally, that design also had the difficulties of mounting on pipes with closed ends, large radial span, and the need for housing for electrical insulation and guiding of the SMA wire. In this paper we present a compact design that overcomes the difficulties of the earlier design. In particular, we present a compact compliant mechanism with two halves so as to enable mounting and un-mounting on any closed or open pipe. Another feature is the presence of insulation and guiding of the SMA wire without housing. This design results in a reduction of the radial span of the ring from 22 mm to 12 mm, and the stiffness of the mechanism and the SMA wire are matched. An SMA helical spring is to used in the place of an SMA strip to increase the crawling speed of the device. A microcontroller-based circuitry is also fitted to cyclically.activate the SMA wires and springs.

A Compliant Mechanism Kit with Flexible Beams and Connectors

We present the concept, prototypes, and an optimal design method for a compliant mechanism kit as a parallel to the kits available for rigid-body mechanisms. The kit consists of flexible beams and connectors that can be easily hand-assembled using snap fits. It enables users, using their creativity and mechanics intuition, to quickly realize a compliant mechanism. The mechanisms assembled in this manner accurately capture the essential behavior of the topology, shape, size and material aspects and thereby can lead the way for a real compliant mechanism for practical use. Also described in this paper are the design of the connector to which flexible beams can be added in eight different directions; and prototyping of the spring steel connectors as well as beams using wire-cut electro discharge machining. It is noted in this paper that the concept of the kit also resolves a discrepancy in the finite element (FE) modeling of beam-based compliant mechanisms. The discrepancy arises when two or more beams are joining at one point and thus leading to increased stiffness. After resolving this discrepancy, this work extends the topology optimization to automatically generate designs that can be assembled with the kit. Thus, the kit and the accompanying analysis and optimal synthesis procedures comprise a self-contained educational as well as a research and pragmatic toolset for compliant mechanisms. The paper also illustrates how human creativity finds new ways of using the kit beyond the original intended use and how it is useful even for a novice to design compliant mechanisms.