Locally checkable proofs

This work studies decision problems from the perspective of nondeterministic distributed algorithms. For a yes-instance there must exist a proof that can be verified with a distributed algorithm: all nodes must accept a valid proof, and at least one node must reject an invalid proof. We focus on locally checkable proofs that can be verified with a constant-time distributed algorithm. For example, it is easy to prove that a graph is bipartite: the locally checkable proof gives a 2-colouring of the graph, which only takes 1 bit per node. However, it is more difficult to prove that a graph is not bipartite—it turns out that any locally checkable proof requires Ω(log n) bits per node. In this work we classify graph problems according to their local proof complexity, i.e., how many bits per node are needed in a locally checkable proof. We establish tight or near-tight results for classical graph properties such as the chromatic number. We show that the proof complexities form a natural hierarchy of complexity classes: for many classical graph problems, the proof complexity is either 0, Θ(1), Θ(log n), or poly(n) bits per node. Among the most difficult graph properties are symmetric graphs, which require Ω(n2) bits per node, and non-3-colourable graphs, which require Ω(n2/log n) bits per node—any pure graph property admits a trivial proof of size O(n2).

A study of the synthetic methods and properties of graphenes

Graphenes with varying number of layers can be synthesized by using different strategies. Thus, single-layer graphene is prepared by micromechanical cleavage, reduction of single-layer graphene oxide, chemical vapor deposition and other methods. Few-layer graphenes are synthesized by conversion of nanodiamond, arc discharge of graphite and other methods. In this article, we briefly overview the various synthetic methods and the surface, magnetic and electrical properties of the produced graphenes. Few-layer graphenes exhibit ferromagnetic features along with antiferromagnetic properties, independent of the method of preparation. Aside from the data on electrical conductivity of graphenes and graphene-polymer composites, we also present the field-effect transistor characteristics of graphenes. Only single-layer reduced graphene oxide exhibits ambipolar properties. The interaction of electron donor and acceptor molecules with few-layer graphene samples is examined in detail.

Phase stability and dielectric properties of ceramics in the Pb(Zn1/3Nb2/3)O3-Pb(Ni1/3Nb2/3)O3-PbTio3 relaxor ferroelectric system

The perovskite structure in Pb(Zn1/3Nb2/3)O3 can be stabilized by the addition of Pb(Ni1/3Nb2/3)O3 and PbTiO3.Pb(Ni1/3Nb2/3)O3 assists in lowering the sintering temperature and shifting the Curie temperature of ceramics while PbTiO3 helps to optimize the dielectric properties. The phase stability and dielectric properties of several compositions in the Pb(Zn1/3Nb2/3)O3-Pb(Ni1/3Nb2/3)O3-PbTiO3 ternary relaxor ferroelectric system were investigated for possible capacitor applications. The effect of calcining and sintering temperature on the stability of perovskite phase in PZN rich compositions was studied extensively as a function of composition. The boundary line separating perovskite and mixed phases was determined for compositions near PZN. Several compositions can be sintered below 1050°C. The dielectric properties of compositions near the mixed phase boundary showed strong dependence on the percentage of pyrochlore phase. Compositions with a dielectric constant of 12.500 at room temperature have been identified which meet Z5T and Y5U specifications for dielectric constant and tan δ.

On the characterisation of syntactic foam core sandwich composites for compressive properties

Sandwich structures, especially those with honeycomb and grid structures as the core material, are very commonly employed in aircraft structures. There is an increasing use of closed-pore rigid syntactic foams as core materials in sandwich constructions because they possess a number of favourable properties. The syntactic foams, owing to their structure and formation, behave differently under compression compared to other traditionally used core materials. In the present study, therefore, syntactic foam core sandwich constructions are evaluated for their behaviour under compression in both edgewise and flatwise orientations. Further, the work characterises the relative performance of two sets of sandwich materials, one containing glass-epoxy and the other, glass/carbon hybrid-epoxy skins. As non-standard geometry test specimens were involved, only a comparative evaluation was contemplated in this approach. The experiments indicate that the nature of the reinforcement fabric in the skin has a bearing on the test results in edgewise orientation. Thus, the tendency towards initiation of vertical crack in the central plane of the core material, which is a typical fracture event in this kind of material, was found to occur after a delay for the specimens containing the glass fabric in the skin. Attempts are made to establish the correlation between observations made on the test specimen visually during the course of testing and the post-compression microscopic examinations of the fracture features.

