Random graph coloring:Statistical physics approach

The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte Carlo simulations. We critically discuss the merits and shortcomings of the various methods, and interpret the results obtained. We present an exact analytical expression for the two-coloring problem as well as general replica symmetric approximated solutions for the thermodynamics of the graph coloring problem with p colors and K-body edges. ©2002 The American Physical Society.

Coloring random graphs and maximizing local diversity

We study a variation of the graph coloring problem on random graphs of finite average connectivity. Given the number of colors, we aim to maximize the number of different colors at neighboring vertices (i.e. one edge distance) of any vertex. Two efficient algorithms, belief propagation and Walksat are adapted to carry out this task. We present experimental results based on two types of random graphs for different system sizes and identify the critical value of the connectivity for the algorithms to find a perfect solution. The problem and the suggested algorithms have practical relevance since various applications, such as distributed storage, can be mapped onto this problem.

A cationic vaccine adjuvant based on a saturated quaternary ammonium lipid have different in vivo distribution kinetics and display a distinct CD4 T cell-inducing capacity compared to its unsaturated analog

Adjuvants are often composed of different constituents that can be divided into two groups based on their primary activity: the delivery system which carries and presents the vaccine antigen to antigen-presenting cells, and the immunostimulator that activates and modulates the ensuing immune response. Herein, we have investigated the importance of the delivery system and in particular its physical characteristics by comparing the delivery properties of two lipids which differ only in the degree of saturation of the acyl chains, rendering the liposomes either rigid (DDA, dimethyldioctadecylammonium) or highly fluid (DODA, dimethyldioleoylammonium) at physiological temperature. We show that these delivery systems are remarkably different in their ability to prime a Th1-directed immune response with the rigid DDA-based liposomes inducing a response more than 100 times higher compared to that obtained with the fluid DODA-based liposomes. Upon injection with a vaccine antigen, DDA-based liposomes form a vaccine depot that results in a continuous attraction of antigen-presenting cells that engulf a high amount of adjuvant and are subsequently efficiently activated as measured by an elevated expression of the co-stimulatory molecules CD40 and CD86. In contrast, the fluid DODA-based liposomes are more rapidly removed from the site of injection resulting in a lower up-regulation of co-stimulatory CD40 and CD86 molecules on adjuvant-positive antigen-presenting cells. Additionally, the vaccine antigen is readily dissociated from the DODA-based liposomes leading to a population of antigen-presenting cells that are antigen-positive but adjuvant-negative and consequently are not activated. These studies demonstrate the importance of studying in vivo characteristics of the vaccine components and furthermore show that physicochemical properties of the delivery system have a major impact on the vaccine-induced immune response. © 2012 Elsevier B.V. All rights reserved.

Dissolution rate enhancement, in vitro evaluation and investigation of drug release kinetics of chloramphenicol and sulphamethoxazole solid dispersions

Formulation of solid dispersions is one of the effective methods to increase the rate of solubilization and dissolution of poorly soluble drugs. Solid dispersions of chloramphenicol (CP) and sulphamethoxazole (SX) as model drugs were prepared by melt fusion method using polyethylene glycol 8000 (PEG 8000) as an inert carrier. The dissolution rate of CP and SX were rapid from solid dispersions with low drug and high polymer content. Characterization was performed using fourier transform infrared spectroscopy (FTIR), differential scanning calorimetry (DSC) and scanning electron microscopy (SEM). FTIR analysis for the solid dispersions of CP and SX showed that there was no interaction between PEG 8000 and the drugs. Hyper-DSC studies revealed that CP and SX were converted into an amorphous form when formulated as solid dispersion in PEG 8000. Mathematical analysis of the release kinetics demonstrated that drug release from the various formulations followed different mechanisms. Permeability studies demonstrated that both CP and SX when formulated as solid dispersions showed enhanced permeability across Caco-2 cells and CP can be classified as well-absorbed compound when formulated as solid dispersions. © 2013 Informa Healthcare USA, Inc.

A systematic study of the kinetics of lignin pyrolysis

The pyrolysis kinetics of four types of lignin (Alkali lignin, Hydrolytic lignin, Organosolv lignin, and Klason lignin) were investigated using thermogravimetric analysis (TGA). Kissinger's method was used to derive the kinetic parameters (activation energy, order of reaction and frequency factor). It has been shown that the pyrolysis of all the lignins except Klason lignin was first order with respect to solid decomposition, while for Klason lignin, the reaction had an order of 1.5. The activation energy depends on both separation methods and the plant species from which the lignin was isolated, while the frequency factor did not indicate the dependence of either plant species or separation methods.

Studies on the thermal decomposition behaviour, kinetics and electrical conductivity of the non-isothermal decomposition of pyridine mono carboxylic acids and some of their transition metal complexes

