Popular Mixed Matchings

We study the problem of matching applicants to jobs under one-sided preferences: that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly involving ties. A matching M is said to be rnore popular than T if the applicants that prefer M to T outnumber those that prefer T to M. A matching is said to be popular if there is no matching more popular than it. Equivalently, a matching M is popular if phi(M,T) >= phi(T, M) for all matchings T, where phi(X, Y) is the number of applicants that prefer X to Y. Previously studied solution concepts based oil the popularity criterion are either not guaranteed to exist for every instance (e.g., popular matchings) or are NP-hard to compute (e.g., least unpopular matchings). This paper addresses this issue by considering mixed matchings. A mixed matching is simply a probability distributions over matchings in the input graph. The function phi that compares two matchings generalizes in a natural manner to mixed matchings by taking expectation. A mixed matching P is popular if phi(P,Q) >= phi(Q,P) for all mixed matchings Q. We show that popular mixed matchings always exist. and we design polynomial time algorithms for finding them. Then we study their efficiency and give tight bounds on the price of anarchy and price of stability of the popular matching problem.

Electron energy distributions and transport coefficients in N2 in E times B fields

Using the concept of energy-dependent effective field intensity, electron transport coefficients in nitrogen have been determined in E times B fields (E = electric field intensity, B = magnetic flux density) by the numerical solution of the Boltzmann transport equation for the energy distribution of electrons. It has been observed that as the value of B/p (p = gas pressure) is increased from zero, the perpendicular drift velocity increased linearly at first, reaches a maximum value, and then decreases with increasing B/p. In general, the electron mean energy is found to be a function of Eavet/p( Eavet = averaged effective electric field intensity) only, but the other transport coefficients, such as transverse drift velocity, perpendicular drift velocity, and the Townsend ionization coefficient, are functions of both E/p and B/p.

Efficient probabilistic contingency analysis through a stability measure considering wind perturbation

The integration of stochastic wind power has accentuated a challenge for power system stability assessment. Since the power system is a time-variant system under wind generation fluctuations, pure time-domain simulations are difficult to provide real-time stability assessment. As a result, the worst-case scenario is simulated to give a very conservative assessment of system transient stability. In this study, a probabilistic contingency analysis through a stability measure method is proposed to provide a less conservative contingency analysis which covers 5-min wind fluctuations and a successive fault. This probabilistic approach would estimate the transfer limit of a critical line for a given fault with stochastic wind generation and active control devices in a multi-machine system. This approach achieves a lower computation cost and improved accuracy using a new stability measure and polynomial interpolation, and is feasible for online contingency analysis.

Relative stability of DNA as a generic criterion for promoter prediction: whole genome annotation of microbial genomes with varying nucleotide base composition

