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.     

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.     

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.     

Angular distribution of muon pairs produced by negative pions on deuterium and tungsten in terms of coherent states

Recently published data on thep _T dependence of the angular distributions of muon pairs produced in collisions of negative pions with deuterium and tungsten nuclei reveal an unexpected tendency. We show that the quantum statistical approach involving expansions in terms of coherent states leads in this case to an exact, non-perturbative result which in the lowest order approximation describes the observed trends with sufficient accuracy. In this procedure, the non-vanishing correlations between the coordinates and momenta of dimuons play a decisive role.     

Physics, mind, society: Back and forth

The life course of the physicist and biologist George Feher may be seen as an epitome of science of the second half of the 20th century and the beginning of the 21st century. Feher, a native of Slovakia, barely escaped Nazism and communism and became a scientist in the USA. The Nazi concentration camps and the communist gulags have become a symbol of the 20th century. This symbol stands here to pose a question: How the two totalitarian systems, fraught with irrationality, may have arisen and thrived in parallel with an unprecedented expansion of science, the paragon of rationalism? The question has become even more urgent in the 21st century. The Ground Zero, an empty spot left after the collapse of the twin towers of the World Trade Center on 11 September 2001, has become the symbol of the entrance of humankind into the new millennium. We can do much, but we understand too little about who we are and what we are doing — this is a message that the two symbols convey about the precarious stage of our evolution. The second message concerns the role of artifacts, specifically scientific instruments, in the advancement of science. Human cultural evolution has been steadily progressing, in a form of a ratchet, only because artifacts have been continually evolving. Contrary to the common Popperian wisdom, the demarcation in science may not consist in the amenability to theoretical falsification, but rather in the amenability to instrumental grasping. Scientific instruments have empowered humans for impressive feats of manipulation with Nature and themselves. Knowledge arising in the course of autonomous evolution of artifacts may surpass the horizon of human understanding and grasping. New knowledge may still be power, but no longer the power of humans. We may need a revision of some fundamental ideas of European thought. Our understanding of the human mind may entirely reshape our comprehension of the nature of physical knowledge, and vice versa.     

One-Element Extensions in the Variety Generated by Tournaments

We investigate congruences in one-element extensions of algebras in the variety generated by tournaments.