A note on the multiple partners assignment game

In the assignment game of Shapley and Shubik [Shapley, L.S., Shubik, M., 1972. The assignment game. I. The core, International journal of Game Theory 1, 11-130] agents are allowed to form one partnership at most. That paper proves that, in the context of firms and workers, given two stable payoffs for the firms there is a stable payoff which gives each firm the larger of the two amounts and also one which gives each of them the smaller amount. Analogous result applies to the workers. Sotomayor [Sotomayor, M., 1992. The multiple partners game. In: Majumdar, M. (Ed.), Dynamics and Equilibrium: Essays in Honor to D. Gale. Mcmillian, pp. 322-336] extends this analysis to the case where both types of agents may form more than one partnership and an agent`s payoff is multi-dimensional. Instead, this note concentrates in the total payoff of the agents. It is then proved the rather unexpected result that again the maximum of any pair of stable payoffs for the firms is stable but the minimum need not be, even if we restrict the multiplicity of partnerships to one of the sides. (C) 2009 Elsevier B.V. All rights reserved.

Stability property of matchings is a natural solution concept in coalitional market games

Stability of matchings was proved to be a new cooperative equilibrium concept in Sotomayor (Dynamics and equilibrium: essays in honor to D. Gale, 1992). That paper introduces the innovation of treating as multi-dimensional the payoff of a player with a quota greater than one. This is done for the many-to-many matching model with additively separable utilities, for which the stability concept is defined. It is then proved, via linear programming, that the set of stable outcomes is nonempty and it may be strictly bigger than the set of dual solutions and strictly smaller than the core. The present paper defines a general concept of stability and shows that this concept is a natural solution concept, stronger than the core concept, for a much more general coalitional game than a matching game. Instead of mutual agreements inside partnerships, the players are allowed to make collective agreements inside coalitions of any size and to distribute his labor among them. A collective agreement determines the level of labor at which the coalition operates and the division, among its members, of the income generated by the coalition. An allocation specifies a set of collective agreements for each player.

Adjusting prices in the multiple-partners assignment game

Starting with an initial price vector, prices are adjusted in order to eliminate the excess demand and at the same time to keep the transfers to the sellers as low as possible. In each step of the auction, to which set of sellers should those transfers be made is the key issue in the description of the algorithm. We assume additively separable utilities and introduce a novel distinction by considering multiple sellers owing multiple identical objects and multiple buyers with an exogenously defined quota, consuming more than one object but at most one unit of a seller`s good and having multi-dimensional payoffs. This distinction induces a necessarily more complicated construction of the over-demanded sets than the constructions of these sets for the other assignment games. For this approach, our mechanism yields the buyer-optimal competitive equilibrium payoff, which equals the buyer-optimal stable payoff. The symmetry of the model allows to getting the seller-optimal stable payoff and the seller-optimal competitive equilibrium payoff can then be also derived.

Cranial anatomy of a new genus of hyperodapedontine rhynchosaur (Diapsida, Archosauromorpha) from the Upper Triassic of southern Brazil

Detailed description of the cranial anatomy of the rhynchosaur previously known as Scaphonyx sulcognathus allows its assignment to a new genus Teyumbaita. Two nearly complete skulls and a partial skull have been referred to the taxon, all of which come from the lower part of the Caturrita Formation, Upper Triassic of Rio Grande do Sul, southern Brazil. Cranial autapomorphies of Teyumbaita sulcognathus include anterior margin of nasal concave at midline, prefrontal separated from the ascending process of the maxilla, palatal ramus of pterygoid expanded laterally within palatines, dorsal surface of exoccipital markedly depressed, a single tooth lingually displaced from the main medial tooth-bearing area of the maxilla, and a number of other characters (such as skull broader than long; a protruding orbital anterior margin; anguli oils extending to anterior ramus of the jugal; bar between the orbit and the lower temporal fenestra wider than 0.4 of the total orbital opening; mandibular depth reaching more than 25% of the total length) support its inclusion in Hyperodapedontinae. T. sulcognathus is the only potential Norian rhynchosaur, suggesting that the group survived the end-Carnian extinction event.

Complete assignments of (1)H and (13)C NMR spectral data for 7,7 `-dihydroarylnaphthalene lignan lactones

In this article we present a complete (1)H and (13)C NMR spectral analysis of three 7,7`-dihydroarylnaphthalene lignan lactones using modern NMR techniques such as COSY, HSQC, HMBC and NOE experiments. Complete assignment and homonuclear hydrogen coupling constant measurements were performed. Copyright (C) 2009 John Wiley & Sons, Ltd.

