Représentation d'un polynôme par un circuit arithmétique et chaînes additives

Un circuit arithmétique dont les entrées sont des entiers ou une variable x et dont les portes calculent la somme ou le produit représente un polynôme univarié. On assimile la complexité de représentation d'un polynôme par un circuit arithmétique au nombre de portes multiplicatives minimal requis pour cette modélisation. Et l'on cherche à obtenir une borne inférieure à cette complexité, et cela en fonction du degré d du polynôme. A une chaîne additive pour d, correspond un circuit arithmétique pour le monôme de degré d. La conjecture de Strassen prétend que le nombre minimal de portes multiplicatives requis pour représenter un polynôme de degré d est au moins la longueur minimale d'une chaîne additive pour d. La conjecture de Strassen généralisée correspondrait à la même proposition lorsque les portes du circuit arithmétique ont degré entrant g au lieu de 2. Le mémoire consiste d'une part en une généralisation du concept de chaînes additives, et une étude approfondie de leur construction. On s'y intéresse d'autre part aux polynômes qui peuvent être représentés avec très peu de portes multiplicatives (les d-gems). On combine enfin les deux études en lien avec la conjecture de Strassen. On obtient en particulier de nouveaux cas de circuits vérifiant la conjecture.

Defect-induced effects on carrier migration through one-dimensional poly(para-phenylenevinylene) chains

Defects in one-dimensional (1D) systems can be intrinsically distinct from its three-dimensional counterparts, and polymer films are good candidates for showing both extremes that are difficult to individuate in the experimental data. We study theoretically the impact of simple hydrogen and oxygen defects on the electron transport properties of one-dimensional poly(para-phenylenevinylene) chains through a multiscale technique, starting from classical structural simulations for crystalline films to extensive ab initio calculations within density functional theory for the defects in single crystalline-constrained chains. The most disruptive effect on carrier transport comes from conjugation breaking imposed by the overcoordination of a carbon atom in the vinyl group independently from the chemical nature of the defect. The particular case of the [C=O] (keto-defect) shows in addition unexpected electron-hole separation, suggesting that the experimentally detected photoluminescence bleaching and photoconductivity enhancement could be due to exciton dissociation caused by the 1D characteristics of the defect.

Criticality of colloids with distinct interaction patches: The limits of linear chains, hyperbranched polymers, and dimers

We use a simple model of associating fluids which consists of spherical particles having a hard-core repulsion, complemented by three short-ranged attractive sites on the surface (sticky spots). Two of the spots are of type A and one is of type B; the bonding interactions between each pair of spots have strengths epsilon(AA), epsilon(BB), and epsilon(AB). The theory is applied over the whole range of bonding strengths and the results are interpreted in terms of the equilibrium cluster structures of the phases. In addition to our numerical results, we derive asymptotic expansions for the free energy in the limits for which there is no liquid-vapor critical point: linear chains (epsilon(AA)not equal 0, epsilon(AB)=epsilon(BB)=0), hyperbranched polymers (epsilon(AB)not equal 0, epsilon(AA)=epsilon(BB)=0), and dimers (epsilon(BB)not equal 0, epsilon(AA)=epsilon(AB)=0). These expansions also allow us to calculate the structure of the critical fluid by perturbing around the above limits, yielding three different types of condensation: of linear chains (AA clusters connected by a few AB or BB bonds); of hyperbranched polymers (AB clusters connected by AA bonds); or of dimers (BB clusters connected by AA bonds). Interestingly, there is no critical point when epsilon(AA) vanishes despite the fact that AA bonds alone cannot drive condensation.

The ligating versatility of halides and pseudohalides in copper(II) complexes- monomers, dimers and chains”

The work embodied in this thesis was carried out by the author in the Department of Applied Chemistry, CUSAT, Kochi, during the period 2008-2013. The thesis brings to light, our attempts to evaluate the coordination behavior of some compounds of interest. The biological activities of semicarbazones and their metal complexes have been an active area of research during the past years because of their significant role in naturally occurring biological systems. Tridentate NNO and ONO semicarbazone systems formed from heterocyclic and aromatic carbonyl compounds and their transition metal complexes are well-authenticated compounds in this field and their synthesis, crystal structures and spectral studies are well desirable. Hence, we decided to develop a research program aimed at the syntheses, crystal structures and spectral studies of copper complexes with halides and pseudohalides. In addition to single crystal X-ray diffraction studies, various physico-chemical methods of analysis were also used for the characterization of the complexes

