Probability Distribution of the Eigenvalues of the Random String Equation

The probability distribution of the eigenvalues of a second-order stochastic boundary value problem is considered. The solution is characterized in terms of the zeros of an associated initial value problem. It is further shown that the probability distribution is related to the solution of a first-order nonlinear stochastic differential equation. Solutions of this equation based on the theory of Markov processes and also on the closure approximation are presented. A string with stochastic mass distribution is considered as an example for numerical work. The theoretical probability distribution functions are compared with digital simulation results. The comparison is found to be reasonably good.

Vibrational Spectra and Normal Coordinate Analysis of N-Methyl Thiourea

The infrared spectra of N-methylthiourea (NMTU) and its N-deuterated and S-methylated species were measured. Assignment of the infrared and Raman spectra of NMTU has been accomplished by correlation with thiourea and by use of infrared band shifts on N-deuteration as well as S-methylation. Normal coordinate analysis was performed for all the fundamentals of NMTU and NMTU-d3, the assignments obtained from the force field calculations being discussed in relation to those in other related thioureas and thioamides. The potential barriers to the internal rotations for the �NH2, �CH3, and �CN groups were estimated from the force constants.

Dynamics of sheared inelastic dumbbells

We study the dynamical properties of the homogeneous shear flow of inelastic dumbbells in two dimensions as a first step towards examining the effect of shape on the properties of flowing granular materials. The dumbbells are modelled as smooth fused disks characterized by the ratio of the distance between centres (L) and the disk diameter (D), with an aspect ratio (L/D) varying between 0 and 1 in our simulations. Area fractions studied are in the range 0.1-0.7, while coefficients of normal restitution (e(n)) from 0.99 to 0.7 are considered. The simulations use a modified form of the event-driven methodology for circular disks. The average orientation is characterized by an order parameter S, which varies between 0 (for a perfectly disordered fluid) and 1 (for a fluid with the axes of all dumbbells in the same direction). We investigate power-law fits of S as a function of (L D) and (1 - e(n)(2)) There is a gradual increase in ordering as the area fraction is increased, as the aspect ratio is increased or as the coefficient of restitution is decreased. The order parameter has a maximum value of about 0.5 for the highest area fraction and lowest coefficient of restitution considered here. The mean energy of the velocity fluctuations in the flow direction is higher than that in the gradient direction and the rotational energy, though the difference decreases as the area fraction increases, due to the efficient collisional transfer of energy between the three directions. The distributions of the translational and rotational velocities are Gaussian to a very good approximation. The pressure is found to be remarkably independent of the coefficient of restitution. The pressure and dissipation rate show relatively little variation when scaled by the collision frequency for all the area fractions studied here, indicating that the collision frequency determines the momentum transport and energy dissipation, even at the lowest area fractions studied here. The mean angular velocity of the particles is equal to half the vorticity at low area fractions, but the magnitude systematically decreases to less than half the vorticity as the area fraction is increased, even though the stress tensor is symmetric.

Studies on neurotransmitter-stimulated phospholipid metabolism with cerebral tissue suspensions: A possible biochemical correlate of synaptogenesis in normal and undernourished rats

