995 resultados para Dependence graphs
Resumo:
The temperature and power dependence of Fermi-edge singularity (FES) in high-density two-dimensional electron gas, specific to pseudomorphic AlxGa1-xAs/InGa1-yAs/GaAs heterostructures is studied by photoluminescence (PL). In all these structures, there are two prominent transitions E-11 and E-21 considered to be the result of electron-hole recombination from first and second electron sub-bands with that of first heavy-hole sub-band. FES is observed approximately 5-10 meV below the E-21 transition. At 4.2 K, FES appears as a lower energy shoulder to the E-21 transition. The PL intensity of all the three transitions E-11, FES and E-21 grows linearly with excitation power. However, we observe anomalous behavior of FES with temperature. While PL intensity of E-11 and E-21 decrease with increasing temperature, FES transition becomes stronger initially and then quenches-off slowly (till 40K). Though it appears as a distinct peak at about 20 K, its maximum is around 7 - 13 K.
Resumo:
The boxicity of a graph G, denoted box(G), is the least integer d such that G is the intersection graph of a family of d-dimensional (axis-parallel) boxes. The cubicity, denoted cub(G), is the least dsuch that G is the intersection graph of a family of d-dimensional unit cubes. An independent set of three vertices is an asteroidal triple if any two are joined by a path avoiding the neighbourhood of the third. A graph is asteroidal triple free (AT-free) if it has no asteroidal triple. The claw number psi(G) is the number of edges in the largest star that is an induced subgraph of G. For an AT-free graph G with chromatic number chi(G) and claw number psi(G), we show that box(G) <= chi(C) and that this bound is sharp. We also show that cub(G) <= box(G)([log(2) psi(G)] + 2) <= chi(G)([log(2) psi(G)] + 2). If G is an AT-free graph having girth at least 5, then box(G) <= 2, and therefore cub(G) <= 2 [log(2) psi(G)] + 4. (c) 2010 Elsevier B.V. All rights reserved.
Resumo:
The variations in certain spin-Hamiltonian parameters of the Cu++ ion in dibarium copper formate tetrahydrate with temperature have been studied. Optical absorption investigations on single crystals of the salt at room temperature and 90° K. are reported. The results are discussed in terms of a model in which vibronic mixing of certain electron levels of the Cu++ ion play an important role.
Resumo:
A temperature dependence has been observed in the spin-Hamiltonian parameters of the Cu++ ion in a tetragonal crystal field and the variation has been interpreted in terms of vibronic effects.
Resumo:
The temperature dependence of thermal conductivity of liquids as given by Horrocks and McLaughlin is re-examined and useful relations to estimate thermal conductivity are presented. In the case of the 12 homologous series considered the maximum deviation is about 5%.
Resumo:
We study effective models of chiral fields and Polyakov loop expected to describe the dynamics responsible for the phase structure of two-flavor QCD at finite temperature and density. We consider chiral sector described either using linear sigma model or Nambu-Jona-Lasinio model and study the phase diagram and determine the location of the critical point as a function of the explicit chiral symmetry breaking (i.e. the bare quark mass $m_q$). We also discuss the possible emergence of the quarkyonic phase in this model.
Resumo:
The pressure dependence of the chlorine NQR frequency in NaClo3 has been investigated up to 20 k bar hydrostatic pressure. A distinct break in slope in the pressure dependence of the resonance frequency is observed near 11 k bar. This is attributed to a phase transition reported earlier by Bridgman in this pressure region.
Resumo:
We introduce a new class of clique separators, called base sets, for chordal graphs. Base sets of a chordal graph closely reflect its structure. We show that the notion of base sets leads to structural characterizations of planar k-trees and planar chordal graphs. Using these characterizations, we develop linear time algorithms for recognizing planar k-trees and planar chordal graphs. These algorithms are extensions of the Lexicographic_Breadth_First_Search algorithm for recognizing chordal graphs and are much simpler than the general planarity checking algorithm. Further, we use the notion of base sets to prove the equivalence of hamiltonian 2-trees and maximal outerplanar graphs.
Resumo:
Understanding material flow in friction stir welding is important for production of sound dissimilar metal welding that control the intermixing of two alloys being welded and consequent formation of new constituents which influences the weld properties. In the present experimental investigation material flow patterns are visualised using dissimilar and similar aluminium alloys using a simple innovative ,experiment. The experimental results reveal that only a portion of material transported from the leading edge undergoes chaotic flow and the remaining is deposited systematically in the trailing edge of the weld. Using this information it is shown that the formation of a friction stir welding defect, joint line remnant, does not occur only when the weld interface is on the advancing side. The material flow visualisation study has been utilised to analyse the mechanism of weld formation and its usefulness in improving fatigue properties and for dissimilar metal welds.
Resumo:
The problem of determining whether a Tanner graph for a linear block code has a stopping set of a given size is shown to be NT-complete.
Resumo:
Tanner Graph representation of linear block codes is widely used by iterative decoding algorithms for recovering data transmitted across a noisy communication channel from errors and erasures introduced by the channel. The stopping distance of a Tanner graph T for a binary linear block code C determines the number of erasures correctable using iterative decoding on the Tanner graph T when data is transmitted across a binary erasure channel using the code C. We show that the problem of finding the stopping distance of a Tanner graph is hard to approximate within any positive constant approximation ratio in polynomial time unless P = NP. It is also shown as a consequence that there can be no approximation algorithm for the problem achieving an approximation ratio of 2(log n)(1-epsilon) for any epsilon > 0 unless NP subset of DTIME(n(poly(log n))).
Resumo:
Conformance testing focuses on checking whether an implementation. under test (IUT) behaves according to its specification. Typically, testers are interested it? performing targeted tests that exercise certain features of the IUT This intention is formalized as a test purpose. The tester needs a "strategy" to reach the goal specified by the test purpose. Also, for a particular test case, the strategy should tell the tester whether the IUT has passed, failed. or deviated front the test purpose. In [8] Jeron and Morel show how to compute, for a given finite state machine specification and a test purpose automaton, a complete test graph (CTG) which represents all test strategies. In this paper; we consider the case when the specification is a hierarchical state machine and show how to compute a hierarchical CTG which preserves the hierarchical structure of the specification. We also propose an algorithm for an online test oracle which avoids a space overhead associated with the CTG.
Resumo:
Multilayers of Pb(Mg1/3Nb2/3)O-3 (PMN)-PbTiO3 (PT) were deposited through pulsed laser ablation deposition with different periodicities (d=10, 20, 30, 40, 50, 60, and 70 nm) for a constant total thickness of the film. The presence of superlattice reflections in the x-ray diffraction pattern clearly showed the superlattice behavior of the fabricated structures over a periodicity range of 20-50 nm. Polarization hysteresis and the capacitance-voltage characteristics of these films show clear size dependent ferroelectric and antiferroelectric (AFE) characteristics. Presence of long-range coupling and strain in multilayers with lower periodicity (similar to 10 nm) exhibited a clear ferroelectric behavior similar to a solid solution of PMN and PT. Multilayers with higher periodicities (20-50 nm) exhibited antiferroelectric behavior, which could be understood from the energy arguments. On further increase of periodicity, they again exhibit ferroelectric behavior. The polarization studies were carried out beyond the Curie temperature T-c of PMN to understand the interlayer interaction. The interaction is changed to a ferroelectric-paraelectric interlayer and tends to lose its antiferroelectric behavior. The behavior of remnant polarization P-r and dP(r)/dT with temperature clearly proves that the AFE coupling of these superlattices is due to the extrinsic interfacial coupling and not an intrinsic interaction as in a homogeneous conventional AFE material. The evidence of an averaged behavior at a periodicity of similar to 10 nm, and the behavior of individual materials at larger periodicities were further confirmed through dielectric phase transition studies. The presence of AFE interfacial coupling was insignificant over the dielectric phase transition of the multilayers.