Product Dimension of Forests and Bounded Treewidth Graphs

The product dimension of a graph G is defined as the minimum natural number l such that G is an induced subgraph of a direct product of l complete graphs. In this paper we study the product dimension of forests, bounded treewidth graphs and k-degenerate graphs. We show that every forest on n vertices has product dimension at most 1.441 log n + 3. This improves the best known upper bound of 3 log n for the same due to Poljak and Pultr. The technique used in arriving at the above bound is extended and combined with a well-known result on the existence of orthogonal Latin squares to show that every graph on n vertices with treewidth at most t has product dimension at most (t + 2) (log n + 1). We also show that every k-degenerate graph on n vertices has product dimension at most inverted right perpendicular5.545 k log ninverted left perpendicular + 1. This improves the upper bound of 32 k log n for the same by Eaton and Rodl.

Dependence of climate forcing and response on the altitude of black carbon aerosols

Black carbon aerosols absorb solar radiation and decrease planetary albedo, and thus can contribute to climate warming. In this paper, the dependence of equilibrium climate response on the altitude of black carbon is explored using an atmospheric general circulation model coupled to a mixed layer ocean model. The simulations model aerosol direct and semi-direct effects, but not indirect effects. Aerosol concentrations are prescribed and not interactive. It is shown that climate response of black carbon is highly dependent on the altitude of the aerosol. As the altitude of black carbon increases, surface temperatures decrease; black carbon near the surface causes surface warming, whereas black carbon near the tropopause and in the stratosphere causes surface cooling. This cooling occurs despite increasing planetary absorption of sunlight (i.e. decreasing planetary albedo). We find that the trend in surface air temperature response versus the altitude of black carbon is consistent with our calculations of radiative forcing after the troposphere, stratosphere, and land surface have undergone rapid adjustment, calculated as ``regressed'' radiative forcing. The variation in climate response from black carbon at different altitudes occurs largely from different fast climate responses; temperature dependent feedbacks are not statistically distinguishable. Impacts of black carbon at various altitudes on the hydrological cycle are also discussed; black carbon in the lowest atmospheric layer increases precipitation despite reductions in solar radiation reaching the surface, whereas black carbon at higher altitudes decreases precipitation.

Direct Synthesis of Functionalized Unsymmetrical beta-Sulfonamido Disulfides by Tetrathiomolybdate Mediated Aziridine Ring-Opening Reactions

Direct synthesis of unsymmetrical beta-sulfonamido disulfides by ring-opening of aziridines by using benzyltriethyl-ammonium tetrathiomolybdate 1 as a sulfur transfer reagent in the presence of symmetrical disulfides as thiol equivalents has been reported. Reaction of benzyl and alkyl disulfides gave unsymmetrical beta-sulfonamido disulfides as the only product in very good yields. From the Study, it has been observed that aryl disulfides containing p-NO2, p-Cl, and p-CN led to the formation of the corresponding beta-aminosulfides as the exclusive products. However, un-substituted aryl disulfides and the one containing electron-donating substituents (p-Me) provide a mixture of beta-sulfonamido mono- and disulfides as the products.

Poly (vinyl alcohol) hydrogel membrane as electrolyte for direct borohydride fuel cells

A direct borohydride fuel cell (DBFC) employing a poly (vinyl alcohol)hydrogel membrane electrolyte (PHME) is reported. The DBFC employs an AB(5) Misch metal alloy as anode and a goldplated stainless steel mesh as cathode in conjunction with aqueous alkaline solution of sodium borohydride as fuel and aqueous acidified solution of hydrogen peroxide as oxidant. Room temperature performances of the PHME-based DBFC in respect of peak power outputs; ex-situ cross-over of oxidant, fuel,anolyte and catholyte across the membrane electrolytes; utilization efficiencies of fuel and oxidant, as also cell performance durability are compared with a similar DBFC employing a NafionA (R)-117 membrane electrolyte (NME). Peak power densities of similar to 30 and similar to 40 mW cm(-2) are observed for the DBFCs with PHME and NME, respectively. The crossover of NaBH4 across both the membranes has been found to be very low. The utilization efficiencies of NaBH4 and H2O2 are found to be similar to 24 and similar to 59%, respectively for the PHME-based DBFC; similar to 18 and similar to 62%, respectively for the NME-based DBFC. The PHME and NME-based DBFCs exhibit operational cell potentials of similar to 1 center dot 2 and similar to 1 center dot 4 V, respectively at a load current density of 10 mA cm(-2) for similar to 100 h.

Semi-empirical procedures for estimation of residual velocity and ballistic limit for impact on mild steel plates by projectiles

