Matching Dynamics with Constraints

We study uncoordinated matching markets with additional local constraints that capture, e.g., restricted information, visibility, or externalities in markets. Each agent is a node in a fixed matching network and strives to be matched to another agent. Each agent has a complete preference list over all other agents it can be matched with. However, depending on the constraints and the current state of the game, not all possible partners are available for matching at all times. For correlated preferences, we propose and study a general class of hedonic coalition formation games that we call coalition formation games with constraints. This class includes and extends many recently studied variants of stable matching, such as locally stable matching, socially stable matching, or friendship matching. Perhaps surprisingly, we show that all these variants are encompassed in a class of "consistent" instances that always allow a polynomial improvement sequence to a stable state. In addition, we show that for consistent instances there always exists a polynomial sequence to every reachable state. Our characterization is tight in the sense that we provide exponential lower bounds when each of the requirements for consistency is violated. We also analyze matching with uncorrelated preferences, where we obtain a larger variety of results. While socially stable matching always allows a polynomial sequence to a stable state, for other classes different additional assumptions are sufficient to guarantee the same results. For the problem of reaching a given stable state, we show NP-hardness in almost all considered classes of matching games.Comment: Conference Version in WINE 201

Resistance Breeding in Apple at Dresden-Pillnitz

Resistance breeding in apple has a long tradition at the Institute of Fruit Breeding now Julius Kuehn-institute in Dresden-Pillnitz. The breeding was aimed at the production of multiple resistance cultivars to allow a more sustainable and environmentally friendly production of apple. In the last decades a series of resistant cultivars (Re®-cultivars) bred in Dresden-Pillnitz has been released, ‘Recolor’ and ‘Rekarda’ in 2006. The main topic in the resistance breeding programme was scab resistance and the donor of scab resistance in most cultivars was Malus x floribunda 821. Due to the development of strains that are able to overcome resistance genes inherited by M. x floribunda 821 and due to the fact that single resistance genes can be broken easily, pyramiding of resistance genes is necessary. Besides scab, fire blight and powdery mildew are the main disease for which a pyramiding of genes is aspired in Pillnitz. Biotechnical approaches are necessary for the early detection of pyramided resistance genes in breeding clones. This paper will give an overview of the resistance breeding of apple in Pillnitz and the methods used

The metaphysics of Machian frame-dragging

The paper investigates the kind of dependence relation that best portrays Machian frame-dragging in general relativity. The question is tricky because frame-dragging relates local inertial frames to distant distributions of matter in a time-independent way, thus establishing some sort of non-local link between the two. For this reason, a plain causal interpretation of frame-dragging faces huge challenges. The paper will shed light on the issue by using a generalized structural equation model analysis in terms of manipulationist counterfactuals recently applied in the context of metaphysical enquiry by Schaffer (2016) and Wilson (2017). The verdict of the analysis will be that frame-dragging is best understood in terms of a novel type of dependence relation that is half-way between causation and grounding

Litter production, litter stocks and decomposition coefficients in a central Amazonian rain forest, a secondary forest and agroforestry systems.

Fine litter fall and stocks were determined from July 1997 to March 1999 in an area of primary rain forest (FLO), a 13-year old secondary forest (SEC), and two polyculture systems (agroforestry; POA and POC) in central Amazonia Brazil.Final Report 1996-1999

Electronic signature of the vacancy ordering in NbO (Nb3O3)

We investigated the electronic structure of the vacancy-ordered 4d-transition metal monoxide NbO (Nb3O3) using angle-integrated soft- and hard-x-ray photoelectron spectroscopy as well as ultra-violet angle-resolved photoelectron spectroscopy. We found that density-functional-based band structure calculations can describe the spectral features accurately provided that self-interaction effects are taken into account. In the angle-resolved spectra we were able to identify the so-called vacancy band that characterizes the ordering of the vacancies. This together with the band structure results indicates the important role of the very large inter-Nb-4d hybridization for the formation of the ordered vacancies and the high thermal stability of the ordered structure of niobium monoxide