Val/Leu(247) Polymorphism of beta 2-glycoprotein I in Brazilian Patients with Antiphospholipid Syndrome-A Genetic Risk Factor?

A genetic polymorphism of the beta 2-glycoprotein I (beta 2-GPI) is recognized by antiphospholipid antibodies (aPL) and may even play a role in the development of antiphospholipid syndrome (APS). The objectives of this study were to determine a Val/Leu SNP at position 247 of the beta 2-GPI gene in Brazilian patients with APS and to compare these data with clinical and laboratory manifestations. Polymorphism assignment was performed by PCR followed by Rsa I restriction endonuclease. The titration of anti-beta 2-GPI antibodies was detected by ELISA. The results showed significantly higher frequencies of the V-encoding allele and the homozygous VV genotype in patients with APS than in control subjects (OR = 1.781, P = 0.0068; and OR = 6.413, P < 0.0001, respectively). The frequency of this genotype was also significantly higher in patients with arterial and venous thrombosis than in the control group (52% and 44%, respectively, versus 13%). Anti-beta 2-GPI-positive patients had significantly higher frequencies of the VV genotype than the controls subjects (OR = 8.179, P < 0.0001). These results suggest that the V-encoding allele and the homozygous VV genotype at position 247 of the beta 2-GPI gene may play a role in the generation of anomalous beta 2-GPI, with consequent auto-antibody production, and in phenotype expression of arterial and venous thrombosis in APS patients.

Classical simulation of deposition of thiophene oligomers on TiO(2)-anatase: Relevance of long-range electrostatic interactions

We performed classical molecular dynamics simulations of the vapor-deposition of alpha-T4 oligomers on the TiO(2)-anatase (101) surface, comparing different sets of charges associated with the atoms of the model. The potential energy surfaces for alpha-T4 and TiO(2) were described by re-parametrizations of the Universal force field with charges given by the charge equilibration (QEq) scheme, or with fixed charges obtained by an ab initio method using the Hirshfeld partition. The two sets of charges lead to completely different results for the interface formation, and for the characteristics of the organic film, with a clearly defined alpha-T4 contact layer in the QEq case, and a more homogeneous molecular distribution when using Hirshfeld charges. The main reason for the discrepancy was found to be the incorrect charge assignment given by QEq to the sulfur and alpha-carbon atoms in thiophenes, and highlight the relevance of long-range interactions in the organization of molecular films. (C) 2009 Elsevier B.V. All rights reserved.

Synthesis of the C11-C23 Fragment of the Potent Antitumor Agent Dictyostatin

We wish to report here our initial efforts toward the total synthesis of the potent antitumor agent dictyostatin, describing a short and efficient synthesis of the C11-C23 fragment. ( (C) Wiley-VCH Verlag GmbH & Co. KGaA, 69451 Weinheim, Germany, 2009)

Structural matching of 2D electrophoresis gels using deformed graphs

