Double implementation in a market for indivisible goods with a price constraint

I consider the problem of assigning agents to objects where each agent must pay the price of the object he gets and prices must sum to a given number. The objective is to select an assignment-price pair that is envy-free with respect to the true preferences. I prove that the proposed mechanism will implement both in Nash and strong Nash the set of envy-free allocations. The distinguishing feature of the mechanism is that it treats the announced preferences as the true ones and selects an envy-free allocation with respect to the announced preferences.

Free triples, large indifference classes and the majority rule

We present a new domain of preferences under which the majority relation is always quasi-transitive and thus Condorcet winners always exist. We model situations where a set of individuals must choose one individual in the group. Agents are connected through some relationship that can be interpreted as expressing neighborhood, and which is formalized by a graph. Our restriction on preferences is as follows: each agent can freely rank his immediate neighbors, but then he is indifferent between each neighbor and all other agents that this neighbor "leads to". Hence, agents can be highly perceptive regarding their neighbors, while being insensitive to the differences between these and other agents which are further removed from them. We show quasi-transitivity of the majority relation when the graph expressing the neighborhood relation is a tree. We also discuss a further restriction allowing to extend the result for more general graphs. Finally, we compare the proposed restriction with others in the literature, to conclude that it is independent of any previously discussed domain restriction.

Cat(0) and Cat (-1) dimensions of torsion free

We show that a particular free-by-cyclic group has CAT(0) dimension equal to 2, but CAT(-1) dimension equal to 3. We also classify the minimal proper 2-dimensional CAT(0) actions of this group; they correspond, up to scaling, to a 1-parameter family of locally CAT(0) piecewise Euclidean metrics on a fixed presentation complex for the group. This information is used to produce an infinite family of 2-dimensional hyperbolic groups, which do not act properly by isometries on any proper CAT(0) metric space of dimension 2. This family includes a free-by-cyclic group with free kernel of rank 6.

Algebraic extensions in free groups

The aim of this paper is to unify the points of view of three recent and independent papers (Ventura 1997, Margolis, Sapir and Weil 2001 and Kapovich and Miasnikov 2002), where similar modern versions of a 1951 theorem of Takahasi were given. We develop a theory of algebraic extensions for free groups, highlighting the analogies and differences with respect to the corresponding classical fieldt heoretic notions, and we discuss in detail the notion of algebraic closure. We apply that theory to the study and the computation of certain algebraic properties of subgroups (e.g. being malnormal, pure, inert or compressed, being closed in certain profinite topologies) and the corresponding closure operators. We also analyze the closure of a subgroup under the addition of solutions of certain sets of equations.

The density of injective endomorphisms of a free group

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

On the number of K3,3-minor-free and maximal K3,3-minor-free graphs

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

Fabricació de Lents Zonals de Fresnel per aplicació als raigs X tous

Estudi elaborat a partir d’una estada al Paul Scherrer Institut del Maig a l’Octubre del 2006 amb l’ajuda i supervisió dels Dr. Konstantins Jefimovs i Dr. Christian David. Focalitzar raigs X tous és una necessitat essencial per al microanàlisis, la microscopia, i fer imatges en moltes Instal·lacions de Radiació Sincrotró. Les Lents Zonals de Fresnel (FZP, de la denominació anglesa “Fresnel Zone Plates”) han demostrat donar uns punts focals amb una resolució espacial destacada i una baixa il·luminació de fons. Tanmateix, la fabricació de FZP és complexa i no totalment reproduïble. A més a més, el temps de vida de les FZP és força curt, ja que estant situades sobre membranes de nitrur de silici molt fines i altament absorbents. Per tant, hem fet esforços per implementar FZP de silici, que s’espera que siguin més resistents. L’element està fet d’una oblia de cristall de silici poc absorbent, i no presenta cap interfase entre materials. Així doncs, aquestes lents són especialment adequades per a aguantar les extremes càrregues de radiació de les fonts de raigs X més brillants. Particularment, això és molt important per a les aplicacions a les pròximes generacions de fonts de raigs X, com els Làsers d’Electrons Lliures (FEL, de la denominació anglesa “Free Electron Laser”). El silici també garanteix que no hi hagi cap banda d’absorció en el rang d’energies de la finestra de l’aigua (200-520 eV), fent aquestes lents ideals per a fer imatges de mostres biològiques. En aquest informe, hi ha una descripció detallada de tots els passos involucrats en la fabricació de les Lents Zonals de Fresnel de silici. En resum, les estructures de FZP es modelen sobre una resina utilitzant litografia per feix d’electrons i llavors el patró es transmet al silici mitjançant un gravat d’ions reactius (RIE, de la denominació anglesa ‘Reactive Ion Etching’) utilitzant una fina (20 nm) màscara de Crintermitja. Les membranes de silici es poden aprimar després de la fabricació de les estructures per a garantir una transmissió suficient fins i tot a baixes energies. Aquest informe també inclou l’anàlisi i la discussió d’alguns experiments preliminars per avaluar el rendiment de les Si FZPs fets a la línia de llum PolLux del Swiss Ligth Source amb l’ajuda dels Dr. Jörg Raabe i Dr. George Tzvetkov.

