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.     

On the existence and the stability of solutions for higher-order semilinear Dirichlet problems

We investigate the existence and stability of solutions for higher-order two-point boundary value problems in case the differential operator is not necessarily positive definite, i.e. with superlinear nonlinearities. We write an abstract realization of the Dirichlet problem and provide abstract existence and stability results which are further applied to concrete problems.     

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.     

Influence of organic modifiers on morphology and crystallization of poly(ϵ‐caprolactone)/synthetic clay intercalated nanocomposites

ε‐caprolactone was polymerized in the presence of neat montmorillonite or organomontmorillonites to obtain a variety of poly(ε‐caprolactone) (PCL)‐based systems loaded with 10 wt % of the silicates. The materials were thoroughly investigated by different X‐ray scattering techniques to determine factors affecting structure of the systems. For one of the nanocomposites it was found that varying the temperature in the range corresponding to crystallization of PCL causes reversible changes in the interlayer distance of the organoclay. Extensive experimental and literature studies on this phenomenon provided clues indicating that this effect might be a result of two‐dimensional ordering of PCL chains inside the galleries of the silicate. Small angle X‐ray scattering and wide angle X‐ray scattering investigation of filaments oriented above melting point of PCL revealed that polymer lamellae were oriented perpendicularly to particles of unmodified silicate, while in PCL/organoclay systems they were found parallel to clay tactoids. Calorimetric and microscopic studies shown that clay particles are effective nucleating agents. In the nanocomposites, PCL crystallized 20‐fold faster than in the neat polymer. The crystallization rate in nanocomposites was also significantly higher than in microcomposite. Further research provided an insight how the presence of the filler affects crystalline fraction and spherulitic structure of the polymer matrix in the investigated systems. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2350–2367, 2007     

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     

Tracing Possible Structural Asymmetry of Silica Gel Used for Precoating Thin-Layer Chromatography Plates

JPC – Journal of Planar Chromatography – Modern TLC - We have previously described unexpected two-dimensionality in the thin-layer chromatographic separation of pairs of enantiomers of...