On the reduction of the CSP dichotomy conjecture to digraphs

It is well known that the constraint satisfaction problem over general relational structures can be reduced in polynomial time to digraphs. We present a simple variant of such a reduction and use it to show that the algebraic dichotomy conjecture is equivalent to its restriction to digraphs and that the polynomial reduction can be made in logspace. We also show that our reduction preserves the bounded width property, i.e., solvability by local consistency methods. We discuss further algorithmic properties that are preserved and related open problems.Comment: 34 pages. Article is to appear in CP2013. This version includes two appendices with proofs of claims omitted from the main articl

Bis-rhodamines bridged with a diazoketone linker: synthesis, structure, and photolysis

Two fluorophores bound with a short photoreactive bridge are fascinating structures and remained unexplored. To investigate the synthesis and photolysis of such dyes, we linked two rhodamine dyes via a diazoketone bridge (−COCN2−) attached to position 5′ or 6′ of the pendant phenyl rings. For that, the mixture of 5′- or 6′-bromo derivatives of the parent dye was prepared, transformed into 1,2-diarylacetylenes, hydrated to 1,2-diarylethanones, and converted to diazoketones Ar1COCN2Ar2. The high performance liquid chromatography (HPLC) separation gave four individual regioisomers of Ar1COCN2Ar2. Photolysis of the model compound─C6H5COCN2C6H5─in aqueous acetonitrile at pH 7.3 and under irradiation with 365 nm light provided diphenylacetic acid amide (Wolff rearrangement). However, under the same conditions, Ar1COCN2Ar2 gave mainly α-diketones Ar1COCOAr2. The migration ability of the very bulky dye residues was low, and the Wolff rearrangement did not occur. We observed only moderate fluorescence increase, which may be explained by the insufficient quenching ability of diazoketone bridge (−COCN2−) and its transformation into another (weaker) quencher, 1,2-diarylethane-1,2-dione

Multicolour fluorescent "sulfide-sulfone" diarylethenes with high photo-fatigue resistance.

Compact "push-pull" photochromic diaryethenes (DAEs) with unsymmetric oxidation pattern of the benzothiophene core display multicolour fluorescence switching, as a result of dual emission from both "open" and "closed" forms. These DAEs also present an unprecedented photo-fatigue resistance

Coaligned dual-channel STED nanoscopy and molecular diffusion analysis at 20 nm resolution.

We report on a fiber laser-based stimulated emission-depletion microscope providing down to ~20 nm resolution in raw data images as well as 15–19 nm diameter probing areas in fluorescence correlation spectroscopy. Stimulated emission depletion pulses of nanosecond duration and 775 nm wavelength are used to silence two fluorophores simultaneously, ensuring offset-free colocalization analysis. The versatility of this superresolution method is exemplified by revealing the octameric arrangement of Xenopus nuclear pore complexes and by quantifying the diffusion of labeled lipid molecules in artificial and living cell membranes

Fluorescence assisted capillary electrophoresis of glycans enabled by the negatively charged auxochromes in 1-Aminopyrenes

A compact and negatively charged acceptor group, N-(cyanamino)sulfonyl, is introduced for dye design and its influence on the absorption and emission spectra of the “push–pull” chromophores is demonstrated with 1,3,6-tris[(cyanamino)sulfonyl]-8-aminopyrene. The new sulfonamides, including O-phosphorylated (3-hydroxyazetidine)-N-sulfonyl, are negatively charged electron acceptors and auxochromes. 1-Aminopyrenes decorated with the new sulfonamides have three or six negative charges (pH ≥8), low m/z ratios, high mobilities in an electric field, and yellow to orange emission. We labeled maltodextrin oligomers by reductive amination, separated the products by electrophoresis, and demonstrated their high brightness in a commercial DNA analyzer and the distribution of the emission signal among the detection channels

Synthesis, structure–property relationships and absorbance modulation of highly asymmetric photochromes with variable oxidation and substitution patterns

Asymmetric diarylethenes with benzo[b]thiophen-3-yl and 2-thienyl residues having variable oxidation degrees (S and/or SO2) remained unexplored. These photochromes provide reversibly photoswitchable absorbance and multicolor emission modulation. Here we report 18 photochromic 1,2-diarylperfluorocyclopentenes with oxidized and non-oxidized 2-methylbenzo[b]thiophen-3-yl, as well as 5-aryl-3-methylthiophen-2-yl groups. The structure–property relationships were studied for three groups of compounds: non-oxidized, mono-oxidized (to SO2 in the benzothiophene part), and fully-oxidized (to 2 × SO2). The quantum chemistry calculations helped to interpret the substituents’ effects in each group and predict the photophysical properties of yet unavailable photochromes. The photochromic systems with absorbance modulation introduced in this work were designed for the use in diffraction-unlimited writing and reading with light, nanopattering and optical lithography

Long term variability of Cygnus X-1: VII. Orbital variability of the focussed wind in Cyg X-1 / HDE 226868 system

Binary systems with an accreting compact object are a unique chance to investigate the strong, clumpy, line-driven winds of early type supergiants by using the compact object's X-rays to probe the wind structure. We analyze the two-component wind of HDE 226868, the O9.7Iab giant companion of the black hole Cyg X-1 using 4.77 Ms of RXTE observations of the system taken over the course of 16 years. Absorption changes strongly over the 5.6 d binary orbit, but also shows a large scatter at a given orbital phase, especially at superior conjunction. The orbital variability is most prominent when the black hole is in the hard X-ray state. Our data are poorer for the intermediate and soft state, but show signs for orbital variability of the absorption column in the intermediate state. We quantitatively compare the data in the hard state to a toy model of a focussed Castor-Abbott-Klein-wind: as it does not incorporate clumping, the model does not describe the observations well. A qualitative comparison to a simplified simulation of clumpy winds with spherical clumps shows good agreement in the distribution of the equivalent hydrogen column density for models with a porosity length on the order of the stellar radius at inferior conjunction; we conjecture that the deviations between data and model at superior conjunction could be either due to lack of a focussed wind component in the model or a more complicated clump structure.Comment: proposed for acceptance in A&A, 11 pages, 11 figures (two in appendix