Polynomial-time complexity for instances of the endomorphism problem in free groups

We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F, there is an endomorphism Φ of F sending W to U. This work analyzes an approach due to C. Edmunds and improved by C. Sims. Here we prove that the approach provides an efficient algorithm for solving the endomorphism problem when W is a two- generator word. We show that when W is a two-generator word this algorithm solves the problem in time polynomial in the length of U. This result gives a polynomial-time algorithm for solving, in free groups, two-variable equations in which all the variables occur on one side of the equality and all the constants on the other side.

Distortion of surface groups in Cat (0) free-by-cyclic groups

Given a non-positively curved 2-complex with a circle-valued Morse function satisfying some extra combinatorial conditions, we describe how to locally isometrically embed this in a larger non- positively curved 2-complex with free-by-cyclic fundamental group. This embedding procedure is used to produce examples of CAT(0) free-by-cyclic groups that contain closed hyperbolic surface subgroups with polynomial distortion of arbitrary degree. We also produce examples of CAT(0) hyperbolic free-by-cyclic groups that contain closed hyperbolic surface subgroups that are exponentially distorted.

Free and fragmenting filling length

The filling length of an edge-circuit η in the Cayley 2-complex of a finite presentation of a group is the minimal integer length L such that there is a combinatorial null-homotopy of η down to a base point through loops of length at most L. We introduce similar notions in which the full-homotopy is not required to fix a base point, and in which the contracting loop is allowed to bifurcate. We exhibit a group in which the resulting filling invariants exhibit dramatically different behaviour to the standard notion of filling length. We also define the corresponding filling invariants for Riemannian manifolds and translate our results to this setting.

Does bounded rationality lead to individual heterogeneity? The impact of the experimentation process and of memory constraints

In this paper we explore the effect of bounded rationality on the convergence of individual behavior toward equilibrium. In the context of a Cournot game with a unique and symmetric Nash equilibrium, firms are modeled as adaptive economic agents through a genetic algorithm. Computational experiments show that (1) there is remarkable heterogeneity across identical but boundedly rational agents; (2) such individual heterogeneity is not simply a consequence of the random elements contained in the genetic algorithm; (3) the more rational agents are in terms of memory abilities and pre-play evaluation of strategies, the less heterogeneous they are in their actions. At the limit case of full rationality, the outcome converges to the standard result of uniform individual behavior.

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.

Morfologia do Mycobacterium leprae hominis e do M. leprae muris: estudo baseado na microscopia electrônica e de contraste de fases

Hansen's Bacillus: By electron microscopy this bacillus shows membrane and halo, this being more visible when sorrounding the globi or bundles of bacilli; shows, also, free granules of various sizes which were before considered as dust of the dyes; shows external granules bound with the membrane and some times branching. By phases contrast microscopy examining leproma suspensions and subcataneous lymph at 400 x we saw many free granules with intense rotatory movement; granulated bacilli with screw, skip or stroke motion, producing slow progressive motion. All such elementes are surrounded by a halo, corresponding to the classical gloea. By a patient and delayed examination we were able to see that the internal granules are motile and help the progression of the bacilli, giving the impression that the cytoplasm is liquid. By a lasting observation we could see the larger granules form prolapse, like a pseudopode and abandon the bacilli and going in very rapid rotatory movement. There are branched bacilli; there are pedunculated fred granules like comets. The addition of a drop of formol at the preparation stops all movements. Stefansky's Bacillus: Repeated examination by RCA electron microscope, type EMU-25 of fresh suspensions of rat lepromas, led us to confirm the close relationship between human and murine leprosy agents. We examined also material from carabo (Lepra bubalorum) from Java, but due to fixation, the material was unsuitable for comparative studies. The Stefansky's bacilli showed also emmbranes and halos, internal or external granules (smaller than those of Hansen's bacillus). The bacilli shaded by chromium look thicker and shorter than those of Hansen. Due to electron bombardment both, Hansen's and Stefansky's baccilli suffer considerable alterations in their structure, showing black barrs of chromatin condensation at their extremities as also in their centers. By phase microscopy the Stefansky's bacilli showed elements with 1, 2 (bipolar), 3 or more internal small granules, developing identical movements as those of Hansen. The globi seem to be non-motile but the free bacilli appearing around the globi show intense movement. At 1000 x the examination is less satisfactory than at 400 x. The addition of formol solution in the preparation suppresses all movements, even the brownian, but the material becomes more suitable for the study of static morphology of the bacilli. CONCLUSION - The electron and phases contrast microscopy of leprous material from different types and phases of the disease may explain some of the unknown aspects of the biology and morphology of the bacilli.

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."

Subject in Process

Combined media on photographic paper. 51¼" x 83" Private Collection

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."

Cooperative vs. non-cooperative mechanisms in the EU decision making process

According to the account of the European Union (EU) decision making proposed in this paper, this is a bargaining process during which actors shift their policy positions with a view to reaching agreements on controversial issues.

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.