Max-Coloring Paths: Tight Bounds and Extensions

The max-coloring problem is to compute a legal coloring of the vertices of a graph G = (V, E) with a non-negative weight function w on V such that Sigma(k)(i=1) max(v epsilon Ci) w(v(i)) is minimized, where C-1, ... , C-k are the various color classes. Max-coloring general graphs is as hard as the classical vertex coloring problem, a special case where vertices have unit weight. In fact, in some cases it can even be harder: for example, no polynomial time algorithm is known for max-coloring trees. In this paper we consider the problem of max-coloring paths and its generalization, max-coloring abroad class of trees and show it can be solved in time O(vertical bar V vertical bar+time for sorting the vertex weights). When vertex weights belong to R, we show a matching lower bound of Omega(vertical bar V vertical bar log vertical bar V vertical bar) in the algebraic computation tree model.

Literature Review: Investigating Drug Transport at the Blood-Brain Barrier and the Effects of P-glycoprotein on the Brain Distribution of Drugs.

The blood-brain barrier (BBB) is a unique barrier that strictly regulates the entry of endogenous substrates and xenobiotics into the brain. This is due to its tight junctions and the array of transporters and metabolic enzymes that are expressed. The determination of brain concentrations in vivo is difficult, laborious and expensive which means that there is interest in developing predictive tools of brain distribution. Predicting brain concentrations is important even in early drug development to ensure efficacy of central nervous system (CNS) targeted drugs and safety of non-CNS drugs. The literature review covers the most common current in vitro, in vivo and in silico methods of studying transport into the brain, concentrating on transporter effects. The consequences of efflux mediated by p-glycoprotein, the most widely characterized transporter expressed at the BBB, is also discussed. The aim of the experimental study was to build a pharmacokinetic (PK) model to describe p-glycoprotein substrate drug concentrations in the brain using commonly measured in vivo parameters of brain distribution. The possibility of replacing in vivo parameter values with their in vitro counterparts was also studied. All data for the study was taken from the literature. A simple 2-compartment PK model was built using the Stella™ software. Brain concentrations of morphine, loperamide and quinidine were simulated and compared with published studies. Correlation of in vitro measured efflux ratio (ER) from different studies was evaluated in addition to studying correlation between in vitro and in vivo measured ER. A Stella™ model was also constructed to simulate an in vitro transcellular monolayer experiment, to study the sensitivity of measured ER to changes in passive permeability and Michaelis-Menten kinetic parameter values. Interspecies differences in rats and mice were investigated with regards to brain permeability and drug binding in brain tissue. Although the PK brain model was able to capture the concentration-time profiles for all 3 compounds in both brain and plasma and performed fairly well for morphine, for quinidine it underestimated and for loperamide it overestimated brain concentrations. Because the ratio of concentrations in brain and blood is dependent on the ER, it is suggested that the variable values cited for this parameter and its inaccuracy could be one explanation for the failure of predictions. Validation of the model with more compounds is needed to draw further conclusions. In vitro ER showed variable correlation between studies, indicating variability due to experimental factors such as test concentration, but overall differences were small. Good correlation between in vitro and in vivo ER at low concentrations supports the possibility of using of in vitro ER in the PK model. The in vitro simulation illustrated that in the simulation setting, efflux is significant only with low passive permeability, which highlights the fact that the cell model used to measure ER must have low enough paracellular permeability to correctly mimic the in vivo situation.

Conductance of Tomonaga-Luttinger liquid wires and junctions with resistances

We study the effect that resistive regions have on the conductance of a quantum wire with interacting electrons which is connected to Fermi liquid leads. Using the bosonization formalism and a Rayleigh dissipation function to model the power dissipation, we use both scattering theory and Green's function techniques to derive the DC conductance. The resistive regions are generally found to lead to incoherent transport. For a single wire, we find that the resistance adds in series to the contact resistance of h/e(2) for spinless electrons, and the total resistance is independent of the Luttinger parameter K-W of the wire. We numerically solve the bosonic equations to illustrate what happens when a charge density pulse is incident on the wire; the results depend on the parameters of the resistive and interacting regions in interesting ways. For a junction of Tomonaga-Luttinger liquid wires, we use a dissipationless current splitting matrix to model the junction. For a junction of three wires connected to Fermi liquid leads, there are two families of such matrices; we find that the conductance matrix generally depends on K-W for one family but is independent of K-W for the other family, regardless of the resistances present in the system. Copyright (c) EPLA, 2011

New Insights into Optimal Discrete Rate Adaptation for Average Power Constrained Single and Multi-Node Systems

