Two player game variant of the Erdos-Szekeres problem

The classical Erdos-Szekeres theorem states that a convex k-gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic bounds is considered a challenging open problem. Several variants of the Erdos-Szekeres problem have been posed and studied in the last two decades. The well studied variants include the empty convex k-gon problem, convex k-gon with specified number of interior points and the chromatic variant. In this paper, we introduce the following two player game variant of the Erdos-Szekeres problem: Consider a two player game where each player playing in alternate turns, place points in the plane. The objective of the game is to avoid the formation of the convex k-gon among the placed points. The game ends when a convex k-gon is formed and the player who placed the last point loses the game. In our paper we show a winning strategy for the player who plays second in the convex 5-gon game and the empty convex 5-gon game by considering convex layer configurations at each step. We prove that the game always ends in the 9th step by showing that the game reaches a specific set of configurations.

Probing Ultrafast Photoinduced Electron Transfer to TiO2 from CdS Nanocrystals of Varying Crystallographic Phase Content

The photoinduced electron transfer processes in a nanoheterostructured semiconductor assembly are complex and depend on various parameters Of the constituents of the assembly. We present here the ultrafast electron transfer characteristics of an assembly comprised of a Wide band semiconductor, titanium dioxide (TiO2), attached to light-harvesting cadmium sulfide (CdS) nanotrystals of varying crystallographic phase content. Quantitative analysis of Synchrotron high-resolution X-ray. diffraction data of CdS nanocrystals precisely reveals the presence of both wurtzite and zinc blende phases in varying amounts. The,estimated content of crystal phases is observed to be strongly dependent on an important synthesis parameter, viz., the ratio of the two solvents. The biphasit nature of CdS influences directly the shape of the nanocrystal at long reaction times as well as the transfer of the photoexcited electrons from the CdS to TiO2 as obtained from transient absorption spectroscopy. A higher amount of zinc blende Phase is observed to be beneficial for fast electron transfer across the CdS-TiO2 interface. The electron transfer rate constant differs by one order of magnitude between the CdS nanocryStals and varies linearly with the fraction of the phases.

In-situ synthesized poly(vinyl butyral)/MMT-clay nanocomposites: The role of degree of acetalization and clay content on thermal, mechanical and permeability properties of PVB matrix

Poly(vinyl butyral) - MMT clay nanocomposites were synthesized in situ with three different degrees of acetalization and with varying clay content for each vinyl butyral polymer ratio. The clay nano-platelet galleries were expanded, as determined by X-ray diffraction and TEM analysis. The glass transition temperature of the polymer nanocomposites were found to be similar to 56 degrees C and similar to 52 degrees C for the neat polymer and the 4% clay loaded samples, respectively. The 4 wt% clay loaded film showed higher strength and low strain to failure. The dynamic mechanical analysis also confirmed the improved stability of the matrix. The matrix with 0.5 butyral to alcohol ratio for 4 wt% clay exhibited good water vapor transmission compared to all other compositions. The encapsulated devices with 2.5 and 4 wt% clay loaded films increases the device life time and the efficiencies of these films were 50% higher than their encapsulated pristine polymer films. (C) 2015 Elsevier Ltd. All rights reserved.

Pricing and Power allocation in Femtocells using Stackelberg Game Theory

We consider a system with multiple Femtocells operating in a Macrocell. The transmissions in one Femtocell interfere with its neighboring Femtocells as well as with the Macrocell Base Station. We model Femtocells as selfish nodes and the Macrocell Base Station protects itself by pricing subchannels for each usage. We use Stackelberg game model to study this scenario and obtain equilibrium policies that satisfy certain quality of service.

Effect of Ni content on the diffusion-controlled growth of the product phases in the Cu(Ni)-Sn system

A strong influence of Ni content on the diffusion-controlled growth of the (Cu,Ni)(3)Sn and (Cu,Ni)(6)Sn-5 phases by coupling different Cu(Ni) alloys with Sn in the solid state is reported. The continuous increase in the thickness ratio of (Cu,Ni)(6)Sn-5 to (Cu,Ni)(3)Sn with the Ni content is explained by combined kinetic and thermodynamic arguments as follows: (i) The integrated interdiffusion coefficient does not change for the (Cu,Ni)(3)Sn phase up to 2.5 at.% Ni and decreases drastically for 5 at.% Ni. On the other hand, there is a continuous increase in the integrated interdiffusion coefficient for (Cu,Ni)(6)Sn-5 as a function of increasing Ni content. (ii) With the increase in Ni content, driving forces for the diffusion of components increase for both components in both phases but at different rates. However, the magnitude of these changes alone is not large enough to explain the high difference in the observed growth rate of the product phases because of Ni addition. (iv) Kirkendall marker experiments indicate that the Cu6Sn5 phase grows by diffusion of both Cu and Sn in the binary case. However, when Ni is added, the growth is by diffusion of Sn only. (v) Also, the observed grain refinement in the Cu6Sn5 phase with the addition of Ni suggests that the grain boundary diffusion of Sn may have an important role in the observed changes in the growth rate.

Effect of Ga content in Cu(Ga) on the growth of V3Ga following bronze technique

Diffusion controlled growth rate of V3Ga in the Cu(Ga)/V system changes dramatically because of a small change in Ga content in Cu(Ga). One atomic percent increase from 15 to 16 leads to more than double the product phase layer thickness and a decrease in activation energy from 255 to 142 kJ/mol. Kirkendall marker experiment indicates that V3Ga grows because of diffusion of Ga. Role of different factors influencing the diffusion rate of Ga and high growth rate of V3Ga are discussed. (C) 2015 Elsevier Ltd. All rights reserved.

Differential dynamics of the serotonin(1A) receptor in membrane bilayers of varying cholesterol content revealed by all atom molecular dynamics simulation

The serotonin(1A) receptor belongs to the superfamily of G protein-coupled receptors (GPCRs) and is a potential drug target in neuropsychiatric disorders. The receptor has been shown to require membrane cholesterol for its organization, dynamics and function. Although recent work suggests a close interaction of cholesterol with the receptor, the structural integrity of the serotonin(1A) receptor in the presence of cholesterol has not been explored. In this work, we have carried out all atom molecular dynamics simulations, totaling to 3s, to analyze the effect of cholesterol on the structure and dynamics of the serotonin(1A) receptor. Our results show that the presence of physiologically relevant concentration of membrane cholesterol alters conformational dynamics of the serotonin(1A) receptor and, on an average lowers conformational fluctuations. Our results show that, in general, transmembrane helix VII is most affected by the absence of membrane cholesterol. These results are in overall agreement with experimental data showing enhancement of GPCR stability in the presence of membrane cholesterol. Our results constitute a molecular level understanding of GPCR-cholesterol interaction, and represent an important step in our overall understanding of GPCR function in health and disease.