Bending, twisting, and breaking CuCN chains to produce framework materials: the reactions of CuCN with alkali-metal halides

The reactions of the low-temperature polymorph of copper(I) cyanide (LT-CuCN) with concentrated aqueous alkali-metal halide solutions have been investigated. At room temperature, KX (X = Br and I) and CsX (X = Cl, Br, and I) produce the addition products K[Cu-2(CN)(2)Br](H2O)-H-. (I), K-3[Cu-6(CN)(6)I-3](.)2H(2)O (II), Cs[Cu-3(CN)(3)Cl] (III), Cs[Cu-3(CN)(3)Br] (IV), and Cs-2[Cu-4(CN)(4)I-2](H2O)-H-. (V), with 3-D frameworks in which the -(CuCN)- chains present in CuCN persist. No reaction occurs, however, with NaX (X = Cl, Br, I) or KCl. The addition compounds, I-V, reconvert to CuCN when washed. Both low- and high-temperature polymorphs of CuCN (LT- and HT-CuCN) are produced, except in the case of Cs[Cu-3(CN)(3)Cl] (III), which converts only to LT-CuCN. Heating similar AX-CuCN reaction mixtures under hydrothermal conditions at 453 K for 1 day produces single crystals of I-V suitable for structure determination. Under these more forcing conditions, reactions also occur with NaX (X = Cl, Br, I) and KCl. NaBr and KCl cause some conversion of LT-CuCN into HT-CuCN, while NaCl and NaI, respectively, react to form the mixed-valence Cu(I)/Cu(II) compounds [Cu-II(OH2)(4)][Cu-4(I)(CN)(6)], a known phase, and [Cu-II(OH2)(4)][Cu-4(I)(CN)(4)I-2] (VI), a 3-D framework, which contains infinite -(CuCN)- chains. After 3 days of heating under hydrothermal conditions, the reaction between KI and CuCN produces [Cu-II(OH2)(4)][Cu-2(I)(CN)I-2](2) (VII), in which the CuCN chains are broken into single Cu-CN-Cu units, which in turn are linked into chains via iodine atoms and then into layers via long Cu-C and Cu-Cu interactions.

The component polypeptide chains of bovine insulin nucleate or inhibit aggregation of the parent protein in a conformation-dependent manner

Amyloid fibrils are typically rigid, unbrariched structures with diameters of similar to 10 nm and lengths up to several micrometres, and are associated with more than 20 diseases including Alzheimer's disease and type II diabetes. Insulin is a small, predominantly alpha-helical protein consisting of 51 residues in two disulfide-linked polypeptide chains that readily assembles into amyloid fibrils under conditions of low PH and elevated temperature. We demonstrate here that both the A-chain and the B-chain of insulin are capable of forming amyloid fibrils in isolation under similar conditions, with fibrillar morphologies that differ from those composed of intact insulin. Both the A-chain and B-chain fibrils were found to be able to cross-seed the fibrillization of the parent protein, although these reactions were substantially less efficient than self-seeding with fibrils composed of full-length insulin. In both cases, the cross-seeded fibrils were morphologically distinct from the seeding, material, but shared common characteristics with typical insulin fibrils, including a very similar helical repeat. The broader distribution of heights of the cross-seeded fibrils compared to typical insulin fibrils, however, indicates that their underling protofilament hierarchy may be subtly different. In addition, and remarkably in view of this seeding behavior, the soluble forms of the A-chain and B-chain peptides were found to be capable of inhibiting insulin fibril formation. Studies using mass spectrometry suggest that this behavior might be attributable to complex formation between insulin and the A-chain and B-chain peptides. The finding that the same chemical form of a polypeptide chain in different physical states can either stimulate or inhibit the conversion of a protein into amyloid fibrils sheds new light on the mechanisms underlying fibril formation, fibril strain propagation and amyloid disease initiation and progression. (c) 2006 Elsevier Ltd. All rights reserved.

Supply chain turbulence: the impact of a mid-range event in multi-tier, multi-dimension supply chains

Nota: A autora agradece à Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) pela concessão de bolsa de estudos para o desenvolvimento deste projeto de pesquisa.

Effect of addition of MTES on the structure of siloxane-PPG nanocomposites

