Popular matchings with variable item copies

We consider the problem of matching people to items, where each person ranks a subset of items in an order of preference, possibly involving ties. There are several notions of optimality about how to best match a person to an item; in particular, popularity is a natural and appealing notion of optimality. A matching M* is popular if there is no matching M such that the number of people who prefer M to M* exceeds the number who prefer M* to M. However, popular matchings do not always provide an answer to the problem of determining an optimal matching since there are simple instances that do not admit popular matchings. This motivates the following extension of the popular matchings problem: Given a graph G = (A U 3, E) where A is the set of people and 2 is the set of items, and a list < c(1),...., c(vertical bar B vertical bar)> denoting upper bounds on the number of copies of each item, does there exist < x(1),...., x(vertical bar B vertical bar)> such that for each i, having x(i) copies of the i-th item, where 1 <= xi <= c(i), enables the resulting graph to admit a popular matching? In this paper we show that the above problem is NP-hard. We show that the problem is NP-hard even when each c(i) is 1 or 2. We show a polynomial time algorithm for a variant of the above problem where the total increase in copies is bounded by an integer k. (C) 2011 Elsevier B.V. All rights reserved.

Edge-sharing bioctahedral diruthenium(III) complexes containing methoxy and carboxylate bridges:x-ray structures, redox behavior, and core stability

Edge-sharing bioctahedral (ESBO) complexes [Ru-2(OMe)(O2CC6H4-p-X)3(1-MeIm)(4)](ClO4)2 (X = OMe (1a), Me (1b)) and [Ru-2(O2CC6H4-P-X)(4)(1-MeIm)(4)](ClO4)(2) (X = OMe (2a), Me (2b)) are prepared by reacting Ru2Cl(O(2)CR)(4) with 1-methylimidazole (1-MeIm) in methanol followed by treatment with NaClO4. Complex 2a and the PF6- salt (1a') of 1a have been structurally characterized. Crystal data for 1a.1.5MeCN. 0.5Et(2)O: triclinic, P (1) over bar, a = 13.125(2) Angstrom, b = 15.529(3) Angstrom, c 17.314(5) Angstrom, a; 67.03(2)degrees, beta 68.05(2)degrees, gamma = 81.38(1)degrees, V 3014(1) Angstrom(3), Z = 2. Crystal data for 2a: triclinic, P (1) over bar, a 8.950(1) Angstrom, b = 12.089(3) Angstrom, c = 13.735(3) Angstrom, alpha 81.09(2)degrees, beta = 72.27(1)degrees, gamma = 83.15(2)degrees, V = 1394(1) Angstrom(3), Z = 1. The complexes consist of a diruthenium(III) unit held by two monoatomic and two three-atom bridging ligands. The 1-MeIm ligands are at the terminal sites of the [Ru-2(mu-L)(eta(1):mu-O(2)CR)(eta(1):eta(1):mu-O(2)CR)(2)](2+) core having a Ru-Ru single bond (L = OMe or eta(1)-O(2)CR). The Ru-Ru distance and the Ru-O-Ru angle in the core of 1a' and 2a are 2.49 Angstrom and similar to 76 degrees. The complexes undergo one-electron oxidation and reduction processes in MeCN-0.1 M TBAP to form mixed-valence diruthenium species with Ru-Ru bonds of orders 1.5 and 0.5, respectively.

Photobehavior of crystalline 4-styrylcoumarin dimorphs: structure-reactivity correlations

4-Styrylcoumarin crystallizes from chloroform and hexane mixture in two morphologically different modifications. The monoclinic form (needles, P2(1)/c) undergoes stereospecific photodimerization producing anti head-to-tail dimer across pyrone double bond, whereas the triclinic modification (prisms, P ($) over bar 1) dimerizes yielding photodimer of the same configuration, but across styrenic double bond. Single crystal X-ray analyses of the dimorphs reveal the packing differences permitting rationalization of the regio- and stereochemistry of the photoproducts. The significantly low dimer yield from the prismatic crystals is rationalized.

Constructions of 2D-Metallamacrocycles Using Half-Sandwich Ru-2(II) Precursors: Synthesis, Molecular Structures, and Self-Selection for a Single Linkage Isomer

Coordination-driven self-assembly of oxalato-bridged half-sandwich p-cymene ruthenium complex Ru-2(mu-eta(4)-C2O4)(MeOH)(2)(eta(6)-p-cymene)(2)] (O3SCF3)(2) (1a) with several ditopic donors (L-a-L-d) in methanol affords a series of bi- and tetranuclear metallamacrocycles (2a and 3-5). Similarly, the combination of 2,5-dihydroxy-1,4-benzoquinonato (dhbq)-bridged binuclear complex Ru-2(mu-eta(4)-C6H2O4)(MeOH)(2)(eta(6)-p-cymene)(2)](O3SCF3)(2) (1b) with a flexible bidentate amide linker (L-a) in 1:1 molar ratio gave the corresponding tetranuclear complex 2b. All the macrocycles were isolated as their triflate salts in high yields and were fully characterized by various spectroscopic techniques. Finally, the molecular structures of all the assemblies were determined unambiguously by single-crystal X-diffraction analysis. Interestingly, the combination of acceptor 1a or 1b with an unsymmetrical linear ditopic donor L-a results in a self-sorted linkage isomeric (head-to-tail) macrocycle (2a or 2b) despite the possibility of formation of two different isomeric macrocycles (head-to-head or head-to-tail) due to different connectivity of the donor. Molecular structures of the complexes 2a and 2b showed tetranuclear rectangular geometry with dimensions of 5.51 angstrom x 13.29 angstrom for 2a and 7.91 angstrom x 13.46 angstrom for 2b. In both cases, two binuclear Ru-2(II) building blocks are connected by a mu-N-(4-pyridyl)isonicotinamide donor in a head-to-tail fashion. Surprisingly, the macrocycle 2a loses one counteranion and cocrystallizes with monodeprotonated 1,3,5-trihydroxybenzene via strong intermolecular pi-pi stacking and hydrogen bonding. The tweezer complex 3 showed strong fluorescence in solution, and it showed fluorescence sensing toward nitroaromatic compounds. A fluorescence study demonstrated a marked quenching of the initial fluorescence intensity of the macrocycle 3 upon gradual addition of trinitrotoluene and exhibits significant fluorescence quenching response only for nitroaromatic compounds compared to various other aromatic compounds tested.

