The factorization approximation for the Master Equation

We examine the validity of the application of the Factorization Approximation to derive the Master Equation for a microscopic system coupled to a reservoir. We developed a formal perturbation expansion for the time evolution of the system reduced density matrix. We employed a diagrammatic schemes to produce each term of the perturbation series. The diagrams in the time domain provide a distinct criteria to distinguish the diagrams which survive the Factorization Approximation. The Feynmann-like diagrams in the energy domain, originated from the Resolvent method, are used for execution of diagram summations to estimate their overall contributions. We demonstrated that for a two level atomic system, interacting with a thermal reservoir, the summation over the diagrams which survived the Factorization Approximation, yields the proper time evolution of the system, in agreement with the solution of the Master Equation. The summation of the diagrams which are excluded by applying the Factorization Approximation are characterized by a dimensionless parameter: Γ/ω₀, where ω₀ is the frequency of the transition line, and Γ is the line width. The Factorization Approximation is thus rigorously justified when this expansion parameter is very small.     

Linear sorting withO(logn) processors

A file ofn records can be sorted in linear time givenO(log(n)) processors. Four such algorithms are presented and analyzed. All of them have reasonable hardware requirements; no memory access conflicts are generated; a constant number of communication lines per processor are needed (except for one case); and the space requirements areO(n) orO(n log(log(n))).     

The entropies of renewal systems

Renewal systems are symbolic dynamical systems originally introduced by Adler. IfW is a finite set of words over a finite alphabetA, then the renewal system generated byW is the subshiftX _W ⊂A ^Z formed by bi-infinite concatenations of words fromW. Motivated by Adler’s question of whether every irreducible shift of finite type is conjugate to a renewal system, we prove that for every shift of finite type there is a renewal system having the same entropy. We also show that every shift of finite type can be approximated from above by renewal systems, and that by placing finite-type constraints on possible concatenations, we obtain all sofic systems. The authors were supported in part by NFS grants DMS-8706284, DMS-8814159 and DMS-8820716.     

On centroid branches of trees from certain families

We obtain various results involving the centroid branches of randomly chosen trees from simply generated families.     

Some asymptotic results useful in enumeration problems

Suppose one is given two related generating functionsa(x) = a _n x ⁿ andb(x) = b _n x ⁿ , often it is of interest to determine the limiting behaviour of the quantitiesa _n /b _n We survey some earlier results of this nature and give some new ones     

Wavelength-dependent properties of photodynamic therapy using hypericin in vitro and in an animal model

Wavelength effects in photodynamic therapy (PDT) with hypericin (HY) were examined in a C26 colon carcinoma model both in vitro and in vivo. Irradiation of HY-sensitized cells in vitro with either 550 or 590 nm caused the loss of cell viability in a drug- and light-dose-dependent manner. The calculated ratio of HY-based PDT (HY-PDT) efficiencies at these two wavelengths was found to correlate with the numerical ratio of absorbed photons at each wavelength. In vivo irradiation of C26-derived tumors, 6 h after intraperitoneal administration of HY (5 mg/kg), caused extensive vascular damage and tumor necrosis. The depth of tumor necrosis (d) was more pronounced at 590 than at 550 nm and increased when the light dose was raised from 60 to 120 J/cm2. The maximal depths of tumor necrosis (at 120 J/cm2) were 7.5+/-1.5 mm at 550 nm and 9.9+/-0.8 mm at 590 nm. Both values are rather high in view of the limited penetration of green-yellow light into the tissue. Moreover, the depth ratio, d590/d550 = 1.3 (P < 0.001), is smaller than expected considering the 2.2-fold lower HY absorbance and the 1.7-fold lower tissue penetration of radiation at 550 than at 590 nm. This finding indicates that in vivo the depth at which HY-PDT elicits tumor necrosis is not only determined by photophysical considerations (light penetration, number of absorbed photons) but is also influenced significantly by other mechanisms such as vascular effects. Therefore, despite the relatively short-wavelength peaks of absorption, our observations suggest that HY is an effective photodynamic agent that can be useful in the treatment of tumors with depths in the range of 1 cm.