Hybrid transparent and flexible siloxane-polypropyleneglycol (PPG) materials with covalent bonds between the inorganic (siloxane) and organic (polymeric) phases were prepared by sol-gel process. In order to improve the quality of the mechanical properties of these materials, different amounts of methyltriethoxysilane (MTES) were added to the initial sol. The effect of MTES addition on the structure of the composites was studied by Small-Angle X-Ray Scattering (SAXS) and Si-29 Nuclear Magnetic Resonance (Si-29 NMR). In absence of MTES, SAXS spectra exhibit a peak that is assigned to spatial correlation due to short range order between the siloxane clusters embedded in the polymeric phase. The experimental results indicate that, for low MTES concentrations ([MTES]/[O] less than or equal to 0.8, O: ether-type oxygen of PPG), the silicon species resulting from hydrolysis and condensation of MTES fill the open spaces between polymeric chains, interacting with the ether-type oxygens. For larger MTES content ([MTES]/[O] greater than or equal to 0.8), the number of free ether-type oxygen sites avalaible for reaction with such silicon species is not large enough. Consequently, a fraction of silicon species resulting from MTES addition graft to siloxane clusters formed by hydrolysis and condensation of the hybrid precursor. For all MTES concentrations the condensation degree of the siloxane phase, determined from Si-29 NMR spectroscopy, is high (> 69%), as expected under neutral pH synthesis conditions.

Modelling polymers with side chains: MEH-PPV and P3HT

Modelling polymers with side chains is always a challenge once the degrees of freedom are very high. In this study, we present a successful methodology to model poly[2-methoxy-5-(2′-ethyl-hexyloxy)-p-phenylenevinylene] (MEH-PPV) and poly[3-hexylthiophene] (P3HT) in solutions, taking into account the influence of side chains on the polymer conformation. Molecular dynamics and semi-empirical quantum mechanical methods were used for structure optimisation and evaluation of optical properties. The methodology allows to describe structural and optical characteristics of the polymers in a satisfactory way, as well as to evaluate some usual simplifications adopted for modelling these systems. Effective conjugation lengths of 8-14.6 and 21 monomers were obtained for MEH-PPV and P3HT, respectively, in accordance with experimental findings. In addition, anti/syn conformations of these polymers could be predicted based on intrinsic interactions of the lateral branches. © 2013 Copyright Taylor and Francis Group, LLC.

Pseudodifferential analysis in Psi*-algebras on transmission spaces, infinite solving ideal chains and K-theory for conformally compact spaces

The present thesis is a contribution to the theory of algebras of pseudodifferential operators on singular settings. In particular, we focus on the $b$-calculus and the calculus on conformally compact spaces in the sense of Mazzeo and Melrose in connection with the notion of spectral invariant transmission operator algebras. We summarize results given by Gramsch et. al. on the construction of $Psi_0$-and $Psi*$-algebras and the corresponding scales of generalized Sobolev spaces using commutators of certain closed operators and derivations. In the case of a manifold with corners $Z$ we construct a $Psi*$-completion $A_b(Z,{}^bOmega^{1/2})$ of the algebra of zero order $b$-pseudodifferential operators $Psi_{b,cl}(Z, {}^bOmega^{1/2})$ in the corresponding $C*$-closure $B(Z,{}^bOmega^{12})hookrightarrow L(L^2(Z,{}^bOmega^{1/2}))$. The construction will also provide that localised to the (smooth) interior of Z the operators in the $A_b(Z, {}^bOmega^{1/2})$ can be represented as ordinary pseudodifferential operators. In connection with the notion of solvable $C*$-algebras - introduced by Dynin - we calculate the length of the $C*$-closure of $Psi_{b,cl}^0(F,{}^bOmega^{1/2},R^{E(F)})$ in $B(F,{}^bOmega^{1/2}),R^{E(F)})$ by localizing $B(Z, {}^bOmega^{1/2})$ along the boundary face $F$ using the (extended) indical familiy $I^B_{FZ}$. Moreover, we discuss how one can localise a certain solving ideal chain of $B(Z, {}^bOmega^{1/2})$ in neighbourhoods $U_p$ of arbitrary points $pin Z$. This localisation process will recover the singular structure of $U_p$; further, the induced length function $l_p$ is shown to be upper semi-continuous. We give construction methods for $Psi*$- and $C*$-algebras admitting only infinite long solving ideal chains. These algebras will first be realized as unconnected direct sums of (solvable) $C*$-algebras and then refined such that the resulting algebras have arcwise connected spaces of one dimensional representations. In addition, we recall the notion of transmission algebras on manifolds with corners $(Z_i)_{iin N}$ following an idea of Ali Mehmeti, Gramsch et. al. Thereby, we connect the underlying $C^infty$-function spaces using point evaluations in the smooth parts of the $Z_i$ and use generalized Laplacians to generate an appropriate scale of Sobolev spaces. Moreover, it is possible to associate generalized (solving) ideal chains to these algebras, such that to every $ninN$ there exists an ideal chain of length $n$ within the algebra. Finally, we discuss the $K$-theory for algebras of pseudodifferential operators on conformally compact manifolds $X$ and give an index theorem for these operators. In addition, we prove that the Dirac-operator associated to the metric of a conformally compact manifold $X$ is not a Fredholm operator.

