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.

Why do birds participate in mixed-species foraging flocks? A large-scale synthesis

Mixed-species flocks of foraging birds have been documented from terrestrial habitats all over the world and are thought to form for either improved feeding efficiency or better protection from predators. Two kinds of flock participants are recognized: those that join other species ('followers') and are therefore likely to be the recipients of the benefits of flock participation and those that are joined ('leaders'). Through comparative analyses, using a large sample of flocks from around the world, we show that (1) 'followers' tend to be smaller, more insectivorous, and feed in higher strata than matched species that participate in flocks to a lesser extent and (2) 'leaders' tend to be cooperative breeders more often than matched species that are not known to lead flocks. Furthermore, meta-analyses of published results from across the world showed that bird species in terrestrial mixed-species flocks increase foraging rates and reduce vigilance compared to when they are solitary or in conspecific groups. Moreover, the increase in foraging rates is seen only with flock followers and not flock leaders. These findings suggest a role for predation in the evolution of mixed-species flocking. Species that are vulnerable to predation follow species whose vigilance they can exploit. By doing so, they are able to reduce their own vigilance and forage at higher rates. (C) 2009 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Formal Verification of Full-Wave Rectifier: A Case Study

We present a case study of formal verification of full-wave rectifier for analog and mixed signal designs. We have used the Checkmate tool from CMU [1], which is a public domain formal verification tool for hybrid systems. Due to the restriction imposed by Checkmate it necessitates to make the changes in the Checkmate implementation to implement the complex and non-linear system. Full-wave rectifier has been implemented by using the Checkmate custom blocks and the Simulink blocks from MATLAB from Math works. After establishing the required changes in the Checkmate implementation we are able to efficiently verify, the safety properties of the full-wave rectifier.

Unsteady mixed convection on the stagnation-point flow adjacent to a vertical plate with a magnetic field

An analysis is performed to study the unsteady combined forced and free convection flow (mixed convection flow) of a viscous incompressible electrically conducting fluid in the vicinity of an axisymmetric stagnation point adjacent to a heated vertical surface. The unsteadiness in the flow and temperature fields is due to the free stream velocity, which varies arbitrarily with time. Both constant wall temperature and constant heat flux conditions are considered in this analysis. By using suitable transformations, the Navier-Stokes and energy equations with four independent variables (x, y, z, t) are reduced to a system of partial differential equations with two independent variables (eta, tau). These transformations also uncouple the momentum and energy equations resulting in a primary axisymmetric flow, in an energy equation dependent on the primary flow and in a buoyancy-induced secondary flow dependent on both primary flow and energy. The resulting system of partial differential equations has been solved numerically by using both implicit finite-difference scheme and differential-difference method. An interesting result is that for a decelerating free stream velocity, flow reversal occurs in the primary flow after certain instant of time and the magnetic field delays or prevents the flow reversal. The surface heat transfer and the surface shear stress in the primary flow increase with the magnetic field, but the surface shear stress in the buoyancy-induced secondary flow decreases. Further the heat transfer increases with the Prandtl number, but the surface shear stress in the secondary flow decreases.

Intraseasonal response of mixed layer temperature and salinity in the Bay of Bengal to heat and freshwater flux

Buoy and satellite data show pronounced subseasonal oscillations of sea surface temperature (SST) in the summertime Bay of Bengal. The SST oscillations are forced mainly by surface heat flux associated with the active break cycle of the south Asian summer monsoon. The input of freshwater (FW) from summer rain and rivers to the bay is large, but not much is known about subseasonal salinity variability. We use 2002-2007 observations from three Argo floats with 5 day repeat cycle to study the subseasonal response of temperature and salinity to surface heat and freshwater flux in the central Bay of Bengal. About 95% of Argo profiles show a shallow halocline, with substantial variability of mixed layer salinity. Estimates of surface heat and freshwater flux are based on daily satellite data sampled along the float trajectory. We find that intraseasonal variability of mixed layer temperature is mainly a response to net surface heat flux minus penetrative radiation during the summer monsoon season. In winter and spring, however, temperature variability appears to be mainly due to lateral advection rather than local heat flux. Variability of mixed layer freshwater content is generally independent of local surface flux (precipitation minus evaporation) in all seasons. There are occasions when intense monsoon rainfall leads to local freshening, but these are rare. Large fluctuations in FW appear to be due to advection, suggesting that freshwater from rivers and rain moves in eddies or filaments.