2D electrophoresis is a well-known method for protein separation which is extremely useful in the field of proteomics. Each spot in the image represents a protein accumulation and the goal is to perform a differential analysis between pairs of images to study changes in protein content. It is thus necessary to register two images by finding spot correspondences. Although it may seem a simple task, generally, the manual processing of this kind of images is very cumbersome, especially when strong variations between corresponding sets of spots are expected (e.g. strong non-linear deformations and outliers). In order to solve this problem, this paper proposes a new quadratic assignment formulation together with a correspondence estimation algorithm based on graph matching which takes into account the structural information between the detected spots. Each image is represented by a graph and the task is to find a maximum common subgraph. Successful experimental results using real data are presented, including an extensive comparative performance evaluation with ground-truth data. (C) 2010 Elsevier B.V. All rights reserved.

Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a(0) + a(1)x(1) + ... + a(n)x(n) subject to certain constraints to solve the problem of minimizing a rational function of the form (a(0) + a(1)x(1) + ... + a(n)x(n))/(b(0) + b(1)x(1) + ... + b(n)x(n)) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo`s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo`s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an alpha-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an alpha-approximation (1 1/alpha-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.

ON AMINO ACID AND CODON ASSIGNMENT IN ALGEBRAIC MODELS FOR THE GENETIC CODE

We give a list of all possible schemes for performing amino acid and codon assignments in algebraic models for the genetic code, which are consistent with a few simple symmetry principles, in accordance with the spirit of the algebraic approach to the evolution of the genetic code proposed by Hornos and Hornos. Our results are complete in the sense of covering all the algebraic models that arise within this approach, whether based on Lie groups/Lie algebras, on Lie superalgebras or on finite groups.

Computer-aided Structure Elucidation of Neolignans

This paper describes a new module of the expert system SISTEMAT used for the prediction of the skeletons of neolignans by (13)C NMR, (1)H NMR and botanical data obtained from the literature. SISTEMAT is composed of MACRONO, SISCONST, C13MACH, H1MACH and SISOCBOT programs, each analyzing data of the neolignan in question to predict the carbon skeleton of the compound. From these results, the global probability is computed and the most probable skeleton predicted. SISTEMAT predicted the skeletons of 75% of the 20 neolignans tested, in a rapid and simple procedure demonstrating its advantage for the structural elucidation of new compounds.

Structural and spectroscopic properties of the diazocarbene radical (CNN) and its ions CNN(+) and CNN(-): a high-level theoretical investigation

The diazocarbene radical, CNN, and the ions CNN(+) and CNN(-) were investigated at a high level of theory. Very accurate structural parameters for the states X(3)Sigma(-) and A(3)Pi of CNN, and X(2)Pi of both CNN(+) and CNN(-) were obtained with the UCCSD(T) method using correlated-consistent basis functions with extrapolations to the complete basis set limit, with valence only and also with all electrons correlated. Harmonic and anharmonic frequencies were obtained for all species and the Renner parameter and average frequencies evaluated for the Pi states. At the UCCSD(T)/CBS(T-5) level of theory, Delta(f)H(0 K) = 138.89 kcal/mol and Delta(f)H(298 K) = 139.65 kcal/mol were obtained for diazocarbene; for the ionization potential and the electron affinity of CNN, 10.969 eV (252.95 kcal/mol), and 1.743 eV (40.19 kcal/mol), respectively, are predicted. Geometry optimization was also carried out with the CASSCF/MRCI/CBS(T-5) approach for the states X(3)Sigma(-) A(3)Pi, and a(1)Delta of CNN, and with the CASSCF/MRSDCI/aug-cc-pVTZ approach for the states b(1)Sigma(+), c(1)Pi, d(1)Sigma(-), and B(3)Sigma(-), and excitation energies (T(e)) evaluated. Vertical energies were calculated for 15 electronic states, thus improving on the accuracy of the five transitions already described, and allowing for a reliable overview of a manifold of other states, which is expected to guide future spectroscopic experiments. This study corroborates the experimental assignment for the vertical transition X (3)Sigma(-) <- E (3)Pi.

In vitro Trypanocidal Activity of Phenolic Derivatives from Peperomia obtusifolia

The trypanocidal activity of crude extracts and fractions from the leaves and stems of Peperomia obtusifolia (Piperaceae) was evaluated in vitro against the epimastigote forms of Trypanosoma cruzi. Bioactivity-guided fractionation of the most active extracts afforded seven known compounds, including three chromanes, two furofuran lignans and two flavone C-diglycosides. The most active compounds were the chromanes peperobtusin A and 3,4-dihydro-5-hydroxy-2,7-dimethyl-8-(2 ``-methyl-2 ``-butenyl)-2-(4`-methyl-1`,3`-pentadienyl)-2H-1-benzopyran-6-carboxylic acid, with IC(50) values of 3.1 mu M (almost three times more active than the positive control benznidazole, IC(50) 10.4 mu M) and 27.0 mu M, respectively. Cytotoxicity assays using peritoneal murine macrophages indicated that the chromanes were not toxic at the level of the IC(50) for trypanocidal activity. This is the first report on the trypanocidal activity besides unspecific cytotoxicity of chromanes from Peperomia species. Additionally it represents the first time isolation of 3,4-dihydro5-hydroxy-2,7-dimethyl-8-(2 ``-methyl-2 ``-butenyl)-2-(4`-methyl-1`,3`-pentadienyl)-2H-1-benzopyran-6-carboxylic acid from P. obtusifolia.

Dereplication of Bromotyrosine-derived Metabolites by LC-PDA-MS and Analysis of the Chemical Profile of 14 Aplysina Sponge Specimens from the Brazilian Coastline

In order to investigate the chemical profile of 14 specimens of Aplysina spp. marine sponges, we have developed a method based on LC-PDA-MS for the detection of bromotyrosine-derived metabolites. The method enabled the dereplication of three distinct chemotypes of bromotyrosine-derived compounds based on UV absorptions, which were further refined by electrospray ionization-mass spectrometry analysis of the brominated quasi-molecular ion clusters. This procedure led to either a single compound assignment, or a maximum of two possible isobaric compounds. The dereplication study indicated that the chemical profile of the 14 specimens of Aplysina spp. analyzed presented practically the same dibromotyrosine-derived compounds. The results obtained suggested a possible biogenetic pathway for the formation of dibromotyrosine-derived compounds of wide occurrence in Verongida sponges.