Shifting : one-inclusion mistake bounds and sample compression

We present new expected risk bounds for binary and multiclass prediction, and resolve several recent conjectures on sample compressibility due to Kuzmin and Warmuth. By exploiting the combinatorial structure of concept class F, Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy. The key step in their proof is a d = VC(F) bound on the graph density of a subgraph of the hypercube—oneinclusion graph. The first main result of this paper is a density bound of n [n−1 <=d-1]/[n <=d] < d, which positively resolves a conjecture of Kuzmin and Warmuth relating to their unlabeled Peeling compression scheme and also leads to an improved one-inclusion mistake bound. The proof uses a new form of VC-invariant shifting and a group-theoretic symmetrization. Our second main result is an algebraic topological property of maximum classes of VC-dimension d as being d contractible simplicial complexes, extending the well-known characterization that d = 1 maximum classes are trees. We negatively resolve a minimum degree conjecture of Kuzmin and Warmuth—the second part to a conjectured proof of correctness for Peeling—that every class has one-inclusion minimum degree at most its VCdimension. Our final main result is a k-class analogue of the d/n mistake bound, replacing the VC-dimension by the Pollard pseudo-dimension and the one-inclusion strategy by its natural hypergraph generalization. This result improves on known PAC-based expected risk bounds by a factor of O(logn) and is shown to be optimal up to an O(logk) factor. The combinatorial technique of shifting takes a central role in understanding the one-inclusion (hyper)graph and is a running theme throughout.

Shifting : one-inclusion mistake bounds and sample compression

We present new expected risk bounds for binary and multiclass prediction, and resolve several recent conjectures on sample compressibility due to Kuzmin and Warmuth. By exploiting the combinatorial structure of concept class F, Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy. The key step in their proof is a d=VC(F) bound on the graph density of a subgraph of the hypercube—one-inclusion graph. The first main result of this report is a density bound of n∙choose(n-1,≤d-1)/choose(n,≤d) < d, which positively resolves a conjecture of Kuzmin and Warmuth relating to their unlabeled Peeling compression scheme and also leads to an improved one-inclusion mistake bound. The proof uses a new form of VC-invariant shifting and a group-theoretic symmetrization. Our second main result is an algebraic topological property of maximum classes of VC-dimension d as being d-contractible simplicial complexes, extending the well-known characterization that d=1 maximum classes are trees. We negatively resolve a minimum degree conjecture of Kuzmin and Warmuth—the second part to a conjectured proof of correctness for Peeling—that every class has one-inclusion minimum degree at most its VC-dimension. Our final main result is a k-class analogue of the d/n mistake bound, replacing the VC-dimension by the Pollard pseudo-dimension and the one-inclusion strategy by its natural hypergraph generalization. This result improves on known PAC-based expected risk bounds by a factor of O(log n) and is shown to be optimal up to a O(log k) factor. The combinatorial technique of shifting takes a central role in understanding the one-inclusion (hyper)graph and is a running theme throughout

X-ray studies on crystalline complexes involving amino acids and peptides. XXXIII. Crystal structures of L- and DL-arginine complexed with oxalic acid and a comparative study of amino acid oxalic acid complexes

The DL- and L-arginine complexes of oxalic acid are made up of zwitterionic positively charged amino acid molecules and semi-oxalate ions. The dissimilar molecules aggregate into separate alternating layers in the former. The basic unit in the arginine layer is a centrosymmetric dimer, while the semi-oxalate ions form hydrogen-bonded strings in their layer. In the L-arginine complex each semi-oxalate ion is surrounded by arginine molecules and the complex can be described as an inclusion compound. The oxalic acid complexes of basic amino acids exhibit a variety of ionization states and stoichiometry. They illustrate the effect of aggregation and chirality on ionization state and stoichiometry, and that of molecular properties on aggregation. The semi-oxalate/oxalate ions tend to be planar, but large departures from planarity are possible. The amino acid aggregation in the different oxalic acid complexes do not resemble one another significantly, but the aggregation of a particular amino acid in its oxalic acid complex tends to have similarities with its aggregation in other structures. Also, semi-oxalate ions aggregate into similar strings in four of the six oxalic acid complexes. Thus, the intrinsic aggregation propensities of individual molecules tend to be retained in the complexes.

