A genetic algorithm for a global optimization problem arising in the detection of gravitational waves

The detection of gravitational waves is a long-awaited event in modern physics and, to achieve this challenging goal, detectors with high sensitivity are being used or are under development. In order to extract gravitational signals emitted by coalescing binary systems of compact objects (neutron stars and/or black holes), from noisy data obtained by interferometric detectors, the matched filter technique is generally used. Its computational kernel is a box-constrained global optimization problem with many local solutions and a highly nonlinear and expensive objective function, whose derivatives are not available. To tackle this problem, we designed a real-coded genetic algorithm that exploits characteristic features of the problem itself; special attention was devoted to the choice of the initial population and of the recombination operator. Computational experiments showed that our algorithm is able to compute a reasonably accurate solution of the optimization problem, requiring a much smaller number of function evaluations than the grid search, which is generally used to solve this problem. Furthermore, the genetic algorithm largely outperforms other global optimization algorithms on significant instances of the problem.     

Hamilton ?-cycles in uniform hypergraphs

We say that a k-uniform hypergraph C is an ?-cycle if there exists a cyclic ordering of the vertices of C such that every edge of C consists of k consecutive vertices and such that every pair of consecutive edges (in the natural ordering of the edges) intersects in precisely ? vertices. We prove that if 1??<k and k−? does not divide k then any k-uniform hypergraph on n vertices with minimum degree at least contains a Hamilton ?-cycle. This confirms a conjecture of Hàn and Schacht. Together with results of Rödl, Ruciński and Szemerédi, our result asymptotically determines the minimum degree which forces an ?-cycle for any ? with 1??<k.     

Nonlinear Optical Properties of Benzylic Amide [2] Catenanes: A Novel Versatile Photonic Material

Abstract

Benzylic amide catenanes are a class of synthetically-accessible interlocked molecular rings which can rotate one through the other depending on the nature of the local environment. The rings contain four phenyl units each and interlocking also affords their packing in novel, highly interacting ways that may lead to unexpected properties thus opening up the possibility of developing new materials. Third harmonic generation in benzylic amide catenane solutions was measured at a wavelength of γ = 1064 nm, with the fundamental and the harmonic wavelengths in the region of transparency of the material. The thoroughly non resonant value of the hyperpolarisability γ(-3ω; ω, ω, ω) was found to be (6.5 ± 0.7) × 10^?35 esu with a negligible imaginary part, in agreement with the value of (6.8 ± 0.9) × 10^?35 esu calculated from a bond-additivity model of hyperpolarisability. The static second order hyperpolarisability predicted by a Molecular Orbital model was about a factor four less than the experimental value. Second hyperpolarizability values of several solvents were also measured at the fundamental wavelength of γ = 1064 nm.     

Bioactive Abietane-Type Diterpenoid Glycosides from Leaves of Clerodendrum infortunatum (Lamiaceae)

In this study, two previously undescribed diterpenoids, (5R,10S,16R)-11,16,19-trihydroxy-12-O-β-d-glucopyranosyl-(1→2)-β-d-glucopyranosyl-17(15→16),18(4→3)-diabeo-3,8,11,13-abietatetraene-7-one (1) and (5R,10S,16R)-11,16-dihydroxy-12-O-β-d-glucopyranosyl-(1→2)-β-d-glucopyranosyl-17(15→16),18(4→3)-diabeo-4-carboxy-3,8,11,13-abietatetraene-7-one (2), and one known compound, the C₁₃-nor-isoprenoid glycoside byzantionoside B (3), were isolated from the leaves of Clerodendrum infortunatum L. (Lamiaceae). Structures were established based on spectroscopic and spectrometric data and by comparison with literature data. The three terpenoids, along with five phenylpropanoids: 6′-O-caffeoyl-12-glucopyranosyloxyjasmonic acid (4), jionoside C (5), jionoside D (6), brachynoside (7), and incanoside C (8), previously isolated from the same source, were tested for their in vitro antidiabetic (α-amylase and α-glucosidase), anticancer (Hs578T and MDA-MB-231), and anticholinesterase activities. In an in vitro test against carbohydrate digestion enzymes, compound 6 showed the most potent effect against mammalian α-amylase (IC₅₀ 3.4 ± 0.2 μM) compared to the reference standard acarbose (IC₅₀ 5.9 ± 0.1 μM). As yeast α-glucosidase inhibitors, compounds 1, 2, 5, and 6 displayed moderate inhibitory activities, ranging from 24.6 to 96.0 μM, compared to acarbose (IC₅₀ 665 ± 42 μM). All of the tested compounds demonstrated negligible anticholinesterase effects. In an anticancer test, compounds 3 and 5 exhibited moderate antiproliferative properties with IC₅₀ of 94.7 ± 1.3 and 85.3 ± 2.4 μM, respectively, against Hs578T cell, while the rest of the compounds did not show significant activity (IC₅₀ > 100 μM).     

