Paths to stability for matching markets with couples

We study two-sided matching markets with couples and show that for a natural preference domain for couples, the domain of weakly responsive preferences, stable outcomes can always be reached by means of decentralized decision making. Starting from an arbitrary matching, we construct a path of matchings obtained from `satisfying' blocking coalitions that yields a stable matching. Hence, we establish a generalization of Roth and Vande Vate's (1990) result on path convergence to stability for decentralized singles markets. Furthermore, we show that when stable matchings exist, but preferences are not weakly responsive, for some initial matchings there may not exist any path obtained from `satisfying' blocking coalitions that yields a stable matching.

On group strategy-proof mechanisms for a many-to-one matching model

For the many-to-one matching model in which firms have substitutable and quota q-separable preferences over subsets of workers we show that the workers-optimal stable mechanism is group strategy-proof for the workers. In order to prove this result, we also show that under this domain of preferences (which contains the domain of responsive preferences of the college admissions problem) the workers-optimal stable matching is weakly Pareto optimal for the workers and the Blocking Lemma holds as well. We exhibit an example showing that none of these three results remain true if the preferences of firms are substitutable but not quota q-separable.

Corrigendum: stable matchings and preferences of couples

We correct an omission in the definition of the domain of weakly responsive preferences introduced in Klaus and Klijn (2005) or KK05 for short. The proof of the existence of stable matchings (KK05, Theorem 3.3) and a maximal domain result (KK05, Theorem 3.5) are adjusted accordingly.

Permutations defining convex permutominoes

"Vegeu el resum a l'inici del document del fitxer adjunt."

A glycine-arginine domain in control of the human MRE11 DNA repair protein.

Human MRE11 is a key enzyme in DNA double-strand break repair and genome stability. Human MRE11 bears a glycine-arginine-rich (GAR) motif that is conserved among multicellular eukaryotic species. We investigated how this motif influences MRE11 function. Human MRE11 alone or a complex of MRE11, RAD50, and NBS1 (MRN) was methylated in insect cells, suggesting that this modification is conserved during evolution. We demonstrate that PRMT1 interacts with MRE11 but not with the MRN complex, suggesting that MRE11 arginine methylation occurs prior to the binding of NBS1 and RAD50. Moreover, the first six methylated arginines are essential for the regulation of MRE11 DNA binding and nuclease activity. The inhibition of arginine methylation leads to a reduction in MRE11 and RAD51 focus formation on a unique double-strand break in vivo. Furthermore, the MRE11-methylated GAR domain is sufficient for its targeting to DNA damage foci and colocalization with gamma-H2AX. These studies highlight an important role for the GAR domain in regulating MRE11 function at the biochemical and cellular levels during DNA double-strand break repair.

The specificity of TRIM5 alpha-mediated restriction is influenced by its coiled-coil domain.

Retroviruses are both powerful evolutionary forces and dangerous threats to genome integrity. As such, they have imposed strong selective pressure on their hosts, notably triggering the emergence of restriction factors, such as TRIM5 alpha, that act as potent barriers to their cross-species transmission. TRIM5 alpha orthologues from different primates have distinct retroviral restriction patterns, largely dictated by the sequence of their C-terminal PRYSPRY domain, which binds the capsid protein of incoming virions. Here, by combining genetic and functional analyses of human and squirrel monkey TRIM5 alpha, we demonstrate that the coiled-coil domain of this protein, thus far essentially known for mediating oligomerization, also conditions the spectrum of antiretroviral activity. Furthermore, we identify three coiled-coil residues responsible for this effect, one of which has been under positive selection during primate evolution, notably in New World monkeys. These results indicate that the PRYSPRY and coiled-coil domains cooperate to determine the specificity of TRIM5 alpha-mediated capture of retroviral capsids, shedding new light on this complex event.

Dirigent domain-containing protein is part of the machinery required for formation of the lignin-based Casparian strip in the root.