The thesis is divided into four chapters. They are: introduction, experimental, results and discussion about the free ligands and results and discussion about the complexes. The First Chapter, the introductory chapter, is a general introduction to the study of solid state reactions. The Second Chapter is devoted to the materials and experimental methods that have been used for carrying out tile experiments. TIle Third Chapter is concerned with the characterisations of free ligands (Picolinic acid, nicotinic acid, and isonicotinic acid) by using elemental analysis, IR spectra, X-ray diffraction, and mass spectra. Additionally, the thermal behaviour of free ligands in air has been studied by means of thermogravimetry (TG), derivative thermogravimetry (DTG), and differential scanning calorimetry (DSC) measurements. The behaviour of thermal decomposition of the three free ligands was not identical Finally, a computer program has been used for kinetic evaluation of non-isothermal differential scanning calorimetry data according to a composite and single heating rate methods in comparison with the methods due to Ozawa and Kissinger methods. The most probable reaction mechanism for the free ligands was the Avrami-Erofeev equation (A) that described the solid-state nucleation-growth mechanism. The activation parameters of the decomposition reaction for free ligands were calculated and the results of different methods of data analysis were compared and discussed. The Fourth Chapter, the final chapter, deals with the preparation of cobalt, nickel, and copper with mono-pyridine carboxylic acids in aqueous solution. The prepared complexes have been characterised by analyses, IR spectra, X-ray diffraction, magnetic moments, and electronic spectra. The stoichiometry of these compounds was ML2x(H20), (where M = metal ion, L = organic ligand and x = water molecule). The environments of cobalt, nickel, and copper nicotinates and the environments of cobalt and nickel picolinates were octahedral, whereas the environment of copper picolinate [Cu(PA)2] was tetragonal. However, the environments of cobalt, nickel, and copper isonicotinates were polymeric octahedral structures. The morphological changes that occurred throughout the decomposition were followed by SEM observation. TG, DTG, and DSC measurements have studied the thermal behaviour of the prepared complexes in air. During the degradation processes of the hydrated complexes, the crystallisation water molecules were lost in one or two steps. This was also followed by loss of organic ligands and the metal oxides remained. Comparison between the DTG temperatures of the first and second steps of the dehydration suggested that the water of crystallisation was more strongly bonded with anion in Ni(II) complexes than in the complexes of Co(II) and Cu(II). The intermediate products of decomposition were not identified. The most probable reaction mechanism for the prepared complexes was also Avrami-Erofeev equation (A) characteristic of solid-state nucleation-growth mechanism. The tempemture dependence of conductivity using direct current was determined for cobalt, nickel, Cl.nd copper isonicotinates. An activation energy (ΔΕ), the activation energy (ΔΕ ) were calculated.The ternperature and frequency dependence of conductivity, the frequency dependence of dielectric constant, and the dielectric loss for nickel isonicotinate were determined by using altemating current. The value of s paralneter and the value of'density of state [N(Ef)] were calculated. Keyword Thermal decomposition, kinetic, electrical conduclion, pyridine rnono~ carboxylic acid, cOlnplex, transition metal compJex.

Gold nanoparticles decorated with oligo(ethylene glycol) thiols:kinetics of colloid aggregation driven by depletion forces

We have studied the kinetics of the phase-separation process of mixtures of colloid and protein in solutions by real-time UV-vis spectroscopy. Complementary small-angle X-ray scattering (SAXS) was employed to determine the structures involved. The colloids used are gold nanoparticles functionalized with protein resistant oligo(ethylene glycol) (OEG) thiol, HS(CH(2))(11)(OCH(2)CH(2))(6)OMe (EG6OMe). After mixing with protein solution above a critical concentration, c*, SAXS measurements show that a scattering maximum appears after a short induction time at q = 0.0322 angstrom(-1) stop, which increases its intensity with time but the peak position does not change with time, protein concentration and salt addition. The peak corresponds to the distance of the nearest neighbor in the aggregates. The upturn of scattering intensities in the low q-range developed with time indicating the formation of aggregates. No Bragg peaks corresponding to the formation of colloidal crystallites could be observed before the clusters dropped out from the solution. The growth kinetics of aggregates is followed in detail by real-time UV-vis spectroscopy, using the flocculation parameter defined as the integral of the absorption in the range of 600-800 nm wavelengths. At low salt addition (<0.5 M), a kinetic crossover from reaction-limited cluster aggregation (RLCA) to diffusion-limited cluster aggregation (DLCA) growth model is observed, and interpreted as being due to the effective repulsive interaction barrier between colloids within the depletion potential. Above 0.5 M NaCl, the surface charge of proteins is screened significantly, and the repulsive potential barrier disappeared, thus the growth kinetics can be described by a DLCA model only.