The collapse of linear polyelectrolyte chains in a poor solvent: When does a collapsing polyelectrolyte collect its counter ions?

The collapse of linear polyelectrolyte chains in a poor solvent: When does a collapsing polyelectrolyte collect its counter ions? The collapse of polyions in a poor solvent is a complex system and is an active research subject in the theoretical polyelectrolyte community. The complexity is due to the subtle interplay between hydrophobic effects, electrostatic interactions, entropy elasticity, intrinsic excluded volume as well as specific counter-ion and co-ion properties. Long range Coulomb forces can obscure single molecule properties. The here presented approach is to use just a small amount of screening salt in combination with a very high sample dilution in order to screen intermolecular interaction whereas keeping intramolecular interaction as much as possible (polyelectrolyte concentration cp ≤ 12 mg/L, salt concentration; Cs = 10^-5 mol/L). This is so far not described in literature. During collapse, the polyion is subject to a drastic change in size along with strong reduction of free counterions in solution. Therefore light scattering was utilized to obtain the size of the polyion whereas a conductivity setup was developed to monitor the proceeding of counterion collection by the polyion. Partially quaternized PVP’s below and above the Manning limit were investigated and compared to the collapse of their uncharged precursor. The collapses were induced by an isorefractive solvent/non-solvent mixture consisting of 1-propanol and 2-pentanone, with nearly constant dielectric constant. The solvent quality for the uncharged polyion could be quantified which, for the first time, allowed the experimental investigation of the effect of electrostatic interaction prior and during polyion collapse. Given that the Manning parameter M for QPVP4.3 is as low as lB / c = 0.6 (lB the Bjerrum length and c the mean contour distance between two charges), no counterion binding should occur. However the Walden product reduces with first addition of non solvent and accelerates when the structural collapse sets in. Since the dielectric constant of the solvent remains virtually constant during the chain collapse, the counterion binding is entirely caused by the reduction in the polyion chain dimension. The collapse is shifted to lower wns with higher degrees of quaternization as the samples QPVP20 and QPVP35 show (M = 2.8 respectively 4.9). The combination of light scattering and conductivity measurement revealed for the first time that polyion chains already collect their counter ions well above the theta-dimension when the dimensions start to shrink. Due to only small amounts of screening salt, strong electrostatic interactions bias dynamic as well as static light scattering measurements. An extended Zimm formula was derived to account for this interaction and to obtain the real chain dimensions. The effective degree of dissociation g could be obtained semi quantitatively using this extrapolated static in combination with conductivity measurements. One can conclude the expansion factor a and the effective degree of ionization of the polyion to be mutually dependent. In the good solvent regime g of QPVP4.3, QPVP20 and QPVP35 exhibited a decreasing value in the order 1 > g4.3 > g20 > g35. The low values of g for QPVP20 and QPVP35 are assumed to be responsible for the prior collapse of the higher quaternized samples. Collapse theory predicts dipole-dipole attraction to increase accordingly and even predicts a collapse in the good solvent regime. This could be exactly observed for the QPVP35 sample. The experimental results were compared to a newly developed theory of uniform spherical collapse induced by concomitant counterion binding developed by M. Muthukumar and A. Kundagrami. The theory agrees qualitatively with the location of the phase boundary as well as the trend of an increasing expansion with an increase of the degree of quaternization. However experimental determined g for the samples QPVP4.3, QPVP20 and QPVP35 decreases linearly with the degree of quaternization whereas this theory predicts an almost constant value.

Probing the Mechanical Properties of Magnetosome Chains in Living Magnetotactic Bacteria

The mechanical properties of cytoskeletal networks are intimately involved in determining how forces and cellular processes are generated, directed, and transmitted in living cells. However, determining the mechanical properties of subcellular molecular complexes in vivo has proven to be difficult. Here, we combine in vivo measurements by optical microscopy, X-ray diffraction, and transmission electron microscopy with theoretical modeling to decipher the mechanical properties of the magnetosome chain system encountered in magnetotactic bacteria. We exploit the magnetic properties of the endogenous intracellular nanoparticles to apply a force on the filament-connector pair involved in the backbone formation and stabilization. We show that the magnetosome chain can be broken by the application of external field strength higher than 30 mT and suggest that this originates from the rupture of the magnetosome connector MamJ. In addition, we calculate that the biological determinants can withstand in vivo a force of 25 pN. This quantitative understanding provides insights for the design of functional materials such as actuators and sensors using cellular components.