NMR relaxation study of disorder in condensed matter: solid solutions of betaine phosphate and phosphite

Proton NMR relaxation measurements have been carried out in anti-ferroelectric Betaine phosphate (BP), ferroelectric Betaine phosphite (BPI) and the mixed system BPI(1-x)BPx, at 11.4MHz and 23.3MHz from 300K to 80K for x=0.0, 0.25, 0.45, 0.85, and 1.0. The temperature dependence of spin lattice relaxation time T, exhibits two minima as expected from the BPP model in BP and BPI. The Larmor frequency dependence of T, in the mixed system is rather unusual and exhibits different slopes for the low temperature wings at the two frequencies, which is a clear experimental evidence of the presence of different methyl groups with different activation energies (E-a) indicating disorder.

Mixed convection along a vertical cone

An analysis is performed to study the flow and heat transfer characteristics for the case of laminar mixed convection along a vertical circular cone. A mixed-convection parameter is introduced in the formulation of the problem such that smooth transition from one convective limit to the other is possible. The transformed conservation equations of the nonsimilar boundary layers are solved by an efficient finite-difference method.

A fluorescent probe study of the solubilisation of cholesterol by biie salt-phospholipid micelles

The fluorescent probe dansyl cadaverine has been shown to bind strongly to mixed bile salt-phospholipid micelles containing unsaturation in the fatty acyl chains. Incorporation of cholesterol into the mixed micelles reduces the number of molecules of bound dansyl cadaverine without altering the binding affinity. These results suggest a tighter packing of the hydrocarbon matrix of the micelles in the presence of cholesterol.

Effects of Zr and Ti doping on the dielectric response of CeO2: A comparative first-principles study

Zr doping in ceria (CeO2) results in enhanced static dielectric response compared to pure ceria. On the other hand, Ti doping in ceria keeps its dielectric constant unchanged. We use first-principles density functional theory calculations based on pseudopotentials and a plane wave basis to determine electronic properties and dielectric response of Zr/Ti-doped and oxygen-vacancy-introduced ceria. Softening of phonon modes is responsible for the enhancement in dielectric response of Zr-doped ceria compared to that of pure ceria. The ceria-zirconia mixed oxides should have potential use as high-k materials in the semiconductor industry. (c) 2010 Elsevier Ltd. All rights reserved.

Sequence Independent Recombination Triple Helices: A Molecular Dynamics Study

Recent experimental studies have shown that the Rec-A mediated homologous recombination reaction involves a triple helical intermediate, in which the third strand base forms hydrogen bonds with both the bases in the major groove of the Watson-Crick duplex. Such 'mixed' hydrogen bonds allow formation of sequence independent triplexes. DNA triple helices involving 'mixed' hydrogen bonds have been studied, using model building, molecular mechanics (MM) and molecular dynamics (MD). Models were built for a tripler comprising all four possible triplets viz., G.C*C, C.G*G, A.T*T and T.A*A. To check the stability of all the 'mixed' hydrogen bonds in such triplexes and the conformational preferences of such tripler structures, MD studies were carried out starting from two structures with 30 degrees and 36 degrees twist between the basepairs. It was observed that though the two triplexes converged towards a similar structure, the various hydrogen bonds between the WC duplex and the third strand showed differential stabilities. An MD simulation with restrained hydrogen bonds showed that the resulting structure was stable and remained close to the starting structure. These studies help us in defining stable hydrogen bond geometries involving the third strand and the WC duplex. It was observed that in the C.G*G triplets the N7 atom of the second strand is always involved in hydrogen bonding. In the G.C*C triplets, either N3 or O2 in the third strand cytosine can interchangeably act as a hydrogen bond acceptor.

Stress-strain response of plastic waste mixed soil

