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.

A new mixed-matrix membrane for DMFCs

A new mixed-matrix membrane based on stabilized phosphotungstic acid (PTA) incorporated to chitosan (CS)-hydroxy ethyl cellulose (HEC) for application in direct methanol fuel cells (DMFCs) is reported. Membranes are characterised using Fourier Transform Spectroscopy (FTIR), Thermo-Gravimetric Analysis (TGA), Scanning Electron Microscopy (SEM) and their mechanical properties are evaluated. The PTA content in the CS-HEC blend and its influence on proton conductivity, water/methanol sorption, and methanol cross-over in the DMFC is studied. The DMFC with 3 wt. % stabilized PTA-CS-HEC mixed-matrix membrane delivers peak power-density of 58 mW/cm(2) at a load current-density of 210 mA/cm(2) with a lower methanol cross-over than that observed for a DMFC operating with a Nafion membrane electrolyte.

Mixed mode (I and II) crack tip fields in bulk metallic glasses

Stationary crack tip fields in bulk metallic glasses under mixed mode (I and II) loading are studied through detailed finite element simulations assuming plane strain, small scale yielding conditions. The influence of internal friction or pressure sensitivity on the plastic zones. notch deformation, stress and plastic strain fields is examined for different mode mixities. Under mixed mode loading, the notch deforms into a shape such that one part of its surface sharpens while the other part blunts. Increase in mode If component of loading dramatically enhances the normalized plastic zone size, lowers the stresses but significantly elevates the plastic strain levels near the notch tip. Higher internal friction reduces the peak tangential stress but increases the plastic strain and stretching near the blunted part of the notch. The simulated shear bands are straight and extend over a long distance ahead of the notch tip under mode II dominant loading. The possible variations of fracture toughness with mode mixity corresponding to failure by brittle micro-cracking and ductile shear banding are predicted employing two simple fracture criteria. The salient results from finite element simulations are validated by comparison with those from mixed mode (I and II) fracture experiments on a Zr-based bulk metallic glass.

Steady mixed convection stagnation-point flow of upper convected Maxwell fluids with magnetic field

The steady MHD mixed convection flow of a viscoelastic fluid in the vicinity of two-dimensional stagnation point with magnetic field has been investigated under the assumption that the fluid obeys the upper-convected Maxwell (UCM) model. Boundary layer theory is used to simplify the equations of motion. induced magnetic field and energy which results in three coupled non-linear ordinary differential equations which are well-posed. These equations have been solved by using finite difference method. The results indicate the reduction in the surface velocity gradient, surface heat transfer and displacement thickness with the increase in the elasticity number. These trends are opposite to those reported in the literature for a second-grade fluid. The surface velocity gradient and heat transfer are enhanced by the magnetic and buoyancy parameters. The surface heat transfer increases with the Prandtl number, but the surface velocity gradient decreases.

Co(II) and Cr(III) complexes of formate-formamide mixed ligands: synthesis, structures, single crystal-to-single crystal transformation and magnetic behaviour

Solvothermal treatment of an equimolar mixture of Co(NO3)(2)center dot 6H(2)O, HCONH2 and NaN3 in MeOH at 100 degrees C yielded a three-dimensional NaCl type network Co(HCOO)(2)(HCONH2)(2) center dot HCONH2 (1a) containing formamides in the pores of the structure. Solvated pink 1a undergoes single crystal-to-single crystal (SCSC) transformation at 215 degrees C to form the desolvated dark brown product Co(HCOO)(2)-( HCONH2)(2) (1b) with the retention of the original framework. Reversible single crystal-to-single crystal transformation of 1b (brown) to 1a (pink) in the presence of excess formamide was also established at room temperature. The coordination environment around Co(II) in both 1a and 1b is octahedral with a CoN2O4 coordination composition. A similar reaction replacing Co(II) by Cr(III) produced a heterometallic 3D extended network Na[Cr(HCOO)(4)(HCONH2)(2)]center dot 2H(2)O (2a) at 100 degrees C. An increase in reaction temperature to 150 degrees C produced a simple mononuclear complex Cr(HCOO)(3)(HCONH2)(3) center dot 3H(2)O (2b). Variable temperature magnetic studies revealed the presence of a canting phenomena in both 1a and 1b, and hysteresis loop in the field dependent magnetisation plot at 2 K whereas complex 2a is simply paramagnetic in nature.

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.