X-ray studies on crystalline complexes involving amino acids and peptides. XXV. Structures of DL-proline hemisuccinic acid and glycyl-L-histidinium semisuccinate monohydrate and a comparative study of amino-acid and peptide complexes of succinic acid

DL-Proline hemisuccinic acid, C5H9NO2.1/2C4H6O4, M(r) = 174.2, P2(1/c) a = 5.254 (1), b = 17.480 (1), c = 10.230 (i) angstrom, beta = 119.60 (6)-degrees Z = 4, D(m) = 1.41 (4), D(x) = 1.42 g cm-3, R = 0.045 for 973 observed reflections. Glycyl-L-histidinium semisuccinate monohydrate, C8H13N4O3+.C4H5O4-.H2O, M(r) = 348.4, P2(1), a = 4.864 (1), b = 17.071 (2), c = 9.397 (1) angstrom, beta = 90.58-degrees, Z = 2, D(m) = 1.45 (1), D(x) = 1.48 g cm-3, R = 0.027 for 1610 observed reflections. Normal amino-acid and dipeptide aggregation patterns are preserved in the structures in spite of the presence of succinic acid/semisuccinate ions. In both the structures, the amino-acid/dipeptide layers stack in such a way that the succinic acid molecules/semisuccinate ions are enclosed in voids created during stacking. Substantial variability in the ionization state and the stoichiometry is observed in amino-acid and peptide complexes of succinic acid. Succinic acid molecules and succinate ions appear to prefer a planar centro-symmetric conformation with the two carboxyl (carboxylate) groups trans with respect to the central C=C bond. Considerable variation is seen in the departure from and modification of normal amino-acid aggregation patterns produced by the presence of succinic acid. Some of the complexes can be described as inclusion compounds with the amino acid/dipeptide as the 'host' and succinic acid/semisuccinate/succinate as the 'guest'. The effects of change in chirality, though very substantial, are not the same in different pairs of complexes involving DL and L isomers of the same amino acid.

Electrical resistivity studies of benzidine-TCNQ and its inclusion compound under high pressure

Electrical resistivity studies of the charge transfer complex benzidine—TCNQ and its inclusion compound, have been carried out up to pressures 8 GPa. Two types of behaviour were observed in these complexes under high pressure and this difference is interpreted and discussed.

Accommodating Unwelcome Guests in Inorganic Layered Hosts: Inclusion of Chloranil in a Layered Double Hydroxide

The host-guest chemistry of most inorganic layered solids is limited to ion-exchange reactions. The guest species are either cations or anions to compensate for the charge deficit, either positive or negative, of the inorganic layers. Here, we outline a strategy to include neutral molecules like ortho- and para-chloranil, that are known to be good acceptors in donor-acceptor or charge-transfer complexes, within the galleries of a layered solid. We have succeeded in including neutral ortho- and para-chloranil molecules within the galleries of an Mg-Al layered double hydroxide (LDH) by using charge-transfer interactions with preintercalated p-aminobenzoate ions as the driving force. The p-aminobenzoate ions are introduced in the Mg-Al LDH via ion exchange. The intercalated LDH can adsorb ortho- and para-chloranil from chloroform solutions by forming charge-transfer complexes with the p-aminobenzoate anions present in the galleries. We use X-ray diffraction, spectroscopy, and molecular dynamics simulations to establish the nature of interactions and arrangement of the charge-transfer complex within the galleries of the layered double hydroxide.

Charge-transfer-driven inclusion of neutral TCNQ molecules in the galleries of a layered double hydroxide: an experimental and computational study