Recycling plastic waste from water bottles has become one of the major challenges worldwide. The present study provides an approach for the use plastic waste as reinforcement material in soil. The experimental results in the form of stress-strain-pore water pressure response are presented. Based on experimental test results, it is observed that the strength of soil is improved and compressibility reduced significantly with addition of a small percentage of plastic waste to the soil. The use of the improvement in strength and compressibility response due to inclusion of plastic waste can be advantageously used in bearing capacity improvement and settlement reduction in the design of shallow foundations. (C) 2010 Elsevier Ltd. All rights reserved.

Mixed convection heat transfer from the bottom tip of a cylinder spinning about a vertical axis in a saturated porous medium

The present work is a numerical study of heat transfer characteristics from the bottom tip of a cylinder spinning about a vertical axis in an infinitely saturated porous medium. The problem is axisymmetric. The non-dimensionalized governing equations are solved using the SIMPLER algorithm on a staggered grid. The influence of rotational Reynolds numbers and Darcy numbers on the heat transfer for a Grashof number of 104 and Prandtl number of 7.0 is studied. It is found that for very high Darcy numbers, over a wide range of rotational Reynolds numbers, the heat transfer takes place mainly due to conduction. The convective heat transfer takes place for lower Darcy numbers and for higher rotational Reynolds numbers. Moreover, there is a rapid increase in the overall Nusselt number below a certain Darcy number with increase in the rotational Reynolds numbers. The effect of the Darcy number and the rotational Reynolds number on the heat transfer and fluid flow in the porous medium is depicted in the form of streamline and isotherm plots. The variation of the overall Nusselt number with respect to the Darcy number for various rotational Reynolds numbers is plotted. The variation of the local Nusselt number with respect to the radial coordinate at the heated tip of the vertical cylinder is plotted for various Darcy and rotational Reynolds numbers.

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 more 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 on 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 distribution 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. (C) 2010 Elsevier B.V. All rights reserved.

Structure and silver ion transport in AgI-Ag2MoO4 glasses: A molecular dynamics study

The structure and dynamics of silver ion conducting AgI-Ag2MoO4 glasses have been simulated by molecular dynamics simulation over a wide range of compositions. Formation of silver iodide like aggregates have been identified only in the AgI rich glasses. Increase in silver ion conductivity with an increase in AgI content in the glass is seen as in experiments. The dynamics of ion transport suggests that Ag+ ion transport occurs largely through paths connected by silver ion sites of mixed iodide-oxide coordination. The Van Hove correlation functions indicate that Ag+ ions prefer migration along the pathways formed with connected sites of similar coordination.

Muon-spin rotation spectra in the mixed phase of high-T-c superconductors: Thermal fluctuations and disorder effects

We study muon-spin rotation (mu SR) spectra in the mixed phase of highly anisotropic layered superconductors, specifically Bi2+xSr2-xCaCu2O8+delta (BSCCO), by modeling the fluid and solid phases of pancake Vortices using liquid-state and density functional methods. The role of thermal fluctuations in causing motional narrowing of mu SR line shapes is quantified in terms of a first-principles theory of the flux-lattice melting transition. The effects of random point pinning are investigated using a replica treatment of liquid-state correlations and a replicated density functional theory. Our results indicate that motional narrowing in the pure system, although substantial, cannot account for the remarkably small linewidths obtained experimentally at relatively high fields and low temperatures. We find that satisfactory agreement with the mu SR data for BSCCO in this regime can be obtained through the ansatz that this ''phase'' is characterized by frozen short-range positional correlations reflecting the structure of the liquid just above the melting transition. This proposal is consistent with recent suggestions of a ''pinned liquid'' or ''glassy'' state of pancake Vortices in the presence of pinning disorder. Our results for the high-temperature liquid phase indicate that measurable linewidths may be obtained in this phase as a consequence of density inhomogeneities induced by the pinning disorder. The results presented here comprise a unified, first-principles theoretical treatment of mu SR spectra in highly anisotropic layered superconductors in terms of a controlled set of approximations. [S0163-1829(99)08033-9].