Water ingression and the role of interface on the compressive properties of epoxy filled with treated fly ash

Polymer composites are generally filled with either fibrous or particulate materials to improve the mechanical properties. In choosing the fillers one looks for materials that are inexpensive and available in abundance, in order to realize a cost reduction also. Also, often these fibres/fillers are treated to improve the matrix adhesion and thereby mechanical properties. The present study is focussed on the influence of water ingression in such filler-modified composites and the attendant changes in the compressive properties. The changes in property effected following exposure to aqueous media and the influence interface modification has on the scenario is emphasized in the work. It is seen that for plain epoxy and fly ash filled systems the strengths are increased following exposure to aqueous media. The composites with surface-treated ash particles, on the other hand, record a drop in the values. Modulus values show are increased to varying degree in unfilled and filled systems. The study also includes a fractographic analysis of the tested samples with and without exposure to water.

The effect of electrochemical lithiation on physicochemical properties of RF-sputtered Sn thin films

Thin films of Sn were deposited on Pt/Si substrates by sputtering technique and subjected to electrochemical lithiation studies. Electrochemical lithiation of Sn resulted in the formation of Sn-Li alloys of different compositions. Charging of Sn-coated Pt/Si electrodes was terminated at different potentials and the electrodes were examined for physicochemical properties. The scanning electron microscopy and atomic force microscopy images suggested that the Sn films expanded on lithiation. Roughness of the film increased with an increase in the quantity of Li present in Sn-Li alloy. Electrochemical impedance data suggested that the kinetics of charging became sluggish with an increase in the quantity of Li in Sn-Li alloy.

Effect of substrate bias voltage on the structure, electric and dielectric properties of TiO(2) thin films by DC magnetron sputtering

Titanium dioxide (TiO(2)) films have been deposited on glass and p-silicon (1 0 0) substrates by DC magnetron sputtering technique to investigate their structural, electrical and optical properties. The surface composition of the TiO(2) films has been analyzed by X-ray photoelectron spectroscopy. The TiO(2) films formed on unbiased substrates were amorphous. Application of negative bias voltage to the substrate transformed the amorphous TiO(2) into polycrystalline as confirmed by Raman spectroscopic studies. Thin film capacitors with configuration of Al/TiO(2)/p-Si have been fabricated. The leakage current density of unbiased films was 1 x10(-6) A/cm(2) at a gate bias voltage of 1.5 V and it was decreased to 1.41 x 10(-7) A/cm(2) with the increase of substrate bias voltage to -150 V owing to the increase in thickness of interfacial layer of SiO(2). Dielectric properties and AC electrical conductivity of the films were studied at various frequencies for unbiased and biased at -150 V. The capacitance at 1 MHz for unbiased films was 2.42 x 10(-10) F and it increased to 5.8 x 10(-10) F in the films formed at substrate bias voltage of -150 V. Dielectric constant of TiO(2) films were calculated from capacitance-voltage measurements at 1 MHz frequency. The dielectric constant of unbiased films was 6.2 while those formed at -150 V it increased to 19. The optical band gap of the films decreased from 3.50 to 3.42 eV with the increase of substrate bias voltage from 0 to -150 V. (C) 2011 Elsevier B. V. All rights reserved.

Influence of substrate temperature on the properties of oxygen‐ion‐assisted deposited CeO2 films

Substrate temperature and ion bombardment during deposition have been observed to modify significantly the optical and structural properties of dielectric thin films. Single‐layer films of CeO2 have been deposited by electron beam evaporation with simultaneous oxygen‐ion bombardment using a Kaufman broad beam ion source and maintaining the substrates at elevated temperature. A systematic study has been made on the influence of (a) substrate temperature in the range ambient to 300 °C, (b) ion energy in the range 300–700 eV, and (c) ion current density 100–220 μA/cm2 on optical properties such as refractive index, extinction coefficient, inhomogeneity, packing density, and structural properties. The refractive index increased with in increase in substrate temperature: ion energy up to 600 eV and ion current density. Homogeneous, absorption free and high index (2.48) films have been obtained at 600 eV, 220 μA/cm2 and at substrate temperature of 300 °C. The packing density of the films was observed to be unity for the same deposition conditions. Substrate temperature with simultaneous ion bombardment modified the structure of the films from highly ordered to fine grain structure.