The throughput-optimal discrete-rate adaptation policy, when nodes are subject to constraints on the average power and bit error rate, is governed by a power control parameter, for which a closed-form characterization has remained an open problem. The parameter is essential in determining the rate adaptation thresholds and the transmit rate and power at any time, and ensuring adherence to the power constraint. We derive novel insightful bounds and approximations that characterize the power control parameter and the throughput in closed-form. The results are comprehensive as they apply to the general class of Nakagami-m (m >= 1) fading channels, which includes Rayleigh fading, uncoded and coded modulation, and single and multi-node systems with selection. The results are appealing as they are provably tight in the asymptotic large average power regime, and are designed and verified to be accurate even for smaller average powers.

Frequency-domain stimulated and spontaneous light emission signals at molecular junctions

Using a diagrammatic superoperator formalism we calculate optical signals at molecular junctions where a single molecule is coupled to two metal leads which are held at different chemical potentials. The molecule starts in a nonequilibrium steady state whereby it continuously exchanges electrons with the leads with a constant electron flux. Expressions for frequency domain optical signals measured in response to continuous laser fields are derived by expanding the molecular correlation functions in terms of its many-body states. The nonunitary evolution of molecular states is described by the quantum master equation. (C) 2014 AIP Publishing LLC.

Electron transfer statistics and thermal fluctuations in molecular junctions

We derive analytical expressions for probability distribution function (PDF) for electron transport in a simple model of quantum junction in presence of thermal fluctuations. Our approach is based on the large deviation theory combined with the generating function method. For large number of electrons transferred, the PDF is found to decay exponentially in the tails with different rates due to applied bias. This asymmetry in the PDF is related to the fluctuation theorem. Statistics of fluctuations are analyzed in terms of the Fano factor. Thermal fluctuations play a quantitative role in determining the statistics of electron transfer; they tend to suppress the average current while enhancing the fluctuations in particle transfer. This gives rise to both bunching and antibunching phenomena as determined by the Fano factor. The thermal fluctuations and shot noise compete with each other and determine the net (effective) statistics of particle transfer. Exact analytical expression is obtained for delay time distribution. The optimal values of the delay time between successive electron transfers can be lowered below the corresponding shot noise values by tuning the thermal effects. (C) 2015 AIP Publishing LLC.