The layered double hydroxides (LDH) or anionic clays are an important class of ion-exchange materials. They consist of positively charged brucite-like inorganic sheets with charge-compensating exchangeable anions in the interlamellar space. Here we show how neutral TCNQ (7,7,8,8-tetracyanoquinodimethane) molecules can be included within the galleries of an LDH. To do so, we exploit the fact that TCNQ is a good electron acceptor that forms donor acceptor complexes with a variety of donors. The electron donor aniline was intercalated into a Mg-Al LDH as p-aminobenzoate (AB) ions by a conventional ion-exchange reaction. We show here that neutral TCNQ molecules may be driven into the galleries of the layered solid by charge-transfer complex formation with the intercalated p-aminobenzoate anions. We use diffraction and spectroscopic measurements in combination with molecular dynamics simulations and quantum chemical calculations to establish the nature of interactions and arrangement of the charge-transfer complex within the galleries of the layered double hydroxide. Electrostatic interactions between the TCNQ molecules and the anchored AB ions, subsequent to charge transfer, are the driving force for the inclusion of TCNQ molecules in the galleries of the LDH.

Novel inclusion complex of ibuprofen tromethamine with cyclodextrins: Physico-chemical characterization

Guest-host interactions of ibuprofen tromethamine salt (Ibu.T) with native and modified cyclodextrins (CyDs) have been investigated using several techniques, namely phase solubility diagrams (PSDs), proton nuclear magnetic resonance (H-1 NMR), differential scanning calorimetry (DSC), Fourier transform infrared spectroscopy (FT-IR), X-ray powder diffractometry (XRPD). scanning-electron microscopy (SEM) and molecular mechanics (MM). From the analysis of PSD data (A(L)-type) it is concluded that the anionic tromethamine salt of ibuprofen (pK(a) = 4.55) forms 1: 1 soluble complexes with all CyDs investigated in buffered water at pH 7.0, while the neutral form of Ibu forms an insoluble complex with beta-CyD (B-S-type) in buffered water at pH 2.0. Ibu.T has a lower tendency to complex with beta-CyD (K-11 = 58 M-1 at pH 7.0) compared with the neutral Ibu (K-11 = 4200 M (1)) in water. Complex formation of Ibu.T with beta-CyD (Delta G degrees = -20.4 kJ/mol) is enthalpy driven (Delta H degrees = -22.9 kJ/mol) and is accompanied by a small unfavorable entropy (Delta S degrees = -8.4 J/mol K) change. H-1 NMR studies and MM computations revealed that, on complexation, the hydrophobic central benzene ring of lbu.T and part of the isobutyl group reside within the beta-CyD cavity leaving the peripheral groups (carboxylate, tromethamine and methyl groups) located near the hydroxyl group networks at either rim of beta-CyD. PSD, H-1 NMR, DSC, FT-IR, XRPD, SEM and MM studies confirmed the formation of Ibu.T/beta-CyD inclusion complex in solution and the solid state. (C) 2009 Elsevier B.V. All rights reserved.

A modular approach to luminescent dinuclear ruthenium(II) and rhenium(I) complexes

A series of dinuclear (bipyridine)tricarbonylrhenium(I) and tris(bipyridine)ruthenium(II) complexes have been isolated and characterised, bridged by a flexible diamido ethylene glycol chain. A new stepwise synthetic pathway has been investigated to heterometallic complexes, with the rhenium(I) complexes exhibiting an unusual configuration and inequivalence of the metal centres potentially arising from a surprising hydrogen-bonding interaction between an Re–CO group and an amide proton in low-polarity solvents. This interaction appears to be broken by competing hydrogen-bonding species such as dihydrogen phosphate. This effect was not observed in the corresponding ruthenium(II) complexes, which showed very little interaction with anions. The photophysical characterisation shows that the inclusion of two ester/amide groups to the rhenium centre effectively quenches the fluorescence at room temperature. The ruthenium(II) complexes have considerably stronger fluorescence than the rhenium species, and are less affected by theinclusion of ester and amide groups to the 2,2'-bipyridine chelating group.