This paper deals with the development of simplified semi-empirical relations for the prediction of residual velocities of small calibre projectiles impacting on mild steel target plates, normally or at an angle, and the ballistic limits for such plates. It has been shown, for several impact cases for which test results on perforation of mild steel plates are available, that most of the existing semi-empirical relations which are applicable only to normal projectile impact do not yield satisfactory estimations of residual velocity. Furthermore, it is difficult to quantify some of the empirical parameters present in these relations for a given problem. With an eye towards simplicity and ease of use, two new regression-based relations employing standard material parameters have been discussed here for predicting residual velocity and ballistic limit for both normal and oblique impact. The latter expressions differ in terms of usage of quasi-static or strain rate-dependent average plate material strength. Residual velocities yielded by the present semi-empirical models compare well with the experimental results. Additionally, ballistic limits from these relations show close correlation with the corresponding finite element-based predictions.

A Direct Approach to the Problem of Diffraction by a Half-Plane under Mixed Boundary Conditions

A general direct technique of solving a mixed boundary value problem in the theory of diffraction by a semi-infinite plane is presented. Taking account of the correct edge-conditions, the unique solution of the problem is derived, by means of Jones' method in the theory of Wiener-Hopf technique, in the case of incident plane wave. The solution of the half-plane problem is found out in exact form. (The far-field is derived by the method of steepest descent.) It is observed that it is not the Wiener-Hopf technique which really needs any modification but a new technique is certainly required to handle the peculiar type of coupled integral equations which the Wiener-Hopf technique leads to. Eine allgemeine direkte Technik zur Lösung eines gemischten Randwertproblems in der Theorie der Beugung an einer halbunendlichen Ebene wird vorgestellt. Unter Berücksichtigung der korrekten Eckbedingungen wird mit der Methode von Jones aus der Theorie der Wiener-Hopf-Technik die eindeutige Lösung für den Fall der einfallenden ebenen Welle hergeleitet. Die Lösung des Halbebenenproblems wird in exakter Form angegeben. (Das Fernfeld wurde mit der Methode des steilsten Abstiegs bestimmt.) Es wurde bemerkt, daß es nicht die Wiener-Hopf-Technik ist, die wirklich irgend welcher Modifikationen bedurfte. Gewiß aber wird eine neue Technik zur Behandlung des besonderen Typs gekoppelter Integralgleichungen benötigt, auf die die Wiener-Hopf-Technik führt.

Robust Semi-Blind Estimation for Beamforming Based MIMO Wireless Communication

In this paper, we present robust semi-blind (SB) algorithms for the estimation of beamforming vectors for multiple-input multiple-output wireless communication. The transmitted symbol block is assumed to comprise of a known sequence of training (pilot) symbols followed by information bearing blind (unknown) data symbols. Analytical expressions are derived for the robust SB estimators of the MIMO receive and transmit beamforming vectors. These robust SB estimators employ a preliminary estimate obtained from the pilot symbol sequence and leverage the second-order statistical information from the blind data symbols. We employ the theory of Lagrangian duality to derive the robust estimate of the receive beamforming vector by maximizing an inner product, while constraining the channel estimate to lie in a confidence sphere centered at the initial pilot estimate. Two different schemes are then proposed for computing the robust estimate of the MIMO transmit beamforming vector. Simulation results presented in the end illustrate the superior performance of the robust SB estimators.

An inverse problem for the Helmholtz equation involving two semi-infinite fluids

An analytical method is developed for solving an inverse problem for Helmholtz's equation associated with two semi-infinite incompressible fluids of different variable refractive indices, separated by a plane interface. The unknowns of the inverse problem are: (i) the refractive indices of the two fluids, (ii) the ratio of the densities of the two fluids, and (iii) the strength of an acoustic source assumed to be situated at the interface of the two fluids. These are determined from the pressure on the interface produced by the acoustic source. The effect of the surface tension force at the interface is taken into account in this paper. The application of the proposed analytical method to solve the inverse problem is also illustrated with several examples. In particular, exact solutions of two direct problems are first derived using standard classical methods which are then used in our proposed inverse method to recover the unknowns of the corresponding inverse problems. The results are found to be in excellent agreement.

Thermal degradation processes in polysulfide copolymers investigated by direct pyrolysis mass spectrometry and flash pyrolysis-gas chromatography/mass spectrometry

This is the first report on the analysis of random block polysulfide copolymers containing different amounts of repeating units in the copolymer backbone, which has been studied by direct pyrolysis mass spectrometry (DPMS) and by pyrolysis-gas chromatography/mass spectrometry (Py-GC/MS). The homopolymers such as poly(ethylene sulfide) (PES), poly(styrene sulfide) (PSS), and two random copolymers, viz., poly(ethylene sulfide(x)-co-styrene sulfide(y)) [copolymer I (x = y = 0.5) and copolymer II (x = 0.74, y = 0.26)] were investigated by both DPMS and Py-GC/MS (except copolymer II) techniques. In the case of copolymer I, the thermal degradation products of SE1, SE2, S-2, and S2E (S = styrene sulfide, E = ethylene sulfide) were detected in DPMS, whereas the formation of SE1 and SE2 were observed by Py-GC/MS technique. However, for copolymer II, SE3 was also found along with SE1, SE2, S-2, and S2E in DPMS. The formation of additional product (SE3) observed in copolymer II could be due to an increase in the block length formed during copolymerization. Further, a comparative study on thermal degradation of PES, poly(ethylene disulfide) (PEDS), and poly(ethylene tetrasulfide) (PETS) were investigated by Py-GC/MS. The pyrolysis products detected by both DPMS and Py-GC/MS indicates that the thermal decomposition of these polymers yield cyclic sulfides through an intramolecular exchange or by backbiting processes. The linear products with thiol and vinyl groups were also observed by Py-GC/MS along with the cyclic products via carbon hydrogen transfer reaction.