Conjectures about phase turbulence in the complex Ginzburg-Landau equation

In the complex Ginzburg-Landau equation, we consider possible ''phase turbulent'' regimes, where asymptotic correlations are controlled by phase fluctuations rather than by topological defects. Conjecturing that the decay of such correlations is governed by the Kardar-Parisi-Zhang (KPZ) model of growing interfaces, we derive the following results: (1) A scaling ansatz implies that equal-time spatial correlations in 1d, 2d, and 3d decay like e(-Ax2 zeta), where A is a nonuniversal constant, and zeta=1/2 in 1d. (2) Temporal correlations decay as exp(-t(2 beta)h(t/L(z))), with the scaling law <(beta)over bar> = <(zeta)over bar>/z, where z = 3/2, 1.58..., and 1.66..., for d = 1,2, and 3 respectively. The scaling function h(y) approaches a constant as y --> 0, and behaves like y(2(beta-<(beta)over bar>)), for large y. If in 3d the associated KPZ model turns out to be in its weak-coupling (''smooth'') phase, then, instead of the above behavior, the CGLE exhibits rotating long-range order whose connected correlations decay like 1/x in space or 1/t(1/2) in time. (3) For system sizes, L, and times t respectively less than a crossover length, L(c), and time, t(c), correlations are governed by the free-field or Edwards-Wilkinson (EW) equation, rather than the KPZ model. In 1d, we find that L(c) is large: L(c) similar to 35,000; for L < L(c) we show numerical evidence for stretched exponential decay of temporal correlations with an exponent consistent with the EW value beta(EW)= 1/4.

Cu 2p core-level photoemission spectrum of Sr2CuO3

We measure the Cu 2p X-ray photoemission spectrum (XPS) of Sr2CuO3 and analyze it by means of exact diagonalization calculations for (CunO3n)(4n-) clusters. In Sr2CuO3, the intensity ratio of the 3d(y) satellite to the 3d(10)(L) under bar main line is 0.35-0.4, which is evidently smaller than that in the other high-T-c related cuprates. We ascribe it as the smaller charge-transfer energy between the Cu 3d and O 2p. The origin of the broad main-line of Sr2CuO3 is also discussed.

Brownian dynamics simulation of dense binary colloidal mixtures. I. Structural evolution and dynamics

We have carried out Brownian dynamics simulations of binary mixtures of charged colloidal suspensions of two different diameter particles with varying volume fractions phi and charged impurity concentrations n(i). For a given phi, the effective temperature is lowered in many steps by reducing n(i) to see how structure and dynamics evolve. The structural quantities studied are the partial and total pair distribution functions g(tau), the static structure factors, the time average g(<(tau)over bar>), and the Wendt-Abraham parameter. The dynamic quantity is the temporal evolution of the total meansquared displacement (MSD). All these parameters show that by lowering the effective temperature at phi = 0.2, liquid freezes into a body-centered-cubic crystal whereas at phi = 0.3, a glassy state is formed. The MSD at intermediate times shows significant subdiffusive behavior whose time span increases with a reduction in the effective temperature. The mean-squared displacements for the supercooled liquid with phi = 0.3 show staircase behavior indicating a strongly cooperative jump motion of the particles.