Molecular mechanics calculations of tin-bis (triphenylphosphine oxide) complexes

The capability of molecular mechanics for modeling the wide distribution of bond angles and bond lengths characteristic of coordination complexes was investigatecl. This was the preliminary step for future modeling of solvent extraction. Several tin-phosphine oxide COrnI)le:){es were selected as the test groUl) for t.he d,esired range of geometry they eX!libi ted as \-vell as the ligands they cOD.tained r Wllich were c\f interest in connection with solvation. A variety of adjustments were made to Allinger's M:M2 force·-field ill order to inl.prove its performance in the treatment of these systems. A set of u,nique force constants was introduced for' those terms representing the metal ligand bond lengths, bond angles, and, torsion angles. These were significantly smaller than trad.itionallY used. with organic compounds. The ~1orse poteIlt.ial energ'Y function was incorporated for the M-X l')ond lE~ngths and the cosine harmonic potential erlerg-y function was invoked for the MOP bond angle. These functions were found to accomodate the wide distribution of observed values better than the traditional harmonic approximations~ Crystal packing influences on the MOP angle were explored thr"ollgh ttle inclusion of the isolated molecule withil1 a shell cc)ntaini11g tl1e nearest neigl1'bors duri.rlg energy rninimization experiments~ This was found to further improve the fit of the MOP angle.

Molecular mechanics calculations on some phosphine oxide metal complexes in aqueous and organic solvents

Molecular mechanics calculations were done on tetrahedral phosphine oxide zinc complexes in simulated water, benzene and hexane phases using the DREIDING II force field in the BIOGRAF molecular modeling program. The SUN workstation computer (SUN_ 4c, with SPARK station 1 processor) was used for the calculations. Experimental structural information used in the parameterization was obtained from the September 1989 version of the Cambridge Structural Database. 2 Steric and solvation energies were calculated for complexes of the type ZnCl2 (RlO)2' The calculations were done with and without inclusion of electrostatic interactions. More reliable simulation results were obtained without inclusion of charges. In the simulated gas phase, the steric energies increase regularly with number of carbons in the alkyl group, whereas they go through a maximum when solvent shells are included in the calculation. Simulated distribution ratios vary with chain length and type of chain branching and the complexes are found to be more favourable for extraction by benzene than by hexane, in accord with experimental data. Also, in line with what would be expected for a favorable extraction, calculations without electrostatics predict that the complexes are better solvated by the organic solvents than by water.

Vers une politique de conciliation travail- famille au Québec : des enjeux complexes et en évolution

Au cours des dernières décennies, le thème de la conciliation travail-famille s’est taillé une place importante dans le discours populaire, médiatique et politique tant au Québec, dans les pays industrialisés que dans les organismes internationaux. L’expression désigne les défis que posent pour les individus, les couples, les familles, les milieux de travail et la société en général la relation nouvelle qui s’est développée entre ces deux sphères de vie avec le passage d’une société industrielle à une société dite postindustrielle. Ces défis perçus, ressentis, identifiés et définis différemment par l’un ou l’autre de ces acteurs se sont traduits par l’inscription de cette question à l’agenda politique des gouvernements, ici comme ailleurs. L’objet de la recherche est de comprendre les dynamiques entourant le développement des actions de l’État québécois sur le thème de la conciliation travail-famille. La recherche s’intéresse aux acteurs (Intérêts) qui ont participé aux processus de développement des mesures de conciliation travail-famille et au contexte Institutionnel qui encadre leurs interactions avec les décideurs. À ce titre, la recherche permet de vérifier si le développement de la politique familiale québécoise peut être situé dans ce qui a été désigné comme le « modèle québécois de développement ». La variable « Idée » complète le cadre théorique de l’analyse du développement de la politique de conciliation travail-famille au Québec selon l’approche dite « des 3 I ».

