Rainbow colouring of split and threshold Graphs

A rainbow colouring of a connected graph is a colouring of the edges of the graph, such that every pair of vertices is connected by at least one path in which no two edges are coloured the same. Such a colouring using minimum possible number of colours is called an optimal rainbow colouring, and the minimum number of colours required is called the rainbow connection number of the graph. A Chordal Graph is a graph in which every cycle of length more than 3 has a chord. A Split Graph is a chordal graph whose vertices can be partitioned into a clique and an independent set. A threshold graph is a split graph in which the neighbourhoods of the independent set vertices form a linear order under set inclusion. In this article, we show the following: 1. The problem of deciding whether a graph can be rainbow coloured using 3 colours remains NP-complete even when restricted to the class of split graphs. However, any split graph can be rainbow coloured in linear time using at most one more colour than the optimum. 2. For every integer k ≥ 3, the problem of deciding whether a graph can be rainbow coloured using k colours remains NP-complete even when restricted to the class of chordal graphs. 3. For every positive integer k, threshold graphs with rainbow connection number k can be characterised based on their degree sequence alone. Further, we can optimally rainbow colour a threshold graph in linear time.

Bit Error Probability Analysis of SSK in DF Relaying with Threshold-Based Best Relay Selection and Selection Combining

In this letter, we analyze the end-to-end average bit error probability (ABEP) of space shift keying (SSK) in cooperative relaying with decode-and-forward (DF) protocol, considering multiple relays with a threshold based best relay selection, and selection combining of direct and relayed paths at the destination. We derive an exact analytical expression for the end-to-end ABEP in closed-form for binary SSK, where analytical results agree with simulation results. For non-binary SSK, approximate analytical and simulation results are presented.

Threshold-Independent QRS Detection Using the Dynamic Plosion Index

Detection of QRS serves as a first step in many automated ECG analysis techniques. Motivated by the strong similarities between the signal structures of an ECG signal and the integrated linear prediction residual (ILPR) of voiced speech, an algorithm proposed earlier for epoch detection from ILPR is extended to the problem of QRS detection. The ECG signal is pre-processed by high-pass filtering to remove the baseline wandering and by half-wave rectification to reduce the ambiguities. The initial estimates of the QRS are iteratively obtained using a non-linear temporal feature, named the dynamic plosion index suitable for detection of transients in a signal. These estimates are further refined to obtain a higher temporal accuracy. Unlike most of the high performance algorithms, this technique does not make use of any threshold or differencing operation. The proposed algorithm is validated on the MIT-BIH database using the standard metrics and its performance is found to be comparable to the state-of-the-art algorithms, despite its threshold independence and simple decision logic.

AIM-Spice Integration of a Recursive Model for Threshold Voltage Shift in Thin Film Transistors

Non-crystalline semiconductor based thin film transistors are the building blocks of large area electronic systems. These devices experience a threshold voltage shift with time due to prolonged gate bias stress. In this paper we integrate a recursive model for threshold voltage shift with the open source BSIM4V4 model of AIM-Spice. This creates a tool for circuit simulation for TFTs. We demonstrate the integrity of the model using several test cases including display driver circuits.

Enhancement in threshold voltage with thickness in memory switch fabricated using GeSe1.5S0.5 thin films