Normal state tunneling conductance of perovskite oxides: Implications for high-Tc superconductors

We have investigated tunneling conductances in disordered, normally conducting perovskite oxides close to the metal�insulator transition. We show that the normal state tunneling conductance of perovskite oxides can be cast in a general form G(V) = G0[1 + curly logical orV/V*curly logical orn] with 1?n?0.5 and where V* is an intrinsic energy scale. The exponent n graduall y increases from 0.5 to 1 as the metal-insulator (M-I) transition is approached. In the high-Tc Bi(2212) cuprates, the normally observed, linear G(V)(n=1) can be made sub-linear (n<1) by substitution of Ca with Y. From the similarity of the linear conductances, we suggest proximity to the M-I transition as a likely cause for this G(V)logical or, bar below V dependence. In systems showing linear conductances (nreverse similar, equals1), we find that ?G/?Vreverse similar, equalsG?0 with ?reverse similar, equals 1 and the intrinsic energy scale V*reverse similar, equals25�75 meV in the different oxides investigated.

Non-linear optical response of rutile-related oxides, LiM(V)M(VI)O(6), and their derivatives obtained by ion-exchange and intercalation

Polycrystalline samples of oxides of the general formula LiM(V)M(VI)O(6) (M(V) = Nb, Ta; M(VI) = Mo, W), crystallizing in a non-centrosymmetric (space group P (4) over bar 2(1)m) trirutile structure, exhibit second harmonic generation (SHG) of 1064 nm radiation with efficiencies 15-45 times that of alpha-quartz; interestingly, the SHG response is retained by the protonated derivatives HM(V)M(VI)O(6) . xH(2)O, and their n-alkylamine intercalates as well.

The crystal structure of hydrated barium copper oxalate

BaCu(C2O4)(2) . 6H2O is triclinic, P (1) over bar, with a = 6.5405(9), b = 9.202(3), c = 10.939(1) Angstrom, alpha = 85.46(2), beta = 79.22(1), gamma = 80.45(2), V = 636.99(1) Angstrom(3), Z = 2, D-0 = 2.14, D-c = 2.465 g . cm(-3), R = 0.074, wR = 0.0746 for 2219 significant reflections \F-0\ greater than or equal to 6.0 sigma F-0. The barium has eleven coordinations and the coordination polyhedra is a capped antiprism. Six water oxygen atoms are coordinated whereas the other five are coming from the oxalate group. In the unit cell the molecule's form a polymeric network. One lattice water molecule belongs to the coordinating water. The barium oxygen distances vary from 2.75 Angstrom to 3.15 Angstrom.

Organometallic Chemistry of Diphosphazanes. 11. Reactions of fac-[Mo(CO)3(MeCN){.eta.2-Ph2PN(Pri)PPh(DMP)}] (DMP = 3,5-Dimethyl-1-Pyrazolyl) with Diphosphazanes and Diphosphinoalkanes and Oxidative Addition with Iodine

