RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

Fatty acid binding site of mitochondrial uncoupling protein UCP2 as probed by EPR spectroscopy of spin-labeled fatty acids

Electron paramagnetic resonance (EPR) spectroscopy of spin-labeled fatty acids was used to investigate their interaction withEscherichia coli-expressed human mitochondrial uncoupling protein UCP2 refolded from inclusion bodies in nonaethylene glycol monododecyl ether (C₁₂E₉) micelles. 5-DOXYL-stearic acid and 4-PROXYL-palmitic acid bound to UCP2 exhibited additional clearly separated h_+1I, h_?1I “immobile” peaks in the low- and high-field region, respectively, separated by 42 and 44 Gauss, and extensively reduced h_+1M, h_?1M “mobile” peaks, separated by about 30 G, whereas with 7-DOXYL-stearic acid the I and M peaks were smoothed together into one wide peak. Competition of 4-PROXYL-palmitic acid with added palmitic acid, arachidonic acid, and all-cis-8,11,14-eicosatrienoic acid and of 7-DOXYL-stearic acid with arachidonic acid was indicated by the disappearance of the h_+1I, h_?1I “immobile” peaks, whereas redistribution in micelles without protein was indicated by the rising of the h_+1M, h_?1M “mobile” peaks. In conclusion, a competition of palmitic, arachidonic, and eicosatrienoic acid within a putative fatty acid binding site was observed for mitochondrial uncoupling protein UCP2. This finding together with the observation of EPR spectra of highly immobilized probes exclusively in the presence of the recombinant UCP2 suggest the existence of a fatty acid binding site on UCP2 which is a prerequisite of the fatty acid cycling mechanism as previously postulated for UCP1.     

Efficiency and effectiveness of Spanish football teams: a three-stage-DEA approach

In this paper, we apply a three-stage-DEA model to the Spanish Professional Football League, which means separating the teams’ economic behaviour into three components: operating efficiency—of the offence and defence—athletic or operating effectiveness, and social effectiveness. The results showed that the technical inefficiency of the defence is greater than that of the offence, both being caused by aspects linked to the poor management of players’ abilities and by the football team’s size. Teams showed a favourable evolution of their offensive and defensive efficiency during the 2004/2005 season and to a lesser extent in the season before. The point system assigned by the professional football league regulations evaluates the teams’ athletic effectiveness, but we detected that the teams with the most experience perform athletically in a more effective manner. Their social effectiveness is strongly related to the level of play in itself and to factors linked to their PFL ranking: participation in international competitions for important football teams; or the struggle of minor football teams to stay in the first division.     

Synthesis and antimycobacterial activity of alkyl 1‐heteroaryl‐1H‐1,2,3‐triazole‐4‐carboxylates

A series of alkyl l‐heteroaryl‐1H‐1,2,3‐triazole‐4‐carboxylates 6a‐u were synthesised in four steps from methyl (Z)‐2‐benzyloxycarbonylarmino‐3‐(dimethylamino)prop‐2‐enoate ( 1 ) and heterocyclic amines 2a‐s. Triazoles 6a‐o were tested against antimycobacterial activity. For the most active compound, n‐pentyl 1‐(6‐phenylpyridazin‐3‐yl)‐1H‐1,2,3‐triazole‐4‐carboxylate ( 6n ), minimum inhibitory concentration 3.13 μg/ml was determined.     

Diblock copolymers based on allyl methacrylate: Synthesis,characterization, and chemical modification

Different diblock copolymers constituted by one segment of a monomer supporting a reactive functional group, like allyl methacrylate (AMA), were synthesized by atom transfer radical polymerization (ATRP). Bromo‐terminated polymers, like polystyrene (PS), poly(methyl methacrylate) (PMMA), and poly(butyl acrylate) (PBA) were employed as macroinitiators to form the other blocks. Copolymerizations were carried out using copper chloride with N,N,N′,N″,N″‐pentamethyldiethylenetriamine (PMDETA) as the catalyst system in benzonitrile solution at 70 °C. At the early stage, the ATRP copolymerizations yielded well‐defined linear block copolymers. However, with the polymerization progress a change in the macromolecular architecture takes place due to the secondary reactions caused by the allylic groups, passing to a branched and/or star‐shaped structure until finally yielding gel at monomer conversion around 40% or higher. The block copolymers were characterized by means of size exclusion chromatography (SEC), ¹H NMR spectroscopy, and differential scanning calorimetry (DSC). In addition, one of these copolymers, specifically P(BA‐b‐AMA), was satisfactorily modified through osmylation reaction to obtain the subsequent amphiphilic diblock copolymer of P(BA‐b‐DHPMA), where DHPMA is 2,3‐dihydroxypropyl methacrylate; demonstrating the feasibility of side‐chain modification of the functional obtained copolymers. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 3538–3549, 2007     