The rapid increase in genome sequence information has necessitated the annotation of their functional elements, particularly those occurring in the non-coding regions, in the genomic context. Promoter region is the key regulatory region, which enables the gene to be transcribed or repressed, but it is difficult to determine experimentally. Hence an in silico identification of promoters is crucial in order to guide experimental work and to pin point the key region that controls the transcription initiation of a gene. In this analysis, we demonstrate that while the promoter regions are in general less stable than the flanking regions, their average free energy varies depending on the GC composition of the flanking genomic sequence. We have therefore obtained a set of free energy threshold values, for genomic DNA with varying GC content and used them as generic criteria for predicting promoter regions in several microbial genomes, using an in-house developed tool `PromPredict'. On applying it to predict promoter regions corresponding to the 1144 and 612 experimentally validated TSSs in E. coli (50.8% GC) and B. subtilis (43.5% GC) sensitivity of 99% and 95% and precision values of 58% and 60%, respectively, were achieved. For the limited data set of 81 TSSs available for M. tuberculosis (65.6% GC) a sensitivity of 100% and precision of 49% was obtained.

Phytoplankton ecology of subarctic lakes in Finnish Lapland

Climate is warming and it is especially seen in arctic areas, where the warming trend is expected to be greatest. Arctic freshwater ecosystems, which are a very characteristic feature of the arctic landscape, are especially sensitive to climate change. They could be used as early warning systems, but more information about the ecosystem functioning and responses are needed for proper interpretation of the observations. Phytoplankton species and assemblages could be especially suitable for climate-related studies, since they have short generation times and react rapidly to changes in the environment. In addition, phytoplankton provides a good tool for lake classifications, since different species have different requirements and tolerance ranges for various environmental factors. The use of biological indicators is especially useful in arctic areas, were many of the chemical factors commonly fall under the detection limit and therefore do not provide much information about the environment. This work brings new information about species distribution and dynamics of arctic freshwater phytoplankton in relation to environmental factors. The phytoplankton of lakes in Finnish Lapland and other European high-altitude or high-latitude areas were compared. Most lakes were oligotrophic and dominated by flagellated species belonging to chrysophytes, cryptophytes and dinoflagellates. In Finnish Lapland cryptophytes were of less importance, whereas desmids had high species richness in many of the lakes. In Pan-European scale, geographical and catchment-related factors were explaining most of the differences in species distributions between different districts, whereas lake water chemistry (especially conductivity, SiO2 and pH) was most important regionally. Seasonal and interannual variation of phytoplankton was studied in subarctic Lake Saanajärvi. Characteristic phytoplankton species in this oligotrophic, dimictic lake belonged mainly to chrysophytes and diatoms. The maximum phytoplankton biomass in Lake Saanajärvi occurs during autumn, while spring biomass is very low. During years with heavy snow cover the lake suffers from pH drop caused by melt waters, but the effects of this acid pulse are restricted to surface layers and last for a relatively short period. In addition to some chemical parameters (mainly Ca and nutrients), length of the mixing cycle and physical factors such as lake water temperature and thermal stability of water column had major impact on phytoplankton dynamics. During a year with long and strong thermal stability, the phytoplankton community developed towards an equilibrium state, with heavy dominance of only a few taxa for a longer period of time. During a year with higher windiness and less thermal stability, the species composition was more diverse and species with different functional strategies were able to occur simultaneously. The results of this work indicate that although arctic lakes in general share many common features concerning their catchment and water chemistry, large differences in biological features can be found even in a relatively small area. Most likely the lakes with very different algal flora do not respond in a similar way to differences in the environmental factors, and more information about specific arctic lake types is needed. The results also show considerable year to year differences in phytoplankton species distribution and dynamics, and these changes are most likely linked to climatic factors.

Convergence analysis of the Newton algorithm and a pseudo-time marching scheme for diffuse correlation tomography

We propose a self-regularized pseudo-time marching scheme to solve the ill-posed, nonlinear inverse problem associated with diffuse propagation of coherent light in a tissuelike object. In particular, in the context of diffuse correlation tomography (DCT), we consider the recovery of mechanical property distributions from partial and noisy boundary measurements of light intensity autocorrelation. We prove the existence of a minimizer for the Newton algorithm after establishing the existence of weak solutions for the forward equation of light amplitude autocorrelation and its Frechet derivative and adjoint. The asymptotic stability of the solution of the ordinary differential equation obtained through the introduction of the pseudo-time is also analyzed. We show that the asymptotic solution obtained through the pseudo-time marching converges to that optimal solution provided the Hessian of the forward equation is positive definite in the neighborhood of optimal solution. The superior noise tolerance and regularization-insensitive nature of pseudo-dynamic strategy are proved through numerical simulations in the context of both DCT and diffuse optical tomography. (C) 2010 Optical Society of America.

Wigner distributions for finite-state systems without redundant phase-point operators

We set up Wigner distributions for N-state quantum systems following a Dirac-inspired approach. In contrast to much of the work in this study, requiring a 2N x 2N phase space, particularly when N is even, our approach is uniformly based on an N x N phase-space grid and thereby avoids the necessity of having to invoke a `quadrupled' phase space and hence the attendant redundance. Both N odd and even cases are analysed in detail and it is found that there are striking differences between the two. While the N odd case permits full implementation of the marginal property, the even case does so only in a restricted sense. This has the consequence that in the even case one is led to several equally good definitions of the Wigner distributions as opposed to the odd case where the choice turns out to be unique.

Aqueous colloidal stability evaluated by zeta potential measurement and resultant TiO2 for superior photovoltaic performance

Controlling the morphological structure of titanium dioxide (TiO 2) is crucial for obtaining superior power conversion efficiency for dye-sensitized solar cells. Although the sol-gel-based process has been developed for this purpose, there has been limited success in resisting the aggregation of nanostructured TiO2, which could act as an obstacle for mass production. Herein, we report a simple approach to improve the efficiency of dye-sensitized solar cells (DSSC) by controlling the degree of aggregation and particle surface charge through zeta potential analysis. We found that different aqueous colloidal conditions, i.e., potential of hydrogen (pH), water/titanium alkoxide (titanium isopropoxide) ratio, and surface charge, obviously led to different particle sizes in the range of 10-500 nm. We have also shown that particles prepared under acidic conditions are more effective for DSSC application regarding the modification of surface charges to improve dye loading and electron injection rate properties. Power conversion efficiency of 6.54%, open-circuit voltage of 0.73 V, short-circuit current density of 15.32 mA/cm2, and fill factor of 0.73 were obtained using anatase TiO 2 optimized to 10-20 nm in size, as well as by the use of a compact TiO2 blocking layer.

Sinteractivity, proton conductivity and chemical stability of BaZr 0.7In0.3O3-δ for solid oxide fuel cells (SOFCs)