The use of fac-[Mo(CO)(3)(MeCN)(eta(2)-L(1))] (1a) {L(1) = Ph(2)PN(Pr-i)PPh(DMP)}(2) as a precursor to metalloligands and bimetallic, heterotrimetallic, and heptacoordinated complexes is reported. The reaction of 1a with diphosphazane, dppa, or a diphosphinoalkane such as dppm or dppe yields the fac-eta(1)-diphosphine substituted metalloligands, fac-[Mo(CO)(3)(eta(2)-L(1))(eta(1)-PXP)] {PXP = dppa (2), dppm (3), and dppe (4)}. These undergo isomerization to yield the corresponding mer-diphosphine complexes (5-7). Oxidation of the uncoordinated phosphorus atom of the mer-eta(1)-dppm-substituted complex eventually provides mer-[Mo(CO)(3)-(eta(2)-L(1)){eta(1)-Ph(2)PCH(2)P(O)Ph(2)}](8). The structure of the latter complex has been confirmed by single crystal X-ray diffraction {triclinic system, P ($) over bar 1; a = 11.994(3), b = 14.807(2), c = 15.855(3) Angstrom; alpha = 114.24(1), beta = 91.35(2), and gamma = 98.95(1)degrees; Z = 2, 4014 data (F-0 > 5 sigma(F-0)), R = 0.066, R(W) = 0.069}. Treatment of the dppe metalloligand 7 with [PtCl2(COD)] yields the heterotrimetallic complex cis-[PtCl2{mer-[Mo(CO)(3)(eta(2)-L(1))(eta(1)-dppe]}(2)] (9). Attempts to prepare a related trimetallic complex with the dppm-containing metalloligand were unsuccessful; only the tetracarbonyl complex cis-[Mo(CO)(4)(eta(2)-L(1))] (1b) and cis-[PtCl2(eta(2)-dppm)] were obtained. Reaction of la with dppe in the ratio 2:1 yields the mer-mer dinuclear complex [{mer-[Mo(CO)(3)(eta(2)-L(1))]}(2)(mu-dppe)] (10) bridged by dppe. Oxidation of 1a with iodine yields the Mo(II) heptacoordinated complex [MoI2(CO)(2)(eta(3)-L(1))] (11) with tridentate PPN coordination. The same Mo(II) complex 11 is also obtained by the direct oxidation of the tetracarbonyl complex cis-[Mo(CO)(4)(eta(2)-L(1))] (1b) with iodine. The structure of 11 has been confirmed by X-ray diffraction studies {monoclinic system, Cc; a = 10.471(2), b = 19.305(3), c = 17.325(3) Angstrom; beta = 95.47(2)degrees; Z = 4, 3153 data (F-0 > 5 sigma(F-0)), R = 0.049, R(W) = 0.051}. This complex exhibits an unusual capped-trigonal prismatic geometry around the metal. A similar heptacoordinated complex 12 with a chiral diphosphazane ligand {L(3) = (S,R)-P(h)2PN-(*CHMePh)*PPh(DMP)} has also been synthesized.

Peristaltic transport of two immiscible viscous fluids in a circular tube

Peristaltic motion of two immiscible viscous incompressible fluids in a circular tube is studied in pumping and copumping ranges under long-wavelength and low-Reynolds-number assumptions. The effect of the peripheral-layer viscosity on the time-averaged flux and the mechanical efficiency is studied. The formation and growth of the trapping zone in the core and the peripheral layer are explained. It is observed that the bolus volume in the peripheral layer increases with an increase in the viscosity ratio. The limits of the time-averaged flux (Q) over bar for trapping in the core are obtained. The trapping observed in the peripheral layer decreases in size with an increase in (Q) over bar but never disappears. The development of the complete trapping of the core fluid by the peripheral-layer fluid with an increase in the time-averaged flux is demonstrated. The effect of peripheral-layer viscosity on the reflux layer is investigated. It is also observed that the reflux occurs in the entire pumping range for all viscosity ratios and it is absent in the entire range of copumping.

Synthesis of path generating flexible-link mechanisms

Flexible-link mechanisms are those linkage mechanisms (or structures) which are capable of motion by virtue of elastic deformation of one or more;links. In such mechanisms a single flexible link; can replace several rigid links and joints resulting in fewer links, fewer pin joints, reduced overall weight and reduced mechanical error. In spite of such clear advantages, contributions toward flexible-link mechanisms remain very scarce. The area of flexible-link mechanisms offers much scope for further exploration. This paper attempts to show the potential of flexible-link mechanisms in accomplishing a kinematic task like path generation. Synthesis of a four-bar mechanism with a flexible rocker for circular and straight line path generation is carried out. Displacement analysis of the structure is carried out using finite element method (FEM) and synthesis is formulated and solved as an optimization problem. Several numerical examples are presented for illustration. Based on the results obtained with these examples, the flexible-link mechanism considered shows good promise for-path generation.

Heterogeneous nucleation of nanometre-sized Bi particles embedded in a Zn matrix

It is argued that the nanometric dispersion of Bi in a Zn matrix is an ideal model system for heterogeneous nucleation experiments. The classical theory of heterogeneous nucleation with a hemispherical cap model is applied to analyse the nucleation data. It is shown that, unlike the results of earlier experiments, the derived site density for catalytic nucleation and contact angle are realistic and strongly suggest the validity of the classical theory. The surface energy between the 0001 plane of Zn and the <10(1)over bar 2> plane of Bi, which constitute the epitaxial nucleation interface, is estimated to be 39 mJ m(-2).

Uniform algebras generated by holomorphic and close-to-harmonic functions

The initial motivation for this paper is to discuss a more concrete approach to an approximation theorem of Axler and Shields, which says that the uniform algebra on the closed unit disc (D) over bar generated by z and h, where h is a nowhere-holomorphic harmonic function on D that is continuous up to partial derivative D, equals C((D) over bar). The abstract tools used by Axler and Shields make harmonicity of h an essential condition for their result. We use the concepts of plurisubharmonicity and polynomial convexity to show that, in fact, the same conclusion is reached if h is replaced by h + R, where R is a non-harmonic perturbation whose Laplacian is ``small'' in a certain sense.