Manipulation of the surface pegylation in combination with reduced vesicle size of cationic liposomal adjuvants modifies their clearance kinetics from the injection site, and the rate and type of T cell response

The mechanism behind the immunostimulatory effect of the cationic liposomal vaccine adjuvant dimethyldioctadecylammonium and trehalose 6,6′- dibehenate (DDA:TDB) has been linked to the ability of these cationic vesicles to promote a depot after administration, with the liposomal adjuvant and the antigen both being retained at the injection site. This can be attributed to their cationic nature, since reduction in vesicle size does not influence their distribution profile yet neutral or anionic liposomes have more rapid clearance rates. Therefore the aim of this study was to investigate the impact of a combination of reduced vesicle size and surface pegylation on the biodistribution and adjuvanticity of the formulations, in a bid to further manipulate the pharmacokinetic profiles of these adjuvants. From the biodistribution studies, it was found that with small unilamellar vesicles (SUVs), 10% PEGylation of the formulation could influence liposome retention at the injection site after 4 days, whilst higher levels (25 mol%) of PEG blocked the formation of a depot and promote clearance to the draining lymph nodes. Interestingly, whilst the use of 10% PEG in the small unilamellar vesicles did not block the formation of a depot at the site of injection, it did result in earlier antibody response rates and switch the type of T cell responses from a Th1 to a Th2 bias suggesting that the presence of PEG in the formulation not only control the biodistribution of the vaccine, but also results in different types of interactions with innate immune cells. © 2012 Elsevier B.V.

Pseudoperiodic "Living" and/or controlled cationic ring-opening copolymerization of oxetane with tetrahydropyran:microstructure of polymers vs kinetics of chain growth

The "living" and/or controlled cationic ring-opening bulk copolymerization of oxetane (Ox) with tetrahydropyran (THP) (cyclic ether with no homopolymerizability) at 35°C was examined using ethoxymethyl-1 -oxoniacyclohexane hexafluoroantimonate (EMOA) and (BF3 · CH3OH)THP as fast and slow initiator, respectively, yielding living and nonliving polymers with pseudoperiodic sequences (i.e., each pentamethylene oxide fragment inserted into the polymer is flanked by two trimethylene oxide fragments). Good control over number-average molecular weight (Mn up to 150000 g mol-1) with molecular weight distribution (MWD ∼ 1.4-1, 5) broader than predicted by the Poison distribution (MWDs > 1 +1/DPn) was attained using EMOA as initiating system, i.e., C 2H5OCH2Cl with 1.1 equiv of AgSbF6 as a stable catalyst and 1.1 equiv of 2,6-di-tert-butylpyridine used as a non-nucleophilic proton trap. With (BF3 · CH 3OH)THP, a drift of the linear dependence M n(GPC) vs Mn(theory) to lower molecular weight was observed together with the production of cyclic oligomers, ∼3-5% of the Ox consumed in THP against ∼30% in dichloromethane. Structural and kinetics studies highlighted a mechanism of chains growth where the rate of mutual conversion between "strain ACE species" (chain terminated by a tertiary 1-oxoniacyclobutane ion, Al) and "strain-free ACE species" (chain terminated by a tertiary 1-oxoniacyclohexane ion, Tl) depends on the rate at which Ox converts the stable species T1 (kind of "dormant" species) into a living "propagating" center A1 (i.e., k aapp[Ox]). The role of the THP solvent associated with the suspension of irreversible and reversible transfer reactions to polymer, when the polymerization is initiated with EMOA, was predicted by our kinetic considerations. The activation -deactivation pseudoequilibrium coefficient (Qt) was then calculated in a pure theoretical basis. From the measured apparent rate constant of Ox (kOxapp) and THP (kTHPapp = ka(endo)app) consumption, Qt and reactivity ratio (kp/kd, k a(endo)/ka(exo), and ks/ka(endo) were calculated, which then allow the determination of the transition rate constant of elementary step reactions that governs the increase of Mu with conversion. © 2009 American Chemical Society.

Wave kinetics of random fibre lasers

Traditional wave kinetics describes the slow evolution of systems with many degrees of freedom to equilibrium via numerous weak non-linear interactions and fails for very important class of dissipative (active) optical systems with cyclic gain and losses, such as lasers with non-linear intracavity dynamics. Here we introduce a conceptually new class of cyclic wave systems, characterized by non-uniform double-scale dynamics with strong periodic changes of the energy spectrum and slow evolution from cycle to cycle to a statistically steady state. Taking a practically important example—random fibre laser—we show that a model describing such a system is close to integrable non-linear Schrödinger equation and needs a new formalism of wave kinetics, developed here. We derive a non-linear kinetic theory of the laser spectrum, generalizing the seminal linear model of Schawlow and Townes. Experimental results agree with our theory. The work has implications for describing kinetics of cyclical systems beyond photonics.