On the complexity of finding stopping set size in Tanner Graphs

The problem of determining whether a Tanner graph for a linear block code has a stopping set of a given size is shown to be NT-complete.

Interfacial coupling and its size dependence in PbTiO3 and PbMg1/3Nb2/3O3 multilayers

Multilayers of Pb(Mg1/3Nb2/3)O-3 (PMN)-PbTiO3 (PT) were deposited through pulsed laser ablation deposition with different periodicities (d=10, 20, 30, 40, 50, 60, and 70 nm) for a constant total thickness of the film. The presence of superlattice reflections in the x-ray diffraction pattern clearly showed the superlattice behavior of the fabricated structures over a periodicity range of 20-50 nm. Polarization hysteresis and the capacitance-voltage characteristics of these films show clear size dependent ferroelectric and antiferroelectric (AFE) characteristics. Presence of long-range coupling and strain in multilayers with lower periodicity (similar to 10 nm) exhibited a clear ferroelectric behavior similar to a solid solution of PMN and PT. Multilayers with higher periodicities (20-50 nm) exhibited antiferroelectric behavior, which could be understood from the energy arguments. On further increase of periodicity, they again exhibit ferroelectric behavior. The polarization studies were carried out beyond the Curie temperature T-c of PMN to understand the interlayer interaction. The interaction is changed to a ferroelectric-paraelectric interlayer and tends to lose its antiferroelectric behavior. The behavior of remnant polarization P-r and dP(r)/dT with temperature clearly proves that the AFE coupling of these superlattices is due to the extrinsic interfacial coupling and not an intrinsic interaction as in a homogeneous conventional AFE material. The evidence of an averaged behavior at a periodicity of similar to 10 nm, and the behavior of individual materials at larger periodicities were further confirmed through dielectric phase transition studies. The presence of AFE interfacial coupling was insignificant over the dielectric phase transition of the multilayers.

Breakdown in p‐n junction diodes made on polycrystalline silicon of large grain size

This communication describes the voltage‐current characteristics in the breakdown region of p‐n junctions made on polycrystalline silicon of large grain size. The observed soft breakdown characteristics have been explained by taking into account the effect of curvature of the junction near the grain boundaries.

Size effect in self consolidating concrete beams with and without notches

The aim of this study is to obtain the fracture characteristics of low and medium compressive strength self consolidating concrete (SCC) for notched and un-notched plain concrete beams by using work of fracture G(F) and size effect model G(f) methods and comparing them with those of normal concrete and high performance concrete. The results show that; (i) with an increase in compressive strength, G(F) increases and G(f) decreases; (ii) with an increase in depth of beam, the decrease in nominal stress of notched beam is more when compared with that of a notchless beam.

Size-Dependent Melting of Finite-Length Nanowires

We report on the size-dependent melting of nanowires with finite length based on the thermodynamic as well as liquid drop model. It has been inferred that the length dependency cannot be ignored, unlike the case of infinite length nanowires. To validate the length dependency, we have analyzed a few experimental results reported in the literature.

Appropriate Institutions and Economic Growth - one size fits no-one

Modern-day economics is increasingly biased towards believing that institutions matter for growth, an argument that has been further enforced by the recent economic crisis. There is also a wide consensus on what these growth-promoting institutions should look like, and countries are periodically ranked depending on how their institutional structure compares with the best-practice institutions, mostly in place in the developing world. In this paper, it is argued that ”non-desirable” or “second-best” institutions can be beneficial for fostering investment and thus providing a starting point for sustained growth, and that what matters is the appropriateness of institutions to the economy’s distance to the frontier or current phase of development. Anecdotal evidence from Japan and South-Korea is used as a motivation for studying the subject and a model is presented to describe this phenomenon. In the model, the rigidity or non-rigidity of the institutions is described by entrepreneurial selection. It is assumed that entrepreneurs are the ones taking part in the imitation and innovation of technologies, and that decisions on whether or not their projects are refinanced comes from capitalists. The capitalists in turn have no entrepreneurial skills and act merely as financers of projects. The model has two periods, and two kinds of entrepreneurs: those with high skills and those with low skills. The society’s choice of whether an imitation or innovation – based strategy is chosen is modeled as the trade-off between refinancing a low-skill entrepreneur or investing in the selection of the entrepreneurs resulting in a larger fraction of high-skill entrepreneurs with the ability to innovate but less total investment. Finally, a real-world example from India is presented as an initial attempt to test the theory. The data from the example is not included in this paper. It is noted that the model may be lacking explanatory power due to difficulties in testing the predictions, but that this should not be seen as a reason to disregard the theory – the solution might lie in developing better tools, not better just better theories. The conclusion presented is that institutions do matter. There is no one-size-fits-all-solution when it comes to institutional arrangements in different countries, and developing countries should be given space to develop their own institutional structures that cater to their specific needs.

On Finding the Natural Number of Topics with Latent Dirichlet Allocation: Some Observations