The phenomenon of neurotransmitter-stimulated incorporation of32Pi into phosphatidic acid and inositol phosphatides (neurotransmitter effect) in developing brain was studied in vitro as a possible measure of synaptogenesis. While the neurotransmitter effect was not observed with brain homogenates, highly consistent and significant effects were noted with brain tissue suspensions obtained by passing the tissue through nylon bolting cloth. The magnitude of the effect decreased with the increase in mesh number. Maximum stimulations obtained with the 33 mesh adult brain cortex preparations (mean±S.E.M. of6experiments) were203 ± 8%, 316 ± 11 % and150 ± 8% with 10−3 M acetylcholine (ACh) + 10−3 M eserine; 10−2 M norepinephrine (NE) and 10−2 M serotonin (5-HT), respectively. Experiments with developing rat brain at 7, 14 and 21 days of age showed that the neurotransmitter effects due to ACh, NE and 5-HT increase progressively in different regions of the brain but that there are marked regional differences. It is suggested that the neurotransmitter effect is a valid biochemical correlate of synaptogenesis. In rats undernourished from birth t0 21 days of age, by increasing the litter size, the neurotransmitter effect with ACh, NE or 5-HT was not altered in the cortex but was significantly reduced in the brain stem. In cerebellum the effects due to ACh and NE were significantly altered, while that with 5-HT was unaffected. It is concluded that cholinergic, adrenergic and serotonergic synapses are relatively unaffected in the cortex but are significantly affected in the brain stem by undernutrition. In the cerebellum of undernourished rats the adrenergic and cholinergic, but not serotonergic systems, are altered.

Approximation of Internal Refractive Index Variation Improves Image Guided Diffuse Optical Tomography of Breast

Effective usage of image guidance by incorporating the refractive index (RI) variation in computational modeling of light propagation in tissue is investigated to assess its impact on optical-property estimation. With the aid of realistic patient breast three-dimensional models, the variation in RI for different regions of tissue under investigation is shown to influence the estimation of optical properties in image-guided diffuse optical tomography (IG-DOT) using numerical simulations. It is also shown that by assuming identical RI for all regions of tissue would lead to erroneous estimation of optical properties. The a priori knowledge of the RI for the segmented regions of tissue in IG-DOT, which is difficult to obtain for the in vivo cases, leads to more accurate estimates of optical properties. Even inclusion of approximated RI values, obtained from the literature, for the regions of tissue resulted in better estimates of optical properties, with values comparable to that of having the correct knowledge of RI for different regions of tissue.

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

We present a distributed algorithm that finds a maximal edge packing in O(Δ + log* W) synchronous communication rounds in a weighted graph, independent of the number of nodes in the network; here Δ is the maximum degree of the graph and W is the maximum weight. As a direct application, we have a distributed 2-approximation algorithm for minimum-weight vertex cover, with the same running time. We also show how to find an f-approximation of minimum-weight set cover in O(f2k2 + fk log* W) rounds; here k is the maximum size of a subset in the set cover instance, f is the maximum frequency of an element, and W is the maximum weight of a subset. The algorithms are deterministic, and they can be applied in anonymous networks.

A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

A simple local 3-approximation algorithm for vertex cover

We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxiliary information besides port numbering is required. (c) 2009 Elsevier B.V. All rights reserved.

A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

An optimal local approximation algorithm for max-min linear programs

In a max-min LP, the objective is to maximise ω subject to Ax ≤ 1, Cx ≥ ω1, and x ≥ 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorithm) for approximating max-min LPs. The approximation ratio of our algorithm is the best possible for any local algorithm; there is a matching unconditional lower bound.

Development of a structured program for conversion to prenex normal form

The method of structured programming or program development using a top-down, stepwise refinement technique provides a systematic approach for the development of programs of considerable complexity. The aim of this paper is to present the philosophy of structured programming through a case study of a nonnumeric programming task. The problem of converting a well-formed formula in first-order logic into prenex normal form is considered. The program has been coded in the programming language PASCAL and implemented on a DEC-10 system. The program has about 500 lines of code and comprises 11 procedures.

Aspects of tautomerism. 7. Study of keto participation in alkaline hydrolysis of normal esters of .gamma.-keto acids

Study of the alkaline hydrolysis of a number of variously substituted normal o-benzoylbenzoic esters has been reported. Although carbonyl-assisted hydrolysis is the general rule, in compounds containing strongly electron-donating groups, the ester function is directly attacked. The cause of rate enhancement in carbonyl-assisted hydrolysis and in greater detail the case of 6-substituted derivatives are discussed. It is shown that the carbonyl-assisted hydrolyses are characterized by decreased sensitivity to leaving-group structure. The implications of this result are pointed out.