Spatiotemporal modelling of CheY complexes in Escherichia coli chemotaxis

The chemotaxis pathway of Escherichia coli is one of the best studied and modelled biological signalling pathways. Here we extend existing modelling approaches by explicitly including a description of the formation and subcellular localization of intermediary complexes in the phosphotransfer pathway. The inclusion of these complexes shows that only about 60% of the total output response regulator (CheY) is uncomplexed at any moment and hence free to interact with its target, the flagellar motor. A clear strength of this model is its ability to predict the experimentally observable subcellular localization of CheY throughout a chemotactic response. We have found good agreement between the model output and experimentally determined CheY localization patterns. (C) 2009 Elsevier Ltd. All rights reserved.

Metal complexes of a tetraazacyclophane: solution and molecular modelling studies

An alternative synthetic approach to yield the compound 2,3,5,6,8,9,11,14-octahydrobenzo[1][ 1,4,7,10]tetraazacyclotetradecine (bz[14]N-4) is presented. The protonation constants of bz[14]N-4 and the stability constants of its complexes with Ni2+, Cu2+, Zn2+, Cd2+, Pb2+ were determined in H2O at 25degreesC with ionic strength 0.10 mol dm(-3) in KNO3 and they were compared with structurally related macrocycles cyclam (1,4,8,11-tetraazacyclotetradecane) and cyclen (1,4,7,10-tetraazacyclododecane). These studies indicate that only 1 : 1 ( M : L) species are formed in solution, and the ligand exhibits a high affinity for larger ions such as Cd2+ and Pb2+. The X-ray study of [bz[14]N4H3](3+) shows that an inclusion compound with a chloride counter-anion is formed through NH...Cl hydrogen bonds. Spectroscopic data in solution ( electronic and NMR spectra) showed that the macrocycle adopts a planar arrangement upon metal complexation. Molecular mechanics calculations reveal that in spite of the presence of the benzene ring in the macrocyclic framework this ligand can encapsulate metal ions with different stereo-electronic sizes in square planar arrangements. Our results indicate that the presence of the benzene ring in the backbone of the bz[14]N-4 confers a coordination behaviour intermediate between that of cyclam and cyclen.

Combined Crystallographic and Solution Molecular Dynamics Study of Allosteric Effects in Ester and Ketone p-tert-Butylcalix[4]arene Derivatives and Their Complexes with Acetonitrile, Cd(II), and Pb(II)

We describe here a procedure to bridge the gap in the field of calixarene physicochemistry between solid-state atomic-resolution structural information and the liquid-state low-resolution thermodynamics and spectroscopic data. We use MD simulations to study the kinetics and energetics involved in the complexation of lower rim calix[4]arene derivatives (L), containing bidentate ester (1) and ketone (2) pendant groups, with acetonitrile molecule (MeCN) and Cd2+ and Pb2+ ions (M2+) in acetonitrile solution. On one hand, we found that the prior inclusion of MeCN into the calix to form a L(MeCN) adduct has only a weak effect in preorganizing the hydrophilic cavity toward metal ion binding. On the other hand, the strong ion-hydrophilic cavity interaction produces a wide open calix which enhances the binding of one MeCN molecule (allosteric effect) to stabilize the whole (M2+)1(MeCN) bifunctional complex. We reach two major conclusions: (i) the MD results for the (M2+)1(MeCN) binding are in close agreement with the ""endo"", fully encapsulated, metal complex found by X-ray diffraction and in vacuo MD calculations, and (ii) the MD structure for the more flexible 2 ligand, however, differs from the also endo solid-state molecule. In fact, it shows strong solvation effects at the calixarene lower bore by competing MeCN molecules that share the metal coordination sphere with the four C=O oxygens of an ""exo"" (M2+)2(MeCN) complex.