The endodermis acts as a "second skin" in plant roots by providing the cellular control necessary for the selective entry of water and solutes into the vascular system. To enable such control, Casparian strips span the cell wall of adjacent endodermal cells to form a tight junction that blocks extracellular diffusion across the endodermis. This junction is composed of lignin that is polymerized by oxidative coupling of monolignols through the action of a NADPH oxidase and peroxidases. Casparian strip domain proteins (CASPs) correctly position this biosynthetic machinery by forming a protein scaffold in the plasma membrane at the site where the Casparian strip forms. Here, we show that the dirigent-domain containing protein, enhanced suberin1 (ESB1), is part of this machinery, playing an essential role in the correct formation of Casparian strips. ESB1 is localized to Casparian strips in a CASP-dependent manner, and in the absence of ESB1, disordered and defective Casparian strips are formed. In addition, loss of ESB1 disrupts the localization of the CASP1 protein at the casparian strip domain, suggesting a reciprocal requirement for both ESB1 and CASPs in forming the casparian strip domain.

Contribution of TIR domain-containing adapter inducing IFN-beta-mediated IL-18 release to LPS-induced liver injury in mice.

BACKGROUND/AIMS: After treatment with heat-killed Propionibacterium acnes mice show dense hepatic granuloma formation. Such mice develop liver injury in an interleukin (IL)-18-dependent manner after challenge with a sublethal dose LPS. As previously shown, LPS-stimulated Kupffer cells secrete IL-18 depending on caspase-1 and Toll-like receptor (TLR)-4 but independently of its signal adaptor myeloid differentiation factor 88 (MyD88), suggesting importance of another signal adaptor TIR domain-containing adapter inducing IFN-beta (TRIF). Nalp3 inflammasome reportedly controls caspase-1 activation. Here we investigated the roles of MyD88 and TRIF in P. acnes-induced hepatic granuloma formation and LPS-induced caspase-1 activation for IL-18 release. METHODS: Mice were sequentially treated with P. acnes and LPS, and their serum IL-18 levels and liver injuries were determined by ELISA and ALT/AST measurement, respectively. Active caspase-1 in LPS-stimulated Kupffer cells was determined by Western blotting. RESULTS: Macrophage-ablated mice lacked P. acnes-induced hepatic granuloma formation and LPS-induced serum IL-18 elevation and liver injury. Myd88(-/-) Kupffer cells, but not Trif(-/-) cells, exhibited normal caspase-1 activation upon TLR4 engagement in vitro. Myd88(-/-) mice failed to develop hepatic granulomas after P. acnes treatment and liver injury induced by LPS challenge. In contrast, Trif(-/-) mice normally formed the hepatic granulomas, but could not release IL-18 or develop the liver injury. Nalp3(-/-) mice showed the same phenotypes of Trif(-/-) mice. CONCLUSIONS: Propionibacterium acnes treatment MyD88-dependently induced hepatic granuloma formation. Subsequent LPS TRIF-dependently activated caspase-1 via Nalp3 inflammasome and induced IL-18 release, eventually leading to the liver injury.

Plasmodium falciparum CS protein - prime malaria vaccine candidate: definition of the human CTL domain and analysis of its variation

Studies in mice have shown that immunity to malaria sporozoites is mediated primarily by citotoxic T lymphocytes (CTL) specific for epitopes within the circumsporozoite (CS) protein. Humans, had never been shown to generate CTL against any malaria or other parasite protein. The design of a sub-unit vaccine for humans ralies on the epitopes recognized by CTL being identified and polymorphisms therein being defined. We have developed a novel technique using an entire series of overlapping synthetic peptides to define the epitopes of the Plasmodium falciparum CS protein recognized by human CTL and have analyzed the sequence variation of the protein with respect to the identified CTL epitopic domain. We have demonstrated that some humans can indeed generate CTL. against the P. falciparum CS protein. Furthermore, the extent of variation observed for the CTL recognition domain is finite and the combination of peptides necessary for inclusion in a polyvalent vaccine may be small. If ways can be found to increase immune responsiveness, then a vaccine designed to stimulate CS protein-specific CTL activity may prevent malaria.