Measuring global value chains and regional economic integration : an international input-output approach

Firms that are expanding their cross-border activities, such as vertical specialization trade, outsourcing, and fragmentation productions, have brought dramatic changes to the global economy during the last two decades. In an attempt to understand the evolution of the interaction among countries or country groups, many trade-statistics-based indicators have been developed. However, most of these statistics focus on showing the direct trade-specific-relationship among countries, rather than considering the roles that intercountry and interindustrial production networks play in a global economy. This paper uses the concepts of trade in value added as measured by the input–output tables of OECD and IDE-JETRO to provide alternative indicators that show the evolution of regional economic integration and global value chains for more than 50 economies. In addition, this paper provides thoughts on how to evaluate comparative advantages on the basis of value added using an international input–output model.

Effects of RoHs and REACH regulations on firm-level production and export, and the role of global value chains : the cases of Malaysia and Vietnam

This paper uses firm-level data to examine the impact of foreign chemical safety regulations such as RoHS and REACH on the production costs and export performance of firms in Malaysia and Vietnam. This paper also investigates the role of global value chains in enhancing the likelihood that a firm complies with RoHS and REACH. We find that in addition to the initial setup costs for compliance, EU RoHS (REACH) implementation imposes on firms additional variable production costs by requiring additional labor and capital expenditures of around 57% (73%) of variable costs. We also find that compliance with RoHS and REACH significantly increases the probability of export and that compliance with EU RoHS and REACH helps firms enter a greater variety of countries. Furthermore, firms participating in global value chains have higher compliance with RoHS and REACH regulations, regardless of whether the firm is directly exporting, when the firm operates in upstream or downstream industries of the countries' supply chain.

A management model for closed-loop supply chains of reusable articles

This PhD dissertation is framed in the emergent fields of Reverse Logistics and ClosedLoop Supply Chain (CLSC) management. This subarea of supply chain management has gained researchers and practitioners' attention over the last 15 years to become a fully recognized subdiscipline of the Operations Management field. More specifically, among all the activities that are included within the CLSC area, the focus of this dissertation is centered in direct reuse aspects. The main contribution of this dissertation to current knowledge is twofold. First, a framework for the so-called reuse CLSC is developed. This conceptual model is grounded in a set of six case studies conducted by the author in real industrial settings. The model has also been contrasted with existing literature and with academic and professional experts on the topic as well. The framework encompasses four building blocks. In the first block, a typology for reusable articles is put forward, distinguishing between Returnable Transport Items (RTI), Reusable Packaging Materials (RPM), and Reusable Products (RP). In the second block, the common characteristics that render reuse CLSC difficult to manage from a logistical standpoint are identified, namely: fleet shrinkage, significant investment and limited visibility. In the third block, the main problems arising in the management of reuse CLSC are analyzed, such as: (1) define fleet size dimension, (2) control cycle time and promote articles rotation, (3) control return rate and prevent shrinkage, (4) define purchase policies for new articles, (5) plan and control reconditioning activities, and (6) balance inventory between depots. Finally, in the fourth block some solutions to those issues are developed. Firstly, problems (2) and (3) are addressed through the comparative analysis of alternative strategies for controlling cycle time and return rate. Secondly, a methodology for calculating the required fleet size is elaborated (problem (1)). This methodology is valid for different configurations of the physical flows in the reuse CLSC. Likewise, some directions are pointed out for further development of a similar method for defining purchase policies for new articles (problem (4)). The second main contribution of this dissertation is embedded in the solutions part (block 4) of the conceptual framework and comprises a two-level decision problem integrating two mixed integer linear programming (MILP) models that have been formulated and solved to optimality using AIMMS as modeling language, CPLEX as solver and Excel spreadsheet for data introduction and output presentation. The results obtained are analyzed in order to measure in a client-supplier system the economic impact of two alternative control strategies (recovery policies) in the context of reuse. In addition, the models support decision-making regarding the selection of the appropriate recovery policy against the characteristics of demand pattern and the structure of the relevant costs in the system. The triangulation of methods used in this thesis has enabled to address the same research topic with different approaches and thus, the robustness of the results obtained is strengthened.