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.

Increased Efficacies of an Individual Catalytic Site in Clustered Multivalent Dendritic Catalysts

In the studies reported so far on dendrimer-mediated catalysis, the efficacies of the catalytic units were studied and compared primarily across the generations. In order to identify the efficacy of an individual catalytic unit with respect to the number of such units present within a given generation, a series of catalysts were prepared within a generation. Dendrimers incorporated with phosphinemetal complexes were chosen for the study and as many as 11 catalysts within three generations were synthesized. The C-C bond-forming reactions, namely, the Heck and the Suzuki coupling reactions, were then selected to study the catalytic efficiencies of the series of partially and fully phosphine-metal complex functionalized dendrimers. The efficacies of the formation of cinnamate and biphenyl. catalyzed by the dendritic catalysts, were compared. The comparative analyses show that an individual catalytic site is far more effective in its catalytic activity when presented in multiple numbers, i.e., in a multivalent dendritic system, than as a single unit within the same generation, i.e., in a monovalent dendritic system. The study identifies the beneficial effects of the multivalent presentation of the catalytic moieties, both within and across the dendrimer generations.

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.

Microstructural evolution of tungsten oxide thin films

Tungsten oxide thin films are of great interest due to their promising applications in various optoelectronic thin film devices. We have investigated the microstructural evolution of tungsten oxide thin films grown by DC magnetron sputtering on silicon substrate. The structural characterization and surface morphology were carried out using X-ray diffraction and Scanning Electron Microscopy (SEM). The as deposited films were amorphous, where as, thin films annealed above 400 degrees C were crystalline. In order to explain the microstructural changes due to annealing, we have proposed a ``instability wheel'' model for the evolution of the microstructure. This model explains the transformation of mater into various geometries within them selves, followed by external perturbation.

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.

Surfactant-Mediated Synthesis of Functional Metal Oxide Nanostructures Via Microwave Irradiation-Assisted Chemical Synthesis

In the present work we report a rapid microwave irradiation-assisted chemical synthesis technique for the growth of nanoparticles, nanorods, and nanotubes of a variety of metal oxides in the presence of an appropriate surfactant (cationic, anionic, non ionic and polymeric), without the use of any templates. The method is simple, inexpensive, and helps one to prepare nanostructures in quick time, measured in seconds and minutes. This method has been applied successfully to synthesize nanostructures of a variety of binary and ternary metal oxides such as ZnO, CdO, Fe2O3, CuO, Ga2O3, Gd2O3, ZnFe2O4, etc. There is an observed variation in the morphology of the nanostructures with changes in different process parameters, such as microwave power, irradiation time, identity of solvent, type of surfactant, and its concentration.

Inducible nitric oxide synthase and control of intracellular bacterial pathogens

Inducible nitric oxide synthase (iNOS) has important functions in innate immunity and regulation of immune functions. Here, the role of iNOS in the pathogenesis of various intracellular bacterial infections is discussed. These pathogens have also evolved a broad array of strategies to repair damage by reactive nitrogen intermediates, and to suppress or inhibit functions of iNOS.

Nitric Oxide Is Involved in Mycobacterium bovis Bacillus Calmette-Guerin-Activated Jagged1 and Notch1 Signaling.

Pathogenic mycobacteria have evolved unique strategies to survive within the hostile environment of macrophages. Modulation of key signaling cascades by NO, generated by the host during infection, assumes critical importance in overall cell-fate decisions. We show that NO is a critical factor in Mycobacterium bovis bacillus Calmette-Guérin-mediated Notch1 activation, as the generation of activated Notch1 or expression of Notch1 target genes matrix metalloproteinase-9 (MMP-9) or Hes1 was abrogated in macrophages derived from inducible NO synthase (iNOS) knockout (iNOS(-/-)), but not from wild-type, mice. Interestingly, expression of the Notch1 ligand Jagged1 was compromised in M. bovis bacillus Calmette-Guérin-stimulated iNOS(-/-) macrophages, and loss of Jagged1 expression or Notch1 signaling could be rescued by NO donors. Signaling perturbations or genetic approaches implicated that robust expression of MMP-9 or Hes1 required synergy and cross talk between TLR2 and canonical Notch1-PI3K cascade. Further, CSL/RBP-Jk contributed to TLR2-mediated expression of MMP-9 or Hes1. Correlative evidence shows that, in a murine model for CNS tuberculosis, this mechanism operates in vivo only in brains derived from WT but not from iNOS(-/-) mice. Importantly, we demonstrate the activation of Notch1 signaling in vivo in granulomatous lesions in the brains of Mycobacterium tuberculosis-infected human patients with tuberculous meningitis. Current investigation identifies NO as a pathological link that modulates direct cooperation of TLR2 with Notch1-PI3K signaling or Jagged1 to regulate specific components of TLR2 responses. These findings provide new insights into mechanisms by which Notch1, TLR2, and NO signals are integrated in a cross talk that modulates a defined set of effector functions in macrophages.