Criminal careers of young adult offenders after release

This longitudinal study examined stability and change of delinquency among young offenders after their release. The sample consists of male Germans (N = 2405) who were incarcerated in five juvenile prisons in different federal states. Standardized interviews were repeatedly conducted with the prisoners during imprisonment and after release to gather information about personal and social risk as well as protective factors. Based on official criminal records, delinquency was registered up to eight years after the first incarceration. The time interval between release and recidivism, severity of offending and the kind of punishment was observed. Applying of Trajectory Analysis according to Nagin (2005) three distinct developmental trajectories can be identified differing in both level of and change in offending over time: Occasional offenders, high level offenders and age-limited offenders. The groups differ in personal and social factors. Results are discussed with regard to offender treatment and prison aftercare.     

Hamilton decompositions of regular expanders: A proof of Kelly’s conjecture for large tournaments

A long-standing conjecture of Kelly states that every regular tournament on n$n$ vertices can be decomposed into (n−1)/2$(n-1)/2$ edge-disjoint Hamilton cycles. We prove this conjecture for large n$n$. In fact, we prove a far more general result, based on our recent concept of robust expansion and a new method for decomposing graphs. We show that every sufficiently large regular digraph G$G$ on n$n$ vertices whose degree is linear in n$n$ and which is a robust outexpander has a decomposition into edge-disjoint Hamilton cycles. This enables us to obtain numerous further results, e.g. as a special case we confirm a conjecture of Erd?s on packing Hamilton cycles in random tournaments. As corollaries to the main result, we also obtain several results on packing Hamilton cycles in undirected graphs, giving e.g. the best known result on a conjecture of Nash-Williams. We also apply our result to solve a problem on the domination ratio of the Asymmetric Travelling Salesman problem, which was raised e.g. by Glover and Punnen as well as Alon, Gutin and Krivelevich.     

Analysis of mural paintings using in situ non‐invasive XRF,FTIR spectroscopy and optical microscopy

An analytical protocol consisting of X‐ray fluorescence spectroscopy, optical microscopy and Fourier transform infrared spectroscopy was used to study the origin and the nature of the materials (pigments, binders and coating preparation) of the Fundenii Doamnei church mural paint from Bucharest. The main interest of the present study consisted in the original votive paint from narthex, painted in 1757 in a secco technique. During analysis, an unexpected pigment in the votive paint could be detected by the combined analytical techniques: ultramarine blue. Along with this pigment, the presence of gypsum binder based on egg and flax seed oil could also be evidenced. These results demonstrated a secco execution technique of the votive paint and also the presence of a restoration treatment. Moreover, during the present study, the components of the preparation layer and the constitutive pigments from both 1699 and 1757 years mural paints have been analyzed. Hence, the following pigments could be identified: vermilion, azurite, cinnabar, lead white, ochre, natural umber and gold, by using the combination of the analytical techniques. The novelty of our results consists in detecting the composition of the materials used in this church painting (fresco and a secco) during these 254 years since its first restoration. The results of these investigations pointed to the suitability of the non‐destructive and semi‐destructive analytical techniques in the complex characterization of the paints realized in different techniques, at different periods. Copyright © 2013 John Wiley & Sons, Ltd.     

Aqueous Electrochemical Reduction of Carbon Dioxide and Carbon Monoxide into Methanol with Cobalt Phthalocyanine

Conversion of CO₂ into valuable molecules is a field of intensive investigation with the aim of developing scalable technologies for making fuels using renewable energy sources. While electrochemical reduction into CO and formate are approaching industrial maturity, a current challenge is obtaining more reduced products like methanol. However, literature on the matter is scarce, and even more for the use of molecular catalysts. Here, we demonstrate that cobalt phthalocyanine, a well‐known catalyst for the electrochemical conversion of CO₂ to CO, can also catalyze the reaction from CO₂ or CO to methanol in aqueous electrolytes at ambient conditions of temperature and pressure. The studies identify formaldehyde as a key intermediate and an unexpected pH effect on selectivity. This paves the way for establishing a sequential process where CO₂ is first converted to CO which is subsequently used as a reactant to produce methanol. Under ideal conditions, the reaction shows a global Faradaic efficiency of 19.5 % and chemical selectivity of 7.5 %.