A topological proof that surface relators are test words

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

A proof that all Seifert 3-manifold groups and all virtual surface groups are conjugacy separable

We prove that the fundamental group of any Seifert 3-manifold is conjugacy separable. That is, conjugates may be distinguished infinite quotients or, equivalently, conjugacy classes are closed in the pro-finite topology.

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.

Bribe-proof rules in the division problem

The division problem consists of allocating an amount of a perfectly divisible good among a group of n agents with single-peaked preferences. A rule maps preference profiles into n shares of the amount to be allocated. A rule is bribe-proof if no group of agents can compensate another agent to misrepresent his preference and, after an appropriate redistribution of their shares, each obtain a strictly preferred share. We characterize all bribe-proof rules as the class of efficient, strategy-proof, and weak replacement monotonic rules. In addition, we identify the functional form of all bribe-proof and tops-only rules.

Environmental management problems, future generations and social decisions

The decisions of many individuals and social groups, taking according to well-defined objectives, are causing serious social and environmental problems, in spite of following the dictates of economic rationality. There are many examples of serious problems for which there are not yet appropriate solutions, such as management of scarce natural resources including aquifer water or the distribution of space among incompatible uses. In order to solve these problems, the paper first characterizes the resources and goods involved from an economic perspective. Then, for each case, the paper notes that there is a serious divergence between individual and collective interests and, where possible, it designs the procedure for solving the conflict of interests. With this procedure, the real opportunities for the application of economic theory are shown, and especially the theory on collective goods and externalities. The limitations of conventional economic analysis are shown and the opportunity to correct the shortfalls is examined. Many environmental problems, such as climate change, have an impact on different generations that do not participate in present decisions. The paper shows that for these cases, the solutions suggested by economic theory are not valid. Furthermore, conventional methods of economic valuation (which usually help decision-makers) are unable to account for the existence of different generations and tend to obviate long-term impacts. The paper analyzes how economic valuation methods could account for the costs and benefits enjoyed by present and future generations. The paper studies an appropriate consideration of preferences for future consumption and the incorporation of sustainability as a requirement in social decisions, which implies not only more efficiency but also a fairer distribution between generations than the one implied by conventional economic analysis.

The European Union Police Mission: The Beginning of a New Future for Bosnia and Herzegovina?

The creation, reform and/or restructuring of the police in post-conflict societies remains one of the key challenges for practitioners and scholars in the contemporary fields of peace and security, particularly due to the changing nature of conflicts. Since the 1990s the world has witnessed a proliferation of international police missions, with regional organisations gradually acquiring a prominent role. This paper analyses the 2003-2005 period of the European Union Police Mission (EUPM) in Bosnia and Herzegovina. Much is at stake in this mission, both in terms of the development of the EU´s external identity but also for Bosnia and Herzegovina’s road to EU membership and sustainable peace. This paper will argue that by 2005 the balance sheet was mixed. EUPM fell short of fulfilling its overall goal of ‘Europeanising’ Bosnian police services, and of its desire to be seen as providing that additional ingredient in police matters that would set it apart from the earlier UN mission. Nevertheless, despite its shortcomings, the Mission did not merit the harsh criticisms it was faced with. Its lack of success was not entirely the Mission’s doing. The paper focuses on three aspects: political and economic viability and sustainability, security levels in Bosnia and Herzegovina, and institution and capacity building. The explanatory framework used in this paper is based on the democratic policing discourse. In doing so the argument developed here will also shed light on the nature of so-called “best European practices” in police matters.

The Cultural Olympiad of Barcelona in 1992: Good points and bad points. Lessons for the Future

This text was presented at the Symposium “Olympic Arts and Culture Festivals: Recent Experiences and Future Design”, held in Chicago on the 23-24 June 2008. It provides with an analysis of good and bad points of the Cultural Olympiad of Barcelona’92 in order to discover, from that past experience, any lessons for future Cultural Olympiads and Olympic Movement cultural policy in general, as well as to rethink, in a critical way, Catalan cultural policies.

Why Catalonia will see its energy metabolism increase in the near future: an application of MuSIASEM