Response to ``Comment on `Frequency-domain stimulated and spontaneous light emission signals at molecular junctions''' J. Chem. Phys. 142, 137101 (2015)]

In a recent work [U. Harbola, B. K. Agrawalla, and S. Mukamel, J. Chem. Phys. 141, 074107 (2014)], we have presented a superoperator (Liouville space) diagrammatic formulation of spontaneous and stimulated optical signals from current-carrying molecular junctions. We computed the diagrams that contribute to the spontaneous light emission SLE (fluorescence and Raman) signal using a diagrammatic method which clearly distinguishes between the Raman and the fluorescence contributions. We pointed out some discrepancies with the work of Galperin, Ratner and Nitzan (GRN) [M. Galperin, M. A. Ratner and, A. Nitzan, J. Chem. Phys. 130, 144109 (2009)]. In their response [M. Galperin, M. A. Ratner and A. Nitzan, “Comment on‘ Frequency-domain stimulated and spontaneous light emission signals at molecular junctions’” [J. Chem. Phys. 141, 074107 (2014)], J. Chem. Phys. 142, 137101 (2015)] to our work, GRN have argued that there are no differences in the choice of Raman diagrams in both works. Here we reply to their points and show where the differences exist.

Majorana modes and transport across junctions of superconductors and normal metals

We study Majorana modes and transport in one-dimensional systems with a p-wave superconductor (SC) and normal metal leads. For a system with an SC lying between two leads, it is known that there is a Majorana mode at the junction between the SC and each lead. If the p-wave pairing Delta changes sign or if a strong impurity is present at some point inside the SC, two additional Majorana modes appear near that point. We study the effect of all these modes on the sub-gap conductance between the leads and the SC. We derive an analytical expression as a function of Delta and the length L of the SC for the energy shifts of the Majorana modes at the junctions due to hybridization between them; the shifts oscillate and decay exponentially as L is increased. The energy shifts exactly match the location of the peaks in the conductance. Using bosonization and the renormalization group method, we study the effect of interactions between the electrons on Delta and the strengths of an impurity inside the SC or the barriers between the SC and the leads; this in turn affects the Majorana modes and the conductance. Finally, we propose a novel experimental realization of these systems, in particular of a system where Delta changes sign at one point inside the SC.

Efficient density matrix renormalization group algorithm to study Y junctions with integer and half-integer spin

An efficient density matrix renormalization group (DMRG) algorithm is presented and applied to Y junctions, systems with three arms of n sites that meet at a central site. The accuracy is comparable to DMRG of chains. As in chains, new sites are always bonded to the most recently added sites and the superblock Hamiltonian contains only new or once renormalized operators. Junctions of up to N = 3n + 1 approximate to 500 sites are studied with antiferromagnetic (AF) Heisenberg exchange J between nearest-neighbor spins S or electron transfer t between nearest neighbors in half-filled Hubbard models. Exchange or electron transfer is exclusively between sites in two sublattices with N-A not equal N-B. The ground state (GS) and spin densities rho(r) = < S-r(z)> at site r are quite different for junctions with S = 1/2, 1, 3/2, and 2. The GS has finite total spin S-G = 2S(S) for even (odd) N and for M-G = S-G in the S-G spin manifold, rho(r) > 0(< 0) at sites of the larger (smaller) sublattice. S = 1/2 junctions have delocalized states and decreasing spin densities with increasing N. S = 1 junctions have four localized S-z = 1/2 states at the end of each arm and centered on the junction, consistent with localized states in S = 1 chains with finite Haldane gap. The GS of S = 3/2 or 2 junctions of up to 500 spins is a spin density wave with increased amplitude at the ends of arms or near the junction. Quantum fluctuations completely suppress AF order in S = 1/2 or 1 junctions, as well as in half-filled Hubbard junctions, but reduce rather than suppress AF order in S = 3/2 or 2 junctions.

Cannabis use and involuntary admission may mediate long-term adherence in first-episode psychosis patients: a prospective longitudinal study

Background: This study aimed to examine factors associated with treatment adherence in first-episode psychosis (FEP) patients followed up over 8 years, especially involuntary first admission and stopping cannabis use. Methods: This prospective, longitudinal study of FEP patients collected data on symptoms, adherence, functioning,and substance use. Adherence to treatment was the main outcome variable and was categorized as ‘good’ or ‘bad’. Cannabis use during follow-up was stratified as continued use, stopped use, and never used. Bivariate and logistic regression models identified factors significantly associated with adherence and changes in adherence over the 8-year follow-up period. Results: Of the 98 FEP patients analyzed at baseline, 57.1% had involuntary first admission, 74.4% bad adherence,and 52% cannabis use. Good adherence at baseline was associated with Global Assessment of Functioning score (p = 0.019), Hamilton Depression Rating Scale score (p = 0.017) and voluntary admission (p < 0.001). Adherence patterns over 8 years included: 43.4% patients always bad, 26.1% always good, 25% improved from bad to good. Among the improved adherence group, 95.7% had involuntary first admission and 38.9% stopped cannabis use. In the subgroup of patients with bad adherence at baseline, involuntary first admission and quitting cannabis use during follow up were associated with improved adherence. Conclusions: The long-term association between treatment adherence and type of first admission and cannabis use in FEP patients suggest targets for intervention to improve clinical outcomes.

Photoelectrochemistry of GaAs and Si liquid junctions

A quantitative study has been performed on the stability of GaAs surfaces in a 0.10 M K₂Se-0.01 M K₂Se₂ aqueous solution. In this electrolyte, n-type GaAs electrodes displayed significant photocorrosion in competition with faradaic charge transfer to Se^2-. Chemisorption of group VIIIB metal ions onto the GaAs surfaces yielded improved current-voltage behavior of the GaAs photoanodes, and also resulted in a significant reduction in photocorrosion. This behavior implies that the chemisorbed metal ions act to increase the rate of hole transfer to the Se^2- species. Related experiments on n-GaAs, pGaAs, and Sn-doped In₂O₃ electrodes in Te^2-/- aqueous solutions have also been performed.

The majority carrier (electrons) transfer rate constant at a highly doped n⁺-Si/Co(Cp)₂Cl-methanol junction has been measured directly using the chronoamperometry electrochemical technique. The reduction reaction rate of Co(Cp)₂+ was 0.03 cm-s^-1 at the Si electrode, and was more than 100 times slower than at a hanging mercury electrode. The slower rate was attributed to the smaller optical and static dielectric constants, and the lower density of electrons of the semiconductor. The experimental results were compared to the Marcus theory of charge transfer.

The unique properties of high purity Si/liquid junctions have been investigated under illumination conditions in which the photogenerated carrier concentration exceeds the dopant concentration. Under these high injection conditions, negligible electric fields exist at the semiconductor/liquid interface, and carrier motion is driven by diffusion. Studies of the current-voltage properties of the Si in methanol solutions containing various redox couples suggested that high efficiency photoelectrochemical cells could be established through selective collection of carriers at the semiconductor/liquid junction. The quasi-Fermi levels of electrons and holes were measured directly against the solution potential. Steady-state and transient photovoltage measurements, and theoretical modeliug of the carrier transport, generation, and recombination dynamics indicated that the quasi-Fermi levels were flat across the semiconductor sample. The recombination velocities at the Si/liquid junctions have also been measured, and were shown to vary with the solution potential following the Shockley-Read-Hall theory on recombination.

Spontaneous and stimulated light emission due to radiative recombination in forward biased lead telluride P-N junctions

Since the discovery in 1962 of laser action in semiconductor diodes made from GaAs, the study of spontaneous and stimulated light emission from semiconductors has become an exciting new field of semiconductor physics and quantum electronics combined. Included in the limited number of direct-gap semiconductor materials suitable for laser action are the members of the lead salt family, i.e . PbS, PbSe and PbTe. The material used for the experiments described herein is PbTe . The semiconductor PbTe is a narrow band- gap material (E_g = 0.19 electron volt at a temperature of 4.2°K). Therefore, the radiative recombination of electron-hole pairs between the conduction and valence bands produces photons whose wavelength is in the infrared (λ ≈ 6.5 microns in air).

The p-n junction diode is a convenient device in which the spontaneous and stimulated emission of light can be achieved via current flow in the forward-bias direction. Consequently, the experimental devices consist of a group of PbTe p-n junction diodes made from p –type single crystal bulk material. The p - n junctions were formed by an n-type vapor- phase diffusion perpendicular to the (100) plane, with a junction depth of approximately 75 microns. Opposite ends of the diode structure were cleaved to give parallel reflectors, thereby forming the Fabry-Perot cavity needed for a laser oscillator. Since the emission of light originates from the recombination of injected current carriers, the nature of the radiation depends on the injection mechanism.

The total intensity of the light emitted from the PbTe diodes was observed over a current range of three to four orders of magnitude. At the low current levels, the light intensity data were correlated with data obtained on the electrical characteristics of the diodes. In the low current region (region A), the light intensity, current-voltage and capacitance-voltage data are consistent with the model for photon-assisted tunneling. As the current is increased, the light intensity data indicate the occurrence of a change in the current injection mechanism from photon-assisted tunneling (region A) to thermionic emission (region B). With the further increase of the injection level, the photon-field due to light emission in the diode builds up to the point where stimulated emission (oscillation) occurs. The threshold current at which oscillation begins marks the beginning of a region (region C) where the total light intensity increases very rapidly with the increase in current. This rapid increase in intensity is accompanied by an increase in the number of narrow-band oscillating modes. As the photon density in the cavity continues to increase with the injection level, the intensity gradually enters a region of linear dependence on current (region D), i.e. a region of constant (differential) quantum efficiency.

Data obtained from measurements of the stimulated-mode light-intensity profile and the far-field diffraction pattern (both in the direction perpendicular to the junction-plane) indicate that the active region of high gain (i.e. the region where a population inversion exists) extends to approximately a diffusion length on both sides of the junction. The data also indicate that the confinement of the oscillating modes within the diode cavity is due to a variation in the real part of the dielectric constant, caused by the gain in the medium. A value of τ ≈ 10^-9 second for the minority- carrier recombination lifetime (at a diode temperature of 20.4°K) is obtained from the above measurements. This value for τ is consistent with other data obtained independently for PbTe crystals.

Data on the threshold current for stimulated emission (for a diode temperature of 20. 4°K) as a function of the reciprocal cavity length were obtained. These data yield a value of J’_th = (400 ± 80) amp/cm² for the threshold current in the limit of an infinitely long diode-cavity. A value of α = (30 ± 15) cm^-1 is obtained for the total (bulk) cavity loss constant, in general agreement with independent measurements of free- carrier absorption in PbTe. In addition, the data provide a value of n_s ≈ 10% for the internal spontaneous quantum efficiency. The above value for n_s yields values of t_b ≈ τ ≈ 10^-9 second and t_s ≈ 10^-8 second for the nonradiative and the spontaneous (radiative) lifetimes, respectively.

The external quantum efficiency (n_d) for stimulated emission from diode J-2 (at 20.4° K) was calculated by using the total light intensity vs. diode current data, plus accepted values for the material parameters of the mercury- doped germanium detector used for the measurements. The resulting value is n_d ≈ 10%-20% for emission from both ends of the cavity. The corresponding radiative power output (at λ = 6.5 micron) is 120-240 milliwatts for a diode current of 6 amps.