The Benefits of building barrier-free: a contingent valuation of accessibilty as an attribute of housing

Estimating the social benefits of barrier-free building has always required indirect solutions, such as calculating the savings in social services, hospitalisation or adaptations made possible by the increase in accessibility. This research uses the Contingent Valuation Method to gain a direct appraisal of the benefits from barrier-free housing. When comparing two similar dwellings, with the only difference being their accessibility conditions, the 1,007 randomly chosen households that answered the direct survey would pay, on average 12.5 per cent more for being barrier-free. None of the different appraisals made on accessibility costs reaches 5 per cent. This confirms the social profitability of building without barriers and shows the potential size of the private market for those housing developers that meet the demand. Accessibility is a general concern, an economic good or attribute that most households value, irrespective of the physical conditions of their members.

Bioequivalence of meat products treated with high pressure processing

The effects of high pressure on the composition of food products have not been evaluated extensively. Since, it is necessary to take in consideration the possible effects in basis to the changes induced in the bio molecules by the application of high pressures. The main effect on protein is the denaturation, because the covalent bonds are not affected; however hydrogen bonding, hydrophobic and intermolecular interactions are modified or destroyed. 1 High pressure can modify the activity of some enzymes. If this is done the proteolysis and lipolysis could be more or less intense and the content of free amino acids and fatty acids will be different. This could be related to the bioavailability of these compounds. Low pressures (100 MPa) have been shown to activate some enzymes (monomeric enzymes). Higher pressures induce loss of the enzyme activity. However some enzymes are very stable (ex. Lipase ~ 600 - 1000 MPa). Lipoxygenase is less stable, and there is little information about the effects on antioxidant enzymes. Other important issue is the influence of high pressure on oxidation susceptibility. This could modify the composition of lipids if the degree of the oxidation would have been higher or lower than in the traditional product. Pressure produces the damage of cell membranes favouring the contact between substrates and enzymes, exposure to oxidation of membrane fatty acids and loos of the efficiency of vitamin E. These effects can also affect to protein oxidation. In this study different compounds were analysed to establish the differences between non-treated and high-pressure treated products.

Parabolic and quasiparabolic subgroups of free partially commutative groups

Let Γ be a finite graph and G be the corresponding free partially commutative group. In this paper we study subgroups generated by vertices of the graph Γ, which we call canonical parabolic subgroups. A natural extension of the definition leads to canonical quasiparabolic subgroups. It is shown that the centralisers of subsets of G are the conjugates of canonical quasiparabolic centralisers satisfying certain graph theoretic conditions.

The Spread of free-riding behavior in a social network

We study a model where agents, located in a social network, decide whether to exert effort or not in experimenting with a new technology (or acquiring a new skill, innovating, etc.). We assume that agents have strong incentives to free ride on their neighbors' effort decisions. In the static version of the model efforts are chosen simultaneously. In equilibrium, agents exerting effort are never connected with each other and all other agents are connected with at least one agent exerting effort. We propose a mean-field dynamics in which agents choose in each period the best response to the last period's decisions of their neighbors. We characterize the equilibrium of such a dynamics and show how the pattern of free riders in the network depends on properties of the connectivity distribution.

The Paralympic Village: a barrier-free city

Article describing the design standards and their use for Paralympic facilities. This article was published in the book entitled Olympic Villages: a hundred years of urban planning and shared experiences compiling the papers given at the 1997 International Symposium on International Chair in Olympism (IOC-UAB).

Estudio previo a la implantación de un ERP en una empresa transitaria

Aquest projecte tracta de l'estudi previ que cal fer en una empresa abans d'aventurar-se a la implantació d'un sistema ERP. Ens centrarem en una PIME que té com a activitat bàsica la importació-exportació de mercaderies a o des de les Illes Canàries. L'estudi s'ha centrat en tres sistemes ERPs que es troben en el mercat actualment. La selecció té com a objetiu exposar els productes dels dos principals fabricants, SAP i Microsoft Navision. En contrapartida, ens ha semblat molt interessant incloure com a tercer sistema estudiat Open Bravo, un ERP basat en software lliure.

Brown representability does not come for free

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

On the intersection of free subgroups in free products of groups

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