995 resultados para Dependence graphs
Resumo:
We present optical studies of both singlet and triplet states of a ladder-type conjugated polymer as a function of hydrostatic pressure. The pressure coefficient of the triplet-triplet absorption is smaller compared to the pressure coefficient of the singlet excitation, highlighting the more localized nature of triplet excitons. The photoluminescence and phosphorescence energies red-shift at similar rates with increasing pressure, thus giving experimental evidence for the first time that the singlet-triplet splitting remains almost a constant under high pressure until 4GPa. The diffusion length of the triplet excitons decreases to a few hundred nm at high pressures, as compared with a few micrometers at atmospheric pressure. Copyright (C) EPLA, 2013
Resumo:
Detailed analysis of alternating current impedance data of LiMn2O4 electrodes measured at several temperatures and potentials was carried out. The Nyquist plots generally consisted of semicircles corresponding to two time constants. However, at low temperatures (-10 to 10 A degrees C) and potential region between 3.90 and 4.20 V, three time constants were present. The third semicircle present at the middle to high frequency range was attributed to electronic resistance of LiMn2O4. Impedance parameters were evaluated using appropriate electrical equivalent circuits. From the temperature dependence of resistive parameters, activation energy values for the corresponding processes were calculated.
Resumo:
Amorphous solids prepared from their melt state exhibit glass transition phenomenon upon heating. Viscosity, specific heat, and thermal expansion coefficient of the amorphous solids show rapid changes at the glass transition temperature (T-g). Generally, application of high pressure increases the T-g and this increase (a positive dT(g)/dP) has been understood adequately with free volume and entropy models which are purely thermodynamic in origin. In this study, the electrical resistivity of semiconducting As2Te3 glass at high pressures as a function of temperature has been measured in a Bridgman anvil apparatus. Electrical resistivity showed a pronounced change at T-g. The T-g estimated from the slope change in the resistivity-temperature plot shows a decreasing trend (negative dT(g)/dP). The dT(g)/dP was found to be -2.36 degrees C/kbar for a linear fit and -2.99 degrees C/kbar for a polynomial fit in the pressure range 1 bar to 9 kbar. Chalcogenide glasses like Se, As2Se3, and As30Se30Te40 show a positive dT(g)/dP which is very well understood in terms of the thermodynamic models. The negative dT(g)/dP (which is generally uncommon in liquids) observed for As2Te3 glass is against the predictions of the thermodynamic models. The Adam-Gibbs model of viscosity suggests a direct relationship between the isothermal pressure derivative of viscosity and the relaxational expansion coefficient. When the sign of the thermal expansion coefficient is negative, dT(g)/dP = Delta k/Delta alpha will be less than zero, which can result in a negative dT(g)/dP. In general, chalcogenides rich in tellurium show a negative thermal expansion coefficient (NTE) in the supercooled and stable liquid states. Hence, the negative dT(g)/dP observed in this study can be understood on the basis of the Adams-Gibbs model. An electronic model proposed by deNeufville and Rockstad finds a linear relation between T-g and the optical band gap (E-g for covalent semiconducting glasses when they are grouped according to their average coordination number. The electrical band gap (Delta E) of As2Te3 glass decreases with pressure. The optical and electrical band gaps are related as Delta E-g = 2 Delta E; thus, a negative dT(g)/dP is expected when As2Te3 glass is subjected to high pressures. In this sense, As2Te3 is a unique glass where its variation of T-g with pressure can be understood by both electronic and thermodynamic models.
Resumo:
Bulk samples of S40Se60,Sb-x (with x=10, 20, 30 and 40 at. %) were prepared from high purity chemicals by melt quenching technique. The samples compositions were confirmed by using energy dispersive analysis of X-rays. X-ray diffraction studies revealed that all the samples have poly-crystalline phase. The variation in optical properties with compositional has been investigated by X-ray photoelectron spectroscopy and Raman spectroscopy. The optical band gap of the thin films is found to be decreased with composition. Increasing Sb content was found to affect the structural and optical properties of bulk samples. The intensity of core level spectra changes with the addition of Sb clearly interprets the optical properties change due to compositional variation. The Raman shift and new peak formation in these samples clearly show the structural modifications due to Sb addition.
Resumo:
The nature of the signal due to light beam induced current (LBIC) at the remote contacts is verified as a lateral photovoltage for non-uniformly illuminated planar p-n junction devices; simulation and experimental results are presented. The limitations imposed by the ohmic contacts are successfully overcome by the introduction of capacitively coupled remote contacts, which yield similar results without any significant loss in the estimated material and device parameters. It is observed that the LBIC measurements introduce artefacts such as shift in peak position with increasing laser power. Simulation of LBIC signal as a function of characteristic length L-c of photo-generated carriers and for different beam diameters has resulted in the observed peak shifts, thus attributed to the finite size of the beam. Further, the idea of capacitively coupled contacts has been extended to contactless measurements using pressure contacts with an oxidized aluminium electrodes. This technique avoids the contagious sample processing steps, which may introduce unintentional defects and contaminants into the material and devices under observation. Thus, we present here, the remote contact LBIC as a practically non-destructive tool in the evaluation of device parameters and welcome its use during fabrication steps. (C) 2014 AIP Publishing LLC.
Resumo:
The boxicity (resp. cubicity) of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (resp. cubes) in R-k. Equivalently, it is the minimum number of interval graphs (resp. unit interval graphs) on the vertex set V, such that the intersection of their edge sets is E. The problem of computing boxicity (resp. cubicity) is known to be inapproximable, even for restricted graph classes like bipartite, co-bipartite and split graphs, within an O(n(1-epsilon))-factor for any epsilon > 0 in polynomial time, unless NP = ZPP. For any well known graph class of unbounded boxicity, there is no known approximation algorithm that gives n(1-epsilon)-factor approximation algorithm for computing boxicity in polynomial time, for any epsilon > 0. In this paper, we consider the problem of approximating the boxicity (cubicity) of circular arc graphs intersection graphs of arcs of a circle. Circular arc graphs are known to have unbounded boxicity, which could be as large as Omega(n). We give a (2 + 1/k) -factor (resp. (2 + log n]/k)-factor) polynomial time approximation algorithm for computing the boxicity (resp. cubicity) of any circular arc graph, where k >= 1 is the value of the optimum solution. For normal circular arc (NCA) graphs, with an NCA model given, this can be improved to an additive two approximation algorithm. The time complexity of the algorithms to approximately compute the boxicity (resp. cubicity) is O(mn + n(2)) in both these cases, and in O(mn + kn(2)) = O(n(3)) time we also get their corresponding box (resp. cube) representations, where n is the number of vertices of the graph and m is its number of edges. Our additive two approximation algorithm directly works for any proper circular arc graph, since their NCA models can be computed in polynomial time. (C) 2014 Elsevier B.V. All rights reserved.
Resumo:
Given a connected outerplanar graph G of pathwidth p, we give an algorithm to add edges to G to get a supergraph of G, which is 2-vertex-connected, outerplanar and of pathwidth O(p). This settles an open problem raised by Biedl 1], in the context of computing minimum height planar straight line drawings of outerplanar graphs, with their vertices placed on a two-dimensional grid. In conjunction with the result of this paper, the constant factor approximation algorithm for this problem obtained by Biedl 1] for 2-vertex-connected outerplanar graphs will work for all outer planar graphs. (C) 2014 Elsevier B.V. All rights reserved.
Resumo:
We address the parameterized complexity ofMaxColorable Induced Subgraph on perfect graphs. The problem asks for a maximum sized q-colorable induced subgraph of an input graph G. Yannakakis and Gavril IPL 1987] showed that this problem is NP-complete even on split graphs if q is part of input, but gave a n(O(q)) algorithm on chordal graphs. We first observe that the problem is W2]-hard parameterized by q, even on split graphs. However, when parameterized by l, the number of vertices in the solution, we give two fixed-parameter tractable algorithms. The first algorithm runs in time 5.44(l) (n+#alpha(G))(O(1)) where #alpha(G) is the number of maximal independent sets of the input graph. The second algorithm runs in time q(l+o()l())n(O(1))T(alpha) where T-alpha is the time required to find a maximum independent set in any induced subgraph of G. The first algorithm is efficient when the input graph contains only polynomially many maximal independent sets; for example split graphs and co-chordal graphs. The running time of the second algorithm is FPT in l alone (whenever T-alpha is a polynomial in n), since q <= l for all non-trivial situations. Finally, we show that (under standard complexitytheoretic assumptions) the problem does not admit a polynomial kernel on split and perfect graphs in the following sense: (a) On split graphs, we do not expect a polynomial kernel if q is a part of the input. (b) On perfect graphs, we do not expect a polynomial kernel even for fixed values of q >= 2.
Resumo:
The problem of finding an optimal vertex cover in a graph is a classic NP-complete problem, and is a special case of the hitting set question. On the other hand, the hitting set problem, when asked in the context of induced geometric objects, often turns out to be exactly the vertex cover problem on restricted classes of graphs. In this work we explore a particular instance of such a phenomenon. We consider the problem of hitting all axis-parallel slabs induced by a point set P, and show that it is equivalent to the problem of finding a vertex cover on a graph whose edge set is the union of two Hamiltonian Paths. We show the latter problem to be NP-complete, and also give an algorithm to find a vertex cover of size at most k, on graphs of maximum degree four, whose running time is 1.2637(k) n(O(1)).
Resumo:
The influence of absorbed hydrogen on the mechanical behavior of a series of Ni-Nb-Zr amorphous metallic ribbons was investigated through nanoindentation experiments. It was revealed that the influence is significantly dependent on Zr content, that is, hydrogen induced softening in relatively low-Zr alloys, whereas hydrogen induced hardening in high-Zr alloys. The results are discussed in terms of the different roles of mobile and immobile hydrogen in the plastic deformation. (C) 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.
Resumo:
Martensite-ferrite microstructures were produced in four microalloyed steels A (Fe-0.44C-Cr-V), B (Fe-0.26C-Cr-V), C (Fe-0.34C-Cr-Ti-V), and D (Fe-0.23C-Cr-V) by intercritical annealing. SEM analysis reveals that steels A and C contained higher martensite fraction and finer ferrite when compared to steels B and D which contained coarser ferrite grains and lower martensite fraction. A network of martensite phase surrounding the ferrite grains was found in all the steels. Crystallographic texture was very weak in these steels as indicated by EBSD analysis. The steels contained negligible volume fraction of retained austenite (approx. 3-6%). TEM analysis revealed the presence of twinned and lath martensite in these steels along with ferrite. Precipitates (carbides and nitrides) of Ti and V of various shapes with few nanometers size were found, particularly in the microstructures of steel B. Work hardening behavior of these steels at ambient temperature was evaluated through modified Jaoul-Crussard analysis, and it was characterized by two stages due to presence of martensite and ferrite phases in their microstructure. Steel A displayed large work hardening among other steel compositions. Work hardening behavior of the steels at a warm working temperature of 540 A degrees C was characterized by a single stage due to the decomposition of martensite into ferrite and carbides at this temperature as indicated by SEM images of the steels after warm deformation.
Resumo:
Task-parallel languages are increasingly popular. Many of them provide expressive mechanisms for intertask synchronization. For example, OpenMP 4.0 will integrate data-driven execution semantics derived from the StarSs research language. Compared to the more restrictive data-parallel and fork-join concurrency models, the advanced features being introduced into task-parallelmodels in turn enable improved scalability through load balancing, memory latency hiding, mitigation of the pressure on memory bandwidth, and, as a side effect, reduced power consumption. In this article, we develop a systematic approach to compile loop nests into concurrent, dynamically constructed graphs of dependent tasks. We propose a simple and effective heuristic that selects the most profitable parallelization idiom for every dependence type and communication pattern. This heuristic enables the extraction of interband parallelism (cross-barrier parallelism) in a number of numerical computations that range from linear algebra to structured grids and image processing. The proposed static analysis and code generation alleviates the burden of a full-blown dependence resolver to track the readiness of tasks at runtime. We evaluate our approach and algorithms in the PPCG compiler, targeting OpenStream, a representative dataflow task-parallel language with explicit intertask dependences and a lightweight runtime. Experimental results demonstrate the effectiveness of the approach.
Resumo:
We investigate into the limitations of the sum-product algorithm in the probability domain over graphs with isolated short cycles. By considering the statistical dependency of messages passed in a cycle of length 4, we modify the update equations for the beliefs at the variable and check nodes. We highlight an approximate log domain algebra for the modified variable node update to ensure numerical stability. At higher signal-to-noise ratios (SNR), the performance of decoding over graphs with isolated short cycles using the modified algorithm is improved compared to the original message passing algorithm (MPA).
Resumo:
A combination of measurements using photoelectron spectroscopy and calculations using density functional theory (DFT) was applied to compare the detailed electronic structure of the organolead halide perovskites CH3NH3PbI3 and CH3NH3PbBr3. These perovskite materials are used to absorb light in mesoscopic and planar heterojunction solar cells. The Pb 4f core level is investigated to get insight into the chemistry of the two materials. Valence level measurments are also included showing a shift of the valence band edges where there is a higher binding energy of the edge for the CH3NH3PbBr3 perovskite. These changes are supported by the theoretical calculations which indicate that the differences in electronic structure are mainly caused by the nature of the halide ion rather than structural differences. The combination of photoelectron spectroscopy measurements and electronic structure calculations is essential to disentangle how the valence band edge in organolead halide perovskites is governed by the intrinsic difference in energy levels of the halide ions from the influence of chemical bonding.