20,871 research outputs found

    Breaks, cuts, and patterns

    Get PDF
    Wegeneralize the concept of a break by considering pairs of arbitrary rounds.Weshow that a set of homeaway patterns minimizing the number of generalized breaks cannot be found in polynomial time, unless P = NP. When all teams have the same break set, the decision version becomes easy; optimizing remains NP-hard.status: publishe

    Round-robin tournaments with minimum number of breaks and two teams per club

    Get PDF
    We study round-robin tournaments for 2n teams. Here n is either interpreted as the number of clubs, each having two teams, or the number of strength groups with two teams each. For even n we give a construction of a single round-robin tournament for 2n teams with 2n - 2 breaks, where the teams of the same club have complementary home-away patterns and play against each other in the first round. If the pairs of teams are strength groups, then a cyclic permutation of the constructed schedule results in a group-balanced tournament

    Mistakes in cooperation: the stochastic stability of edgeworth's recontracting

    Get PDF
    In an exchange economy with a finite number of indivisible goods, we analyze a dynamic trading process of coalitional recontracting where agents maymake mistakes with small probability. We show first that the recurrent classes of the unperturbed (mistake-free) process consist of (i) all core allocations as absorbing states, and (ii) non-singleton classes of non-core allocations. Next, we introduce a perturbed process, where the resistance of each transition is a function of the number of agents that make mistakes -do not improve- in the transition and of the seriousness of each mistake. If preferences are always strict, we show that the unique stochastically stable state of the perturbed process is the Walrasian allocation. In economies with indifferences, non-core cycles are sometimes stochastically stable, while some core allocations are not. The robustness of these results is confirmed in a weak coalitional recontracting process

    The multiregional core-periphery model: the role of the spatial topology

    Full text link
    We use the multiregional core-periphery model of the new economic geography to analyze and compare the agglomeration and dispersion forces shaping the location of economic activity for a continuum of network topologies characterized by their degree of centrality, and comprised between two extremes represented by the homogenous (ring) and the heterogeneous (star) configurations. Resorting to graph theory, we systematically extend the analytical tools and graphical representations of the coreperiphery model for alternative spatial configurations, and study the stability of the alternative equilibria in terms of the sustain and break points. We study new phenomena such as the absence of any stable distribution of economic activity for some range of transport costs, and the infeasibility of the dispersed equilibrium in the heterogeneous space, resulting in the introduction of the concept pseudo flat-earth as a long run-equilibrium corresponding to an uneven distribution of economic activity between region

    A fractal fragmentation model for rockfalls

    Get PDF
    The final publication is available at Springer via http://dx.doi.org/10.1007/s10346-016-0773-8The impact-induced rock mass fragmentation in a rockfall is analyzed by comparing the in situ block size distribution (IBSD) of the rock mass detached from the cliff face and the resultant rockfall block size distribution (RBSD) of the rockfall fragments on the slope. The analysis of several inventoried rockfall events suggests that the volumes of the rockfall fragments can be characterized by a power law distribution. We propose the application of a three-parameter rockfall fractal fragmentation model (RFFM) for the transformation of the IBSD into the RBSD. A discrete fracture network model is used to simulate the discontinuity pattern of the detached rock mass and to generate the IBSD. Each block of the IBSD of the detached rock mass is an initiator. A survival rate is included to express the proportion of the unbroken blocks after the impact on the ground surface. The model was calibrated using the volume distribution of a rockfall event in Vilanova de Banat in the Cadí Sierra, Eastern Pyrenees, Spain. The RBSD was obtained directly in the field, by measuring the rock block fragments deposited on the slope. The IBSD and the RBSD were fitted by exponential and power law functions, respectively. The results show that the proposed fractal model can successfully generate the RBSD from the IBSD and indicate the model parameter values for the case study.Peer ReviewedPostprint (author's final draft
    corecore