The study of dielectric, pyroelectric and piezoelectric properties on hot pressed PZT-PMN systems

Hot uniaxial pressing technique has been adopted for the densification of PZT-PMN system with an aim to yield dense ceramics and to lower the sintering temperature and time for achieving better and reproducible electronic properties. The ceramics having >97% theoretical density and micron size grains are investigated for their dielectric, pyroelectric and piezoelectric properties. The effect of Li and Mn addition has also been studied. Copyright 2012 Author(s). This article is distributed under a Creative Commons Attribution 3.0 Unported License. http://dx.doi.org/10.1063/1.4769889]

Biomimetic molecular organization of naphthalene diimide in the solid state: tunable (chiro-) optical, viscoelastic and nanoscale properties

The interfacing of aromatic molecules with biomolecules to design functional molecular materials is a promising area of research. Intermolecular interactions determine the performance of these materials and therefore, precise control over the molecular organization is necessary to improve functional properties. Herein we describe the tunable biomimetic molecular engineering of a promising n-type organic semiconductor, naphthalene diimide (NDI), in the solid state by introducing minute structural mutations in the form of amino acids with variable Ca-functionality. For the first time we could achieve all four possible crystal packing modes, namely cofacial, brickwork, herringbone and slipped stacks of the NDI system. Furthermore, amino acid conjugated NDIs exhibit ultrasonication induced organogels with tunable visco-elastic and temperature responsive emission properties. The amino acid-NDI conjugates self-assemble into 0D nanospheres and 1D nanofibers in their gel state while the ethylamine-NDI conjugate forms 2D sheets from its solution. Photophysical studies indicated the remarkable influence of molecular ordering on the absorption and fluorescence properties of NDIs. Interestingly, the circular dichroism (CD) and X-ray diffraction (XRD) studies revealed the existence of helical ordering of NDIs in both solution and solid state. The chiral amino acids and their conformations with respect to the central NDI core are found to influence the nature of the helical organization of NDIs. Consequently, the origin of the preferential handedness in the helical organization is attributed to transcription of chiral information from the amino acid to the NDI core. On account of these unique properties, the materials derived from NDI-conjugates might find a wide range of future interdisciplinary applications from materials to biomedicine.

Effect of Zn substitution on the structural and magnetic properties of Ni-Co ferrites

A series of ferrite samples with the compositional formula, Ni0.5Co0.5-xZnxFe2O4 (0 <= x <= 0.5), was prepared using the citrate based sol gel method for the better understanding of zinc doping on the structural and magnetic properties. The Rietveld-refined X-ray diffraction data revealed that the samples are having cubic structure with the Fd-3m space group. The lattice parameter increased linearly with increasing Zn content. The surface morphology and stoichiometric ratio of the compositional elements were analyzed by scanning electron microscopy equipped with energy dispersive spectroscopy (EDS). EDS showed that the elemental ratios were stoichiometric. An examination of the magnetic properties revealed an increase in saturation magnetization with increasing Zn concentration up to x=0.3 and a decrease thereafter. These results could be explained using Neel's collinear two-sub-lattice model and three-sub-lattice non-collinear model suggested by Yafet and Kittel. The magnetic cubic anisotropy constant determined by the law of approach to saturation decreased with increasing Zn content. The underlying mechanism behind observed behavior was discussed qualitatively. (C) 2014 Elsevier Ltd and Techna Group S.r.l. All rights reserved.

Newton-based stochastic optimization using q-Gaussian smoothed functional algorithms