Investigations on the electrical switching, structural, optical and photoacoustic analysis have been undertaken on chalcogenide GeSe1.5S0.5 thin films of various thicknesses prepared by vacuum evaporation technique. The decrease of band gap energy with increase in film thickness has been explained using the `density of states model'. The structural units of the films are characterized using Raman spectroscopy and the deconvoluted Raman peaks obtained from Gaussian fit around 188 cm(-1), 204 cm(-1) and 214 cm(-1) favors Ge-chalcogen tetrahedral units forming corner and edge sharing tetrahedra. All the thin films samples have been exhibited memory-type electrical switching behavior. An enhancement in the threshold voltages of GeSe1.5S0.5 thin films have been observed with increase in film thickness. The thickness dependence of switching voltages provide an insight into the switching mechanism and it is explained by the Joule heating effect. (C) 2014 Elsevier B.V. All rights reserved.

Investigations on growth, structure, optical properties and laser damage threshold of organic nonlinear optical crystals of Guanidinium L-Ascorbate

Single crystals of Guanidinium L-Ascorbate (GuLA) were grown and crystal structure was determined by direct methods. GuLA crystallizes in orthorhombic, non-centrosymmetric space group P2(1)2(1)2(1). The UV-cutoff was determined as 325 nm. The morphology was generated and the interplanar angles estimated and compared with experimental values. Second harmonic generation conversion efficiency was measured and compared with other salts of L-Ascorbic acid. Surface laser damage threshold was calculated as 11.3GW/cm(2) for a single shot of laser of 1064 nm wavelength.

A stochasticity threshold in holography and the instability of AdS

We give strong numerical evidence that a self-interacting probe scalar field in AdS, with only a few modes turned on initially, will undergo fast thermalization only if it is above a certain energetic threshold. Below the threshold the energy stays close to constant in a few modes for a very long time instead of cascading quickly. This indicates the existence of a Strong Stochasticity Threshold (SST) in holography. The idea of SST is familiar from certain statistical mechanical systems, and we suggest that it exists also in AdS gravity. This would naturally reconcile the generic nonlinear instability of AdS observed by Bizon and Rostworowski, with the Fermi-Pasta-Ulam-Tsingou-like quasiperiodicity noticed recently for some classes of initial conditions. We show that our simple setup captures many of the relevant features of the full gravity-scalar system.

Selective localisation of multi walled carbon nanotubes in polypropylene/natural rubber blends to reduce the percolation threshold

Polypropylene and natural rubber blends with multiwalled carbon nanotube (PP/NR + MWCNT nanocomposites) were prepared by melt mixing. The melt rheological behaviour of neat PP and PP/NR blends filled with different loadings (1, 3, 5, 7 wt%) of MWCNT was studied. The effect of PP/NR blends (with compositions, 80/20,50/50, 20/80 by wt) on the rheological percolation threshold was investigated. It was found that blending PP with NR (80/20 and 50/50 composition) reduced the rheological percolation threshold from 5 wt% to 3 wt% MWCNT. The melt rheological behaviour of the MWCNT filled PP/NR blends was correlated with the morphology observations from high resolution transmission electron microscopic (HRTEM) images. In predicting the thermodynamically favoured location of MWCNT in PP/NR blend, the specific interaction of phospholipids in NR phase with MWCNTs was considered quantitatively. The MWCNTs were selectively localised in the NR phase. The percolation mechanism in MWCNT filled PP/NR blends was discussed and for each blend composition, the percolation mechanism was found to be different. (C) 2015 Elsevier Ltd. All rights reserved.

Impact of lifetime control on the threshold of quantum dot lasers

Despite significant improvements in their properties as emitters, colloidal quantum dots have not had much success in emerging as suitable materials for laser applications. Gain in most colloidal systems is short lived, and needs to compete with biexcitonic decay. This has necessitated the use of short pulsed lasers to pump quantum dots to thresholds needed for amplified spontaneous emission or lasing. Continuous wave pumping of gain that is possible in some inorganic phosphors has therefore remained a very distant possibility for quantum dots. Here, we demonstrate that trilayer heterostructures could provide optimal conditions for demonstration of continuous wave lasing in colloidal materials. The design considerations for these materials are discussed in terms of a kinetic model. The electronic structure of the proposed dot architectures is modeled within effective mass theory.

Fruit Trait Preference in Rhesus Macaques (Macaca mulatta) and its Implications for Seed Dispersal

Primates constitute 25-40 % of the frugivore biomass of tropical forests. Primate fruit preference, as a determinant of seed dispersal, can therefore have a significant impact on these ecosystems. Although the traits of fruits included in primate diets have been described, fruit trait preference has been less studied with respect to fruit availability. We examined fruit trait preference and its implications for seed dispersal in the rhesus macaque (Macaca mulatta), a dietarily flexible species and important seed disperser, at the Buxa Tiger Reserve, India. Over a year, we monitored the phenology of selected trees in the study area, observed the feeding behavior of rhesus macaques using scans and focal animal sampling, and documented morphological traits of the fruits/seeds consumed. Using generalized linear modeling, we found that the kind of edible tissue was the chief determinant of fruit consumption, with M. mulatta feeding primarily on fruits with juicy-soft pulp and acting as seed predators for those with no discernible pulp. Overall, the preferred traits were external covers that could be easily pierced by a fingernail, medium to large seeds, true stone-like seeds, and juicy-soft edible tissue, thereby implying that fruit taxa with these traits had a higher probability of being dispersed. Macaques were more selective during the high fruit availability period than the low fruit availability period, preferentially feeding on soft-skinned fruits with juicy-soft pulp. We suggest that further studies be conducted across habitats and time to understand the consistency of interactions between primates and fruits with specific traits to determine the degree of selective pressure (if any) that is exerted by primates on fruit traits.

Low Threshold Quantum Dot Lasers

Semiconductor quantum dots have replaced conventional inorganic phosphors in numerous applications. Despite their overall successes as emitters, their impact as laser materials has been severely limited. Eliciting stimulated emission from quantum dots requires excitation by intense short pulses of light typically generated using other lasers. In this Letter, we develop a new class of quantum dots that exhibit gain under conditions of extremely low levels of continuous wave illumination. We observe thresholds as low as 74 mW/cm(2) in lasers made from these materials. Due to their strong optical absorption as well as low lasing threshold, these materials could possibly convert light from diffuse, polychromatic sources into a laser beam.

Laser microstructuring of Si surfaces for low-threshold field-electron emission

Dense arrays of high aspect ratio Si micro-pyramids have been formed by cumulative high intensity laser irradiation of doped Si wafers in an SF6 environment. A comparative study using nanosecond (XeCl, 308 nm) and femtosecond (Ti: Sapphire, 800 nm and KrF, 248 nm) laser pulses has been performed in this work. The influence of pulse duration and ambient gas pressure (SF6) is also presented. Scanning electron microscopy has shown that upon laser irradiation conical features appear on the Si surface in a rather homogenous distribution and with a spontaneous self alignment into arrays. Their lowest tip diameter is 800 nm; while their height reaches up to 90 mum. Secondary tip decoration appears on the surface of the formed spikes. Areas of 2 X 2 mm(2) covered with Si cones have been tested as cold cathode field emitters. After several conditioning cycles, the field emission threshold for the studied Si tips is as low as 2 V/mum, with an emission current of 10(-3) A/cm(2) at 4 V/mum. Even though these structures have smaller aspect ratios than good quality carbon nanotubes, their field emission properties are similar. The simple and direct formation of field emission Si arrays over small pre-selected areas by laser irradiation could lead to a novel approach for the development of electron sources. (C) 2003 Elsevier B.V. All rights reserved.

A Nonlinear Threshold Model Applied to Spallation Analysis

Spallation in heterogeneous media is a complex, dynamic process. Generally speaking, the spallation process is relevant to multiple scales and the diversity and coupling of physics at different scales present two fundamental difficulties for spallation modeling and simulation. More importantly, these difficulties can be greatly enhanced by the disordered heterogeneity on multi-scales. In this paper, a driven nonlinear threshold model for damage evolution in heterogeneous materials is presented and a trans-scale formulation of damage evolution is obtained. The damage evolution in spallation is analyzed with the formulation. Scaling of the formulation reveals that some dimensionless numbers govern the whole process of deformation and damage evolution. The effects of heterogeneity in terms of Weibull modulus on damage evolution in spallation process are also investigated.

Instability in threshold voltage and subthreshold behavior in Hf-In-Zn-O thin film transistors induced by bias-and light-stress

Electrical bias and light stressing followed by natural recovery of amorphous hafnium-indium-zinc-oxide (HIZO) thin film transistors with a silicon oxide/nitride dielectric stack reveals defect density changes, charge trapping and persistent photoconductivity (PPC). In the absence of light, the polarity of bias stress controls the magnitude and direction of the threshold voltage shift (Δ VT), while under light stress, VT consistently shifts negatively. In all cases, there was no significant change in field-effect mobility. Light stress gives rise to a PPC with wavelength-dependent recovery on time scale of days. We observe that the PPC becomes more pronounced at shorter wavelengths. © 2010 American Institute of Physics.