Oxide Particle Surface Chemistry and Ion Transport in "Soggy Sand" Electrolytes

The crucial role of oxide surface chemical composition on ion transport in "soggy sand" electrolytes is discussed in a systematic manner. A prototype soggy sand electrolytic system comprising aerosil silica functionalized with various hydrophilic and hydrophobic moieties dispersed in lithium perchlorate-ethylene glycol solution was used for the study. Detailed rheology studies show that the attractive particle network in the case of the composite with unmodified aerosil silica (with surface silanol groups) is most favorable for percolation in ionic conductivity, as well as rendering the composite with beneficial elastic mechanical properties: Though weaker in strength compared to the composite with unmodified aerosil particles, attractive particle networks are also observed in composites of aerosil particles with surfaces partially substituted with hydrophobic groups. The percolation in ionic conductivity is, however, dependent on the size of the hydrophobic moiety. No spanning attractive particle network was formed for aerosil particles with surfaces modified with stronger hydrophilic groups (than silanol), and as a result, no percolation in ionic conductivity was observed. The composite with hydrophilic particles was a sol, contrary to gels obtained in the case of unmodified aerosil, and partially substituted with hydrophobic groups.

Dielectric anomaly in Li-doped zinc oxide thin films grown by sol-gel route

Sol-gel route was employed to grow polycrystalline thin films of Li-doped ZnO thin films (Zn1-xLixO, x=0.15). Polycrystalline films were obtained at a growth temperature of 400-500 degrees C. Ferroelectricity in Zn0.85Li0.15O was verified by examining the temperature variation of the real and imaginary parts of dielectric constant, and from the C-V measurements. The phase transition temperature was found to be 330 K. The room-temperature dielectric constant and dissipation factor were 15.5 and 0.09 respectively, at a frequency of 100 kHz. The films exhibited well-defined hysteresis loop, and the values of spontaneous polarization (P-s) and coercive field were 0.15 mu C/cm(2) and 20 kV/cm, respectively, confirming the presence of ferroelectricity.

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.

Exfoliated graphite–ruthenium oxide composite electrodes for electrochemical supercapacitors

The performance of exfoliated graphite (EG)–ruthenium oxide (RuOx) composites as binderless electrodes is evaluated for electrochemical capacitors (ECs). A composite of EG–RuOx is prepared by a modified sol–gel process. The material is characterized using X-ray diffraction and microscopy. Electrochemical capacitors with the composite electrodes in the presence of aqueous sulfuric acid (H2SO4) electrolyte are evaluated using voltammetry, impedance and charge–discharge studies. Cyclic voltammetry reveals very stable current–voltage behaviour up to several thousands of cycles, as well as high specific capacitances, e.g., a few hundreds of farads per gram for the composite that contains 16.5 wt.% RuOx.

Piezoelectric zinc oxide thin film for MEMS application: A comparative study

We report here, the study carried out on piezoelectric thin film for MEMS/Microsensor applications. The study includes characterization of sputtered thin film using indirect methods and comparison of behavior using cantilever technique for the confirmation of piezoelectric property. A suitable experimental setup was designed and fabricated for subjecting the cantilever to vibrate. The data was recorded for piezoelectric thin films deposited with different compositions. It is clearly evident that the direct method is inexpensive and easier for determining the quality of the deposited piezoelectric thin film.