A self-supported 40W direct methanol fuel cell system

A self-supported 40W Direct Methanol Fuel Cell (DMFC) system has been developed and performance tested. The auxiliaries in the DMFC system comprise a methanol sensor, a liquid-level indicator, and fuel and air pumps that consume a total power of about 5W. The system has a 15-cell DMFC stack with active electrode-area of 45 cm(2). The self-supported DMFC system addresses issues related to water recovery from the cathode exhaust, and maintains a constant methanol-feed concentration with thermal management in the system. Pure methanol and water from cathode exhaust are pumped to the methanol-mixing tank where the liquid level is monitored and controlled with the help of a liquid-level indicator. During the operation, methanol concentration in the feed solution at the stack outlet is monitored using a methanol sensor, and pure methanol is added to restore the desired methanol concentration in the feed tank by adding the product water from the cathode exhaust. The feed-rate requirements of fuel and oxidant are designed for the stack capacity of 40W. The self-supported DMFC system is ideally suited for various defense and civil applications and, in particular, for charging the storage batteries.

Organocatalytic asymmetric direct vinylogous Michael addition of α,β-unsaturated γ-butyrolactam to nitroolefins

The first organocatalytic enantioselective direct vinylogous Michael reaction of α,β-unsaturated γ-butyrolactam to nitroolefins is developed using cinchona alkaloids as the catalysts. Both product enantiomers are accessible with moderate to good enantioselectivity.

Organocatalytic asymmetric direct vinylogous Michael addition of alpha,beta-unsaturated gamma-butyrolactam to nitroolefins

The first organocatalytic enantioselective direct vinylogous Michael reaction of alpha,beta-unsaturated gamma-butyrolactam to nitroolefins is developed using cinchona alkaloids as the catalysts. Both product enantiomers are accessible with moderate to good enantioselectivity.

Optimal incentive timing strategies for product marketing on social networks

We consider the problem of devising incentive strategies for viral marketing of a product. In particular, we assume that the seller can influence penetration of the product by offering two incentive programs: a) direct incentives to potential buyers (influence) and b) referral rewards for customers who influence potential buyers to make the purchase (exploit connections). The problem is to determine the optimal timing of these programs over a finite time horizon. In contrast to algorithmic perspective popular in the literature, we take a mean-field approach and formulate the problem as a continuous-time deterministic optimal control problem. We show that the optimal strategy for the seller has a simple structure and can take both forms, namely, influence-and-exploit and exploit-and-influence. We also show that in some cases it may optimal for the seller to deploy incentive programs mostly for low degree nodes. We support our theoretical results through numerical studies and provide practical insights by analyzing various scenarios.

Boxicity and cubicity of product graphs

The boxicity (cubicity) of a graph G is the minimum natural number k such that G can be represented as an intersection graph of axis-parallel rectangular boxes (axis-parallel unit cubes) in R-k. In this article, we give estimates on the boxicity and the cubicity of Cartesian, strong and direct products of graphs in terms of invariants of the component graphs. In particular, we study the growth, as a function of d, of the boxicity and the cubicity of the dth power of a graph with respect to the three products. Among others, we show a surprising result that the boxicity and the cubicity of the dth Cartesian power of any given finite graph is, respectively, in O(log d/ log log d) and circle dot(d/ log d). On the other hand, we show that there cannot exist any sublinear bound on the growth of the boxicity of powers of a general graph with respect to strong and direct products. (C) 2015 Elsevier Ltd. All rights reserved.

Semi-analytical finite element analysis of a strip footing on an elastic reinforced soil

A plane strain elastic interaction analysis of a strip footing resting on a reinforced soil bed has been made by using a combined analytical and finite element method (FEM). In this approach the stiffness matrix for the footing has been obtained using the FEM, For the reinforced soil bed (halfplane) the stiffness matrix has been obtained using an analytical solution. For the latter, the reinforced zone has been idealised as (i) an equivalent orthotropic infinite strip (composite approach) and (ii) a multilayered system (discrete approach). In the analysis, the interface between the strip footing and reinforced halfplane has been assumed as (i) frictionless and (ii) fully bonded. The contact pressure distribution and the settlement reduction have been given for different depths of footing and scheme of reinforcement in soil. The load-deformation behaviour of the reinforced soil obtained using the above modelling has been compared with some available analytical and model test results. The equivalent orthotropic approach proposed in this paper is easy to program and is shown to predict the reinforcing effects reasonably well.