This paper applies the so-called Multi-Scale Integrated Analysis of Societal and Ecosystem Metabolism (MuSIASEM) to the economy of the Spanish region of Catalonia. By applying Georgescu-Roegen's fund-flow model, it arrives at the conclusion that within a context of the end of cheap oil, the current development model based on the growth of low productivity sectors such as services and construction must change. The change is needed not only because of the increasing scarcity of affordable energy carriers, or because of the increasing environmental impact that the present development represents, but also because of an ageing population that demands labour productivity gains. This will imply industry requiring more energy consumption per worker in order to increase its productivity, and therefore its competitiveness. Thus, we conclude that energy intensity, and exosomatic energy metabolism of Catalonia will increase dramatically in the near future unless major conservation efforts are implemented in both the household and transport sectors.

Fast numerical algorithms for the computation of invariant tori in Hamiltonian systems

In this paper, we develop numerical algorithms that use small requirements of storage and operations for the computation of invariant tori in Hamiltonian systems (exact symplectic maps and Hamiltonian vector fields). The algorithms are based on the parameterization method and follow closely the proof of the KAM theorem given in [LGJV05] and [FLS07]. They essentially consist in solving a functional equation satisfied by the invariant tori by using a Newton method. Using some geometric identities, it is possible to perform a Newton step using little storage and few operations. In this paper we focus on the numerical issues of the algorithms (speed, storage and stability) and we refer to the mentioned papers for the rigorous results. We show how to compute efficiently both maximal invariant tori and whiskered tori, together with the associated invariant stable and unstable manifolds of whiskered tori. Moreover, we present fast algorithms for the iteration of the quasi-periodic cocycles and the computation of the invariant bundles, which is a preliminary step for the computation of invariant whiskered tori. Since quasi-periodic cocycles appear in other contexts, this section may be of independent interest. The numerical methods presented here allow to compute in a unified way primary and secondary invariant KAM tori. Secondary tori are invariant tori which can be contracted to a periodic orbit. We present some preliminary results that ensure that the methods are indeed implementable and fast. We postpone to a future paper optimized implementations and results on the breakdown of invariant tori.

Strategy-proof social choice

This paper surveys the literature on strategy-proofness from a historical perspective. While I discuss the connections with other works on incentives in mechanism design, the main emphasis is on social choice models. This article has been prepared for the Handbook of Social Choice and Welfare, Volume 2, Edited by K. Arrow, A. Sen and K. Suzumura

Group strategy-proof social choice functions with binary ranges and arbitrary domains: characterization results

We define different concepts of group strategy-proofness for social choice functions. We discuss the connections between the defined concepts under different assumptions on their domains of definition. We characterize the social choice functions that satisfy each one of them and whose ranges consist of two alternatives, in terms of two types of basic properties.

On p-optimal proof systems and logics for PTIME

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

On slicewise monotone parameterized problems and optimal proof systems for TAUT

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

Hard instances of algorithms and proof systems

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

How The 1996 Hotel Majestic agreement may explain a future PP/CiU relationship in Madrid

Some historians have argued that 1996 marked a ‘second transition’ for Spain because of the return to power of the political right in Madrid and that the relationship and eventual pact between the Partido Popular (PP) and Convergència i Unió (CiU) meant that the state could finally escape the ghosts of its Francoist past. For this research, face-to-face interviews were conducted with Catalan Members of Parliament who served under either José María Aznar or Jordi Pujol in Madrid or Barcelona. Drawing upon both interviews and other evidence, including the analysis of election results and the 1996 Hotel Majestic Agreement, the research seeks to provide a better understanding of the previous relationships between the PP and CiU and their leaders in order to understand what lessons might be learnt that would contribute to anticipating and explaining possible future negotiations between the two parties. This is attempted by first examining the potential costs and benefits of political pacts between centre (Madrid) and periphery (Barcelona). Secondly, due to many interviewees making reference to Salvador Espriu’s work La Pell de Brau, the three routes of Espriu’s Catalan nationalism are put into the context of the political pacts. Finally, the likelihood of future agreements between PP and CiU are hypothesized, not only how those agreements may (or may not) come about, but also, what might the result of those negotiations be. Ultimately, it is concluded that the benefits of the Hotel Majestic Agreement outweighed the costs, thus leaving the door open for future negotiations, even if some of those interviewed disagreed.