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.

Grids with multiple batch systems for performance enhancement of multi-component and parameter sweep parallel applications

In this work, we evaluate the benefits of using Grids with multiple batch systems to improve the performance of multi-component and parameter sweep parallel applications by reduction in queue waiting times. Using different job traces of different loads, job distributions and queue waiting times corresponding to three different queuing policies(FCFS, conservative and EASY backfilling), we conducted a large number of experiments using simulators of two important classes of applications. The first simulator models Community Climate System Model (CCSM), a prominent multi-component application and the second simulator models parameter sweep applications. We compare the performance of the applications when executed on multiple batch systems and on a single batch system for different system and application configurations. We show that there are a large number of configurations for which application execution using multiple batch systems can give improved performance over execution on a single system.

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.

Analysis of DNA sequence transformations on grids

Study of the evolution of species or organisms is essential for various biological applications. Evolution is typically studied at the molecular level by analyzing the mutations of DNA sequences of organisms. Techniques have been developed for building phylogenetic or evolutionary trees for a set of sequences. Though phylogenetic trees capture the overall evolutionary relationships among the sequences, they do not reveal fine-level details of the evolution. In this work, we attempt to resolve various fine-level sequence transformation details associated with a phylogenetic tree using cellular automata. In particular, our work tries to determine the cellular automata rules for neighbor-dependent mutations of segments of DNA sequences. We also determine the number of time steps needed for evolution of a progeny from an ancestor and the unknown segments of the intermediate sequences in the phylogenetic tree. Due to the existence of vast number of cellular automata rules, we have developed a grid system that performs parallel guided explorations of the rules on grid resources. We demonstrate our techniques by conducting experiments on a grid comprising machines in three countries and obtaining potentially useful statistics regarding evolutions in three HIV sequences. In particular, our work is able to verify the phenomenon of neighbor-dependent mutations and find that certain combinations of neighbor-dependent mutations, defined by a cellular automata rule, occur with greater than 90% probability. We also find the average number of time steps for mutations for some branches of phylogenetic tree over a large number of possible transformations with standard deviations less than 2.

Anion directed template synthesis of Cu(II) complexes of a N,N,O donor mono-condensed Schiff base ligand: A molecular scaffold forming highly ordered H-bonded rectangular grids

Anion directed, template syntheses of two dinuclear copper(II) complexes of mono-condensed Schiff base ligand Hdipn (4-[(3-aminopentylimino)-methyl]-benzene-1,3-diol) involving 2,4- dihydroxybenzaldehyde and 1,3-diaminopentane were realized in the presence of bridging azide and acetate anions. Both complexes, [Cu-2(dipn)(2)(N-3)(2)] (1) and [Cu-2(dip(n))(2)(OAc)(2)] (2) have been characterized by X-ray crystallography. The two mononuclear units are joined together by basal-apical, double end-on azido bridges in complex 1 and by basal-apical, double mono-atomic acetate oxygen-bridges in 2. Both complexes form rectangular grid-like supramolecular structures via H-bonds connecting the azide or acetate anion and the p-hydroxy group of 2,4- dihydroxybenzaldehyde. Variable-temperature (300-2 K) magnetic susceptibility measurements reveal that complex 1 has antiferromagnetic coupling (J = -2.10 cm (1)) through the azide bridge while 2 has intra-dimer ferromagnetic coupling through the acetate bridge and inter-dimer antiferromagnetic coupling through H-bonds (J = 2.85 cm (1), J' = -1.08 cm (1)). (C) 2009 Elsevier B. V. All rights reserved.

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.