Mineralogical analysis of auriferous ores from the El Diamante mine, Colombia

X-ray diffraction (XRD), Mössbauer spectrometry (MS), secondary ions mass spectroscopy (SIMS) and laser-ablation microprobe–inductively coupled plasma–mass spectrometry (LAM–ICP–MS) were used to study mineral samples of Colombian auriferous ores collected from the “El Diamante” mine, located in the municipality of Guachavez-Nariño, in Colombia. The samples were prepared as polished thin sections and polished sections. From XRD data, quartz, sphalerite and pyrite were detected and their respective cell parameters were estimated. From MS analyses, pyrite, arsenopyrite and chalcopyrite were identified; their respective hyperfine parameters and respective texture were deduced. Multiple regions of approximately 200 × 200 μm in each sample were analyzed with SIMS; the occurrence of “invisible gold” associated mainly with pyrite and secondarily with arsenopyrite could thus be assigned. It was also found that pyrite is of the arsenious type. Spots from 30 to 40 μm in diameter were analyzed with LAM–ICP–MS for pyrite, arsenopyrite and sphalerite; Au is “homogeneously” distributed inside the structure of the arsenious pyrite and the arsenopyrite (not as inclusions); the chemical composition indicates similarities of this “invisible gold”, forming a solid solution with arsenious pyrite and arsenopyrite. One hundred nineteen and 62 ppm of ‘invisible gold’ was quantified in 21 spots analyzed on pyrite and in 14 spots on arsenopyrite, respectively.     

Quantification of trace elements in human serum fractions by liquid chromatography and inductively coupled plasma mass spectrometry

On‐line coupling of LC and ICP‐MS has been used for fractionation and detection of species of Cu, Fe, I, Se and Zn in human serum. It has been shown that anion exchange chromatography provided better separation capability (both intra‐ and inter‐element) than size‐exclusion chromatography. The mobile phases for ion exchange chromatography consisted of Tris–HNO₃ buffer and ammonium salt (nitrate, acetate or formate). Formate was found to be the best mobile phase counter ion, enabling good chromatographic separation, and is acceptable for mass spectrometry too. The quantitative evaluation of element concentrations adhering to individual fractions was performed by the peak area normalization method. The repeatability of results ranged from 3 to 15% (depending on the element concentration level) and represented the main part of the result uncertainty. The accuracy of Cu and Zn fraction determinations was confirmed by comparison with the isotope dilution technique. Copyright © 2006 John Wiley & Sons, Ltd.     

Complex backflow dynamics in nematic liquid crystals

Received December 31, 2001 / Published online May 21, 2002     

Material tensor parameters of LiNbO3 relevant for electro- and elasto-optics

The complete set of self-consistent parameters of nominally undoped LiNbO₃ crystals of congruent composition that describe the electro-optic, piezoelectric, elasto-optic, elastic, and dielectric response has been determined by numerically evaluating available measurements. The parameters were determined at room temperature and consist of the low-frequency clamped dielectric constants ε^S _ij, elastic stiffness constants at constant electric field C^E _ijkl, piezoelectric stress coefficients e_ijk, elasto-optic constants at constant electric field p^E _ijkl, and clamped electro-optic coefficients r^S _ijk. It is shown that the complete set is required for calculating the effective electro-optic coefficients and dielectric constants in photorefractive applications of LiNbO₃. Received: 4 January 2002 / Revised version: 1 February 2002 / Published online: 14 March 2002     

Some covering properties in topological and uniform spaces

Recent progress in selection principles theory is discussed and is illustrated mainly by the Hurewicz covering property and its strong version, the Gerlits-Nagy property GN(*). Some results that have not been published elsewhere are given with proofs.