We present the first q-Gaussian smoothed functional (SF) estimator of the Hessian and the first Newton-based stochastic optimization algorithm that estimates both the Hessian and the gradient of the objective function using q-Gaussian perturbations. Our algorithm requires only two system simulations (regardless of the parameter dimension) and estimates both the gradient and the Hessian at each update epoch using these. We also present a proof of convergence of the proposed algorithm. In a related recent work (Ghoshdastidar, Dukkipati, & Bhatnagar, 2014), we presented gradient SF algorithms based on the q-Gaussian perturbations. Our work extends prior work on SF algorithms by generalizing the class of perturbation distributions as most distributions reported in the literature for which SF algorithms are known to work turn out to be special cases of the q-Gaussian distribution. Besides studying the convergence properties of our algorithm analytically, we also show the results of numerical simulations on a model of a queuing network, that illustrate the significance of the proposed method. In particular, we observe that our algorithm performs better in most cases, over a wide range of q-values, in comparison to Newton SF algorithms with the Gaussian and Cauchy perturbations, as well as the gradient q-Gaussian SF algorithms. (C) 2014 Elsevier Ltd. All rights reserved.

Effects of temperature and clay content on water absorption characteristics of modified MMT clay/cyclic olefin copolymer nanocomposite films: Permeability, dynamic mechanical properties and the encapsulated organic device performance

In the present study, amino-silane modified layered organosilicates were used to reinforce cyclic olefin copolymer to enhance the thermal, mechanical and moisture impermeable barrier properties. The optimum clay loading (4%) in the nanocomposite increases the thermal stability of the film while further loading decreases film stability. Water absorption behavior at 62 degrees C was carried out and compared with the behavior at room temperature and 48 degrees C. The stiffness of the matrix increases with clay content and the recorded strain to failure for the composite films was lower than the neat film. Dynamic mechanical analysis show higher storage modulus and low loss modulus for 2.5-4 wt% clay loading. Calcium degradation test and device encapsulation also show the evidence of optimum clay loading of 4 wt% for improved low water vapor transmission rates compared to other nanocomposite films. (C) 2014 Elsevier Ltd. All rights reserved.

Size and temperature dependence of the photoluminescence properties of NIR emitting ternary alloyed mercury cadmium telluride quantum dots

Exciton-phonon coupling and nonradiative relaxation processes have been investigated in near-infrared (NIR) emitting ternary alloyed mercury cadmium telluride (CdHgTe) quantum dots. Organically capped CdHgTe nanocrystals of sizes varying from 2.5-4.2 nm have been synthesized where emission is in the NIR region of 650-855 nm. Temperature-dependent (15-300 K) photoluminescence (PL) and the decay dynamics of PL at 300 K have been studied to understand the photophysical properties. The PL decay kinetics shows the transition from triexponential to biexponential on increasing the size of the quantom dots (QDs), informing the change in the distribution of the emitting states. The energy gap is found to be following the Varshni relation with a temperature coefficient of 2.1-2.8 x 10(-4) eV K-1. The strength of the electron-phonon coupling, which is reflected in the Huang and Rhys factor S, is found in the range of 1.17-1.68 for QDs with a size of 2.5-4.2 nm. The integrated PL intensity is nearly constant until 50 K, and slowly decreases up to 140 K, beyond which it decreases at a faster rate. The mechanism for PL quenching with temperature is attributed to the presence of nonradiative relaxation channels, where the excited carriers are thermally stimulated to the surface defect/trap states. At temperatures of different region (<140 K and 140-300 K), traps of low (13-25 meV) and high (65-140 meV) activation energies seem to be controlling the quenching of the PL emission. The broadening of emission linewidth is found to due to exciton-acoustic phonon scattering and exciton-longitudinal optical (LO) phonon coupling. The exciton-acoustic phonon scattering coefficient is found to be enhanced up to 55 MU eV K-1 due to a stronger confinement effect. These findings give insight into understanding the photophysical properties of CdHgTe QDs and pave the way for their possible applications in the fields of NIR photodetectors and other optoelectronic devices.

Study on the Mechanical Properties of the Tetrahydrofuran Hydrate Deposit

Pure tetrahydrofuran hydrate and tetrahydrofuran hydrate deposits with different materials as the skeleton are synthesized in our laboratory. A series of experiments are carried out to study the mechanical properties. The stress-strain curve, strength of pure tetrahydrofuran hydrate and hydrate deposit are obtained. Some phenomenon is explained.