The mixed black hole partition function for the STU model

We evaluate the mixed partition function for dyonic BPS black holes using the recently proposed degeneracy formula for the STU model. The result factorizes into the OSV mixed partition function times a proportionality factor. The latter is in agreement with the measure factor that was recently conjectured for a class of N = 2 black holes that contains the STU model.

Unsteady MHD mixed convection flow over an impulsively stretched permeable vertical surface in a quiescent fluid

The unsteady mixed convection flow of an incompressible laminar electrically conducting fluid over an impulsively stretched permeable vertical surface in an unbounded quiescent fluid in the presence of a transverse magnetic field has been investigated. At the same time, the surface temperature is suddenly increased from the surrounding fluid temperature or a constant heat flux is suddenly imposed on the surface. The problem is formulated in such a way that for small time it is governed by Rayleigh type of equation and for large time by Crane type of equation. The non-linear coupled parabolic partial differential equations governing the unsteady mixed convection flow under boundary layer approximations have been solved analytically by using the homotopy analysis method as well as numerically by an implicit finite difference scheme. The local skin friction coefficient and the local Nusselt number are found to decrease rapidly with time in a small time interval and they tend to steady-state values for t* >= 5. They also increase with the buoyancy force and suction, but decrease with injection rate. The local skin friction coefficient increases with the magnetic field, but the local Nusselt number decreases. There is a smooth transition from the unsteady state to the steady state. (C) 2010 Elsevier Ltd. All rights reserved.

Mixed saturated-unsaturated alkyl-chain assemblies: Solid solutions of zinc stearate and zinc oleate

The linear saturated stearic acid and the bent mono-unsaturated oleic acid do not mix and form solid solutions. However, the zinc salts of these acids can. From X-ray diffraction and DSC measurements we show that the layered zinc stearate and zinc oleate salts form a homogeneous solid solution at all composition ratios. The solid solutions exhibit a single melting endotherm, with the melting temperature varying linearly with composition but with the enthalpy change showing a minimum. By monitoring features in the infrared spectra that are characteristic of the global conformation of the hydrocarbon chain, and hence can distinguish between stearate and oleate chains, it is shown that solid solution formation is realized by the introduction of gauche defects in a fraction of the stearate chains that are then no longer linear. This fraction increases with oleate concentration. It has also been possible from the spectroscopic measurements to establish a quantitative relation between molecular conformational order and the thermodynamic enthalpy of melting of the solid solutions.

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.

Family of Mixed-Valence Oxovanadium(IV/V) Dinuclear Entities Incorporating N4O3-Coordinating Heptadentate Ligands: Synthesis, Structure, and EPR Spectra