It is important to identify the ``correct'' number of topics in mechanisms like Latent Dirichlet Allocation(LDA) as they determine the quality of features that are presented as features for classifiers like SVM. In this work we propose a measure to identify the correct number of topics and offer empirical evidence in its favor in terms of classification accuracy and the number of topics that are naturally present in the corpus. We show the merit of the measure by applying it on real-world as well as synthetic data sets(both text and images). In proposing this measure, we view LDA as a matrix factorization mechanism, wherein a given corpus C is split into two matrix factors M-1 and M-2 as given by C-d*w = M1(d*t) x Q(t*w).Where d is the number of documents present in the corpus anti w is the size of the vocabulary. The quality of the split depends on ``t'', the right number of topics chosen. The measure is computed in terms of symmetric KL-Divergence of salient distributions that are derived from these matrix factors. We observe that the divergence values are higher for non-optimal number of topics - this is shown by a `dip' at the right value for `t'.

Approximate multipole coefficients of RF ion traps as functions of aperture size

In this study we present approximate analytical expressions for estimating the variation in multipole expansion coefficients as a function of the size of the apertures in the electrodes in axially symmetric (3D) and two-dimensional (2D) ion trap ion traps. Following the approach adopted in our earlier studies which focused on the role of apertures to fields within the traps, here too, the analytical expression we develop is a sum of two terms, A(n,noAperiure), the multipole expansion coefficient for a trap with no apertures and A(n,dueToAperture), the multipole expansion coefficient contributed by the aperture. A(n,noAperture) has been obtained numerically and A(n,dueToAperture) is obtained from the n th derivative of the potential within the trap. The expressions derived have been tested on two 3D geometries and two 2D geometries. These include the quadrupole ion trap (QIT) and the cylindrical ion trap (CIT) for 3D geometries and the linear ion trap (LIT) and the rectilinear ion trap (RIT) for the 2D geometries. Multipole expansion coefficients A(2) to A(12), estimated by our analytical expressions, were compared with the values obtained numerically (using the boundary element method) for aperture sizes varying up to 50% of the trap dimension. In all the plots presented, it is observed that our analytical expression for the variation of multipole expansion coefficients versus aperture size closely follows the trend of the numerical evaluations for the range of aperture sizes considered. The maximum relative percentage errors, which provide an estimate of the deviation of our values from those obtained numerically for each multipole expansion coefficient, are seen to be largely in the range of 10-15%. The leading multipole expansion coefficient, A(2), however, is seen to be estimated very well by our expressions, with most values being within 1% of the numerically determined values, with larger deviations seen for the QIT and the LIT for large aperture sizes. (C) 2010 Elsevier B.V. All rights reserved.

Effect of grain size and texture on the mechanical properties of warm worked cadmium-1.5 Pct zinc alloy

The structural changes occurring during warm working of Cd-1.5 pct Zn alloy and their effect on the subsequent mechanical properties are studied. It is observed that changes in grain size and preferred orientation are important to a large extent in controlling the mechanical strength. The Hall-Petch slope,R decreases in the warm worked material while the friction stress, σo increases. The lowerR values are attributed to the development of a (101l) texture and the higher σo values are interpreted on the basis of changes in the basal texture.

Effect of particle size on the dielectric behaviour of double propionates

Introduction Dicalcium strontium propionate (DCSP) undergoes a ferroelectric phase transition at about 28 1.5 K, with the spontaneous polarization occurring along the tetragonal C-axis.1 Takashige et al.2,3 have recently reported ferroelectricity in annealed samples of dicalcium lead propionate (DCLP) in the range 191 K to 331 K. The removal of the inner biasing field by annealing has been known in the case of DCLP3 and DCSP.4 Because of the possible dependence of the inner biasing field on the particle size, a study of the temperature dependence of the dielectric behaviour of the powdered samples of these compounds was undertaken.

Improved retrieval of aerosol size-resolved properties from moderate resolution imaging spectroradiometer over India: Role of aerosol model and surface reflectance

We have compared the total as well as fine mode aerosol optical depth (tau and tau(fine)) retrieved by Moderate Resolution Imaging Spectroradiometer (MODIS) onboard Terra and Aqua (2001-2005) with the equivalent parameters derived by Aerosol Robotic Network (AERONET) at Kanpur (26.45 degrees N, 80.35 degrees E), northern India. MODIS Collection 005 (C005)-derived tau(0.55) was found to be in good agreement with the AERONET measurements. The tau(fine) and eta (tau(fine)/tau) were, however, biased low significantly in most matched cases. A new set of retrieval with the use of absorbing aerosol model (SSA similar to 0.87) with increased visible surface reflectance provided improved tau and tau(fine) at Kanpur. The new derivation of eta also compares well qualitatively with an independent set of in situ measurements of accumulation mass fraction over much of the southern India. This suggests that though MODIS land algorithm has limited information to derive size properties of aerosols over land, more accurate parameterization of aerosol and surface properties within the existing C005 algorithm may improve the accuracy of size-resolved aerosol optical properties. The results presented in this paper indicate that there is a need to reconsider the surface parameterization and assumed aerosol properties in MODIS C005 algorithm over the Indian region in order to retrieve more accurate aerosol optical and size properties, which are essential to quantify the impact of human-made aerosols on climate.

Optimum aperture distributions in the presence of blockage

A method is presented for optimising the performance indices of aperture antennas in the presence of blockage. An N-dimensional objective function is formed for maximising the directivity factor of a circular aperture with blockage under sidelobe-level constraints, and is minimised using the simplex search method. Optimum aperture distributions are computed for a circular aperture with blockage of circular geometry that gives the maximum directivity factor under sidelobe-level constraints.