Complexity of local search for the p-median problem

We study the complexity of finding local minima for the p-median problem. The relationship between Swap local optima, 0–1 local saddle points, and classical Karush–Kuhn–Tucker conditions is presented. It is shown that the local search problems with some neighborhoods are tight PLS-complete. Moreover, the standard local descent algorithm takes exponential number of iterations in the worst case regardless of the tie-breaking and pivoting rules used. To illustrate this property, we present a family of instances where some local minima may be hard to find. Computational results with different pivoting rules for random and Euclidean test instances are discussed. These empirical results show that the standard local descent algorithm is polynomial in average for some pivoting rules.     

Atomistic Simulation Study of Cu0.327Ni0.673 Alloys: from Solid Solution to Phase Segregation

We present a combined Monte‐Carlo/molecular dynamics study of a Cu_0.327Ni_0.673 alloy system. On the basis of nearest‐neighbor coordination number analyses atomic clustering and phase segregation is explored. Along this line, free energy profiles are calculated and separated into entropic and energetic contributions. The competition of both terms was found in accordance to the experimental phase diagrams (phase separation of the solid solution below about 600 Kelvin). Two independent simulation runs were performed. At 1000 Kelvin the observed configurations correspond to solid solutions exhibiting a weak tendency to cluster atoms of identical species. At room temperature the energetic favoring of atomic separation is clearly dominant and leads to the formation of Ni‐rich and Cu‐rich domains. The latter are separated by interfacial regions whose width ranges from 0.5 to 1 nanometers.     

Electron capture dissociation of peptide hormone changes upon opening of the tocin ring and complexation with transition metal cations

Electron capture dissociation (ECD) is an analytical technique in mass spectrometry (MS) that allows detailed structural study of biomolecules to gain insight in their function. In this work the ECD behavior of two peptide hormones oxytocin (OT1) and vasopressin (VP1) was studied. The results of OT1 and VP1 were compared to structural analogues OT2 and VP2, which have similar amino acid sequences but lack the tocin ring. The ECD results showed that both the fragment type (c/z versus b/y) and the cleavage sites (ring versus tail) changed upon opening of the tocin ring. All four peptides were complexed with three different transition metal cations (Zn²⁺, Ni²⁺ and Cu²⁺) and the ECD results were compared to those obtained from the doubly protonated species. The use of various metal ions yielded different cleavages sites within the same peptide. This can be an effect of the metal ion itself, or a consequence of a change in conformation as was suggested earlier. In addition, the type of fragment ion varied for each metal‐complexed peptide, which is in agreement with previous observations. Copyright © 2008 John Wiley & Sons, Ltd.     

Intracavity amplitude isolator of a ring solid-state laser

An aperture in a ring laser with plane mirrors is shown to be a major source of rescattering of oppositely directed waves. An aperture with nonparallel surfaces is a nonreciprocal element of a ring laser and acts in much the same way as a passive isolator providing quasi-unidirectional lasing. It is shown that the realization of single-frequency oscillations in the regime of twisting modes in a ring laser does not ensure the elimination of inverse population gratings.     

On a theorem of Tate

We study applications of divisibility properties of recurrence sequences to Tate’s theory of abelian varieties over finite fields.      

Points of Bounded Height on Equivariant Compactifications of Vector Groups, I

We prove asymptotic formulas for the number of rational points of bounded height on certain equivariant compactifications of the affine plane.     

Purification and characterization of recombinant human renin for X-ray crystallization studies

Background  

The renin-angiotensin-aldosterone system (RAS) cascade is a major target for the clinical management of hypertension. Although inhibitors of various components of this cascade have been developed successfully, development of renin inhibitors has proven to be problematic. The development of these inhibitors has been hindered by poor bioavailability and complex synthesis. However, despite the challenges of designing renin inhibitors, the enzyme remains a promising target for the development of novel treatments for hypertension. X-ray crystallographic data could greatly assist the design and development of these inhibitors. Here we describe the purification and characterization of recombinant human renin for x-ray crystallization studies.     

Sonochemical immobilization of silver nanoparticles on porous polypropylene

Silver nanoparticles were immobilized on the surface of polypropylene (PP) porous beads by an ultrasound‐assisted reduction method. The structure and properties of the silver–PP composite were characterized with XRD, TEM, HRSEM, EDX, XPS, and Raman spectroscopy. Water‐soluble polymers such as PEG, PVA, and PVP were used as stabilizing agents for preventing the agglomeration of the silver nanoparticles. With PVP, a homogeneous distribution of silver nanocrystals, 50 nm in size, on the PP surface was achieved. The mechanism proposed for the silver anchoring to the inert polymer accounts for a localized melting of the PP. The beads of the silver PP composite demonstrated good stability and high antibacterial activity. © 2008 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 46: 1719–1729, 2008     

Termolecular chemistry facilitated by radical-radical recombinations and its impact on flame speed predictions

Recent theoretical studies have shown that termolecular chemistry can be facilitated through reactions of flame radicals (H, O, and OH) or O₂ with highly-energized collision complexes (either radical or stable species) formed in exothermic reactions. In this work, radical-radical recombination reaction induced termolecular chemistry and its impact on combustion modeling was studied. Two recombination reactions, H + CH₃ + M → CH₄ + M and H + OH + M → H₂O + M, were analyzed using ab-initio master equation analyses guided by quasiclassical trajectory results. The dynamics results and the master equation calculations indicate that CH₄^? and H₂O^? (formed in the two radical-radical reactions outlined above) react rapidly with flame radicals and O₂ at rates that are competitive with collisional cooling. The addition of these processes into conventional combustion modeling requires two modifications: the inclusion of the new nonthermal termolecular reaction rates and the simultaneous reduction of the competing recombination reaction rates. The former is described with newly derived Arrhenius expressions based on quasiclassical trajectories, and the latter is achieved by perturbing the recombination reaction rate during the simulation. Kinetic modeling was used to gauge the impact of including this nonthermal chemistry for H₂/CH₄-air laminar flames speeds. Inclusion of this nonthermal chemistry has a noticeable impact on simulated flame speeds. The procedure developed here can be utilized to properly quantify the effects of such nonthermal reactions in macroscopic kinetic models.