Dinuclear ((VVV)-V-IV) oxophenoxovanadates of general formula [V2O3L] have been synthesized in excellent yields by reacting bis(acetylacetonato)oxovanadium(IV) with H3L in a 2:1 ratio in acetone under an N-2 atmosphere. Here L3- is the deprotonated form of 2,6-bis[{{(2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L1), 2,6-bis[{{(5-methyl-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L2) 2,6-bis[ {{(5-tert-butyl-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenoI (H3L3), 2,6-bis[{{(5-chloro-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L4) , 2,6-bis[{{(5-bromo-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L5), or 2,6-bis[{{(5-methoxy-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L6). In [V2O3L1], both the metal atoms have distorted octahedral geometry. The relative disposition of two terminal V=O groups in the complex is essentially cis. The O=V...V=O torsion angle is 24.6(2)degrees. The V-O-oxo-V and V-O-phenoxo-V angles are 117.5(4) and 93.4(3)degrees, respectively. The V...V bond distance is 3.173(5) Angstrom. X-ray crystallography, IR, UV-vis, and H-1 and V-51 NMR measurements show that the mixed-valence complexes contain two indistinguishable vanadium atoms (type 111). The thermal ellipsoids of O2, O4, C10, C14, and C15 also suggests a type III complex in the solid state. EPR spectra of solid complexes at 77 K display a single line indicating the localization of the odd electron (3d(xy)(1)). Valence localization at 77 K is also consistent with the V-51 hyperfine structure of the axial EPR spectra (3d(xy)(1) ground state) of the complexes in frozen (77 K) dichloromethane solution: S = 1/2, g(parallel to) similar to 1.94, g(perpendicular to) similar to 1.98, A(parallel to) similar to 166 x 10(-4) cm(-1), and A(perpendicular to) similar to 68 x 10(-4) cm(-1). In contrast isotropic room-temperature solution spectra of the family have 15 hyperfine lines (g(iso) similar to 1.974 and A(iso) similar to 50 x 10(-4) cm(-1)) revealing that the unpaired electron is delocalized between the metal centers. Crystal data for the [V2O3L1].CH2Cl2 complex are as follows: chemical formula, C32H43O6N4C12V2; crystal system, monoclinic; space group, C2/c; a = 18.461(4), b = 17.230(3), c = 13.700(3) Angstrom; beta = 117.88(3)degrees; Z = 8.

A novel sheet 4f-3d mixed-metal pyridine dicarboxylate: synthesis, structure, photophysical properties and its transformation to a perovskite oxide

The synthesis, characterization and photophysical properties of a 4f-3d mixed metal compound, Gd(H2O)(3)Co[C5N1H3-(COO)(2)](3), are described; the structure is unique, consisting of sheets with large pores ( ca. 7 angstrom diameter) in the sheets and transforms to a perovskite oxide at moderate temperatures.

Spectrophotometric and potentiometric investigations of copper (II)-ethanolamine complexes - Part II. Monoethanolamine (Analysis of mixed hydroxy complexes with polarographic evidence)

Potentiometric, spectrophotometric and polarographic evidence has been presented for the formation of mixed hydroxy complexes in coppermonoethanolamine system. A method has been developed for the analysis of Bjerrum formation curves taken in presence of 0·1, 0·2, 0·5 and 1·0 M monoethanolammonium ion with respect to hydroxy complexes. The formation of CuAOH+, CuA2OH+ and CuA3OH+ is shown and the corresponding stability constants are calculated at different concentrations of MEA ion. Curves showing the distribution of pure and hydroxy complexes at various pA values in solutions containing different concentrations of MEA ion have also been given.

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.

Shrewd alliances: mixed foraging associations between treeshrews,greater racket-tailed drongos and sparrowhawks on Great Nicobar Island, India

Mixed-species foraging associations may form to enhance feeding success or to avoid predators. We report the costs and consequences of an unusual foraging association between an endemic foliage gleaning tupaid (Nicobar treeshrew Tupaia nicobarica) and two species of birds; one an insectivorous commensal (greater racket-tailed drongo Dicrurus paradiseus) and the other a diurnal raptor and potential predator (Accipiter sp.). In an alliance driven, and perhaps engineered, by drongos, these species formed cohesive groups with predictable relationships. Treeshrew breeding pairs were found more frequently than solitary individuals with sparrowhawks and were more likely to tolerate sparrowhawks in the presence of drongos. Treeshrews maintained greater distances from sparrowhawks than drongos, and permitted the raptors to come closer when drongos were present. Treeshrew foraging rates declined in the presence of drongos; however, the latter may provide them predator avoidance benefits. The choice of the raptor to join the association is intriguing; particular environmental resource states may drive the evolution of such behavioural strategies. Although foraging benefits seem to be the primary driver of this association, predator avoidance also influences interactions, suggesting that strategies driving the formation of flocks may be complex and context dependent with varying benefits for different actors.