In3+ was used as dopant for BaZrO3 proton conductor and 30 at%-doped BaZrO3 samples (BaZr0.7In 0.3O3-δ, BZI) were prepared as electrolyte materials for proton-conducting solid oxide fuel cells (SOFCs). The BZI material showed a much improved sinteractivity compared with the conventional Y-doped BaZrO 3. The BZI pellets reached almost full density after sintering at 1600 °C for 10 h, whereas the Y-doped BaZrO3 samples still remained porous under the same sintering conditions. The conductivity measurements indicated that BZI pellets showed smaller bulk but improved grain boundary proton conductivity, when compared with Y-doped BaZrO3 samples. A total proton conductivity of 1.7 × 10-3 S cm -1 was obtained for the BZI sample at 700 °C in wet 10% H 2 atmosphere. The BZI electrolyte material also showed adequate chemical stability against CO2 and H2O, which is promising for application in fuel cells.

Influence of spatial variability of permeability property on steady state seepage flow and slope stability analysis

In recent years, spatial variability modeling of soil parameters using random field theory has gained distinct importance in geotechnical analysis. In the present Study, commercially available finite difference numerical code FLAC 5.0 is used for modeling the permeability parameter as spatially correlated log-normally distributed random variable and its influence on the steady state seepage flow and on the slope stability analysis are studied. Considering the case of a 5.0 m high cohesive-frictional soil slope of 30 degrees, a range of coefficients of variation (CoV%) from 60 to 90% in the permeability Values, and taking different values of correlation distance in the range of 0.5-15 m, parametric studies, using Monte Carlo simulations, are performed to study the following three aspects, i.e., (i) effect ostochastic soil permeability on the statistics of seepage flow in comparison to the analytic (Dupuit's) solution available for the uniformly constant permeability property; (ii) strain and deformation pattern, and (iii) stability of the given slope assessed in terms of factor of safety (FS). The results obtained in this study are useful to understand the role of permeability variations in slope stability analysis under different slope conditions and material properties. (C) 2009 Elsevier B.V. All rights reserved.

Convective heat-transfer rate distributions over a missile shaped body flying at hypersonic speeds

Experiments are carried out with air as the test gas to obtain the surface convective heating rate on a missile shaped body flying at hypersonic speeds. The effect of fins on the surface heating rates of missile frustum is also investigated. The tests are performed in a hypersonic shock tunnel at stagnation enthalpy of 2 MJ/kg and zero degree angle of attack. The experiments are conducted at flow Mach number of 5.75 and 8 with an effective test time of 1 ms. The measured stagnation-point heat-transfer data compares well with the theoretical value estimated using Fay and Riddell expression. The measured heat-transfer rate with fin configuration is slightly higher than that of model without fin. The normalized values of experimentally measured heat transfer rate and Stanton number compare well with the numerically estimated results. (C) 2009 Elsevier Inc. All rights reserved.

Analysis of stability of earthen dams in kachchh region, Gujarat, India

The Kachchh region of Gujarat, India bore the brunt of a disastrous earthquake of magnitude M-w=7.6 that occurred on January 26, 2001. The major cause of failure of various structures including earthen dams was noted to be the presence of liquefiable alluvium in the foundation soil. Results of back-analysis of failures of Chang, Tappar, Kaswati and Rudramata earth dams using pseudo-static limit equilibrium approach presented in this paper confirm that the presence of liquefiable layer contributed to lesser factors of safety leading to a base type of failure that was also observed in the field. Following the earthquake, earth dams have been rehabilitated by the concerned authority and it is imperative that the reconstructed sections of earth dams be reanalyzed. It is also increasingly realized that risk assessment of dams in view of the large-scale investment made and probabilistic analysis is necessary. In this study, it is demonstrated that the probabilistic approach when used in conjunction with deterministic approach helps in providing a rational solution for quantification of safety of the dam and in the estimation of risk associated with the dam construction. (C) 2007 Elsevier B.V. All rights reserved.

Effect of residual stresses and metallographic stability on the over all performance of integral diaphragm material

The integral diaphragm pressure transducer consists of a diaphragm machined from precipitation hardened martensitic (APX4) steel. Its performance is quite significant as it depends upon various factors such as mechanical properties including induced residual stress levels, metallurgical and physical parameters due to different stages of processing involved. Hence, the measurement and analysis of residual stress becomes very important from the point of in-service assessment of a component. In the present work, the stress measurements have been done using the X-ray diffraction (XRD) technique, which is a non-destructive test (NDT). This method is more reliable and widely used compared to the other NDT techniques. The metallurgical aspects have been studied by adopting the conventional metallographic practices including examination of microstructure using light microscope. The dimensional measurements have been carried out using dimensional gauge. The results of the present investigation reveals that the diaphragm material after undergoing series of realization processes has yielded good amount of retained austenite in it. Also, the presence of higher compressive stresses induced in the transducer results in non-linearity, zero shift and dimensional instability. The problem of higher retained austenite content and higher compressive stress have been overcome by adopting a new realization process involving machining and cold and hot stabilization soak which has brought down the retained austenite content to about 5–6% and acceptable level of compressive stress in the range −100 to −150 MPa with fine tempered martensitic phase structure and good dimensional stability. The new realization process seems to be quite effective in terms of controlling retained austenite content, residual stress, metallurgical phase as well as dimensional stability and this may result in minimum zero shift of the diaphragm system.