Encryption methods using formal power series rings

Recently there has been a great deal of work on noncommutative algebraic cryptography. This involves the use of noncommutative algebraic objects as the platforms for encryption systems. Most of this work, such as the Anshel-Anshel-Goldfeld scheme, the Ko-Lee scheme and the Baumslag-Fine-Xu Modular group scheme use nonabelian groups as the basic algebraic object. Some of these encryption methods have been successful and some have been broken. It has been suggested that at this point further pure group theoretic research, with an eye towards cryptographic applications, is necessary.In the present study we attempt to extend the class of noncommutative algebraic objects to be used in cryptography. In particular we explore several different methods to use a formal power series ring R && x1; :::; xn && in noncommuting variables x1; :::; xn as a base to develop cryptosystems. Although R can be any ring we have in mind formal power series rings over the rationals Q. We use in particular a result of Magnus that a finitely generated free group F has a faithful representation in a quotient of the formal power series ring in noncommuting variables.

Language acquisition during a stay abroad period following formal instruction: temporal effects on oral fluency development

This study investigates the development of fluency in 30 advanced L2 learners of English over a period of 15 months. In order to measure fluency, several temporal variables and hesitation phenomena are analyzed and compared. Oral competence is assessed by means of an oral interview carried out by the learners. Data collection takes place at three different times: before (T1) and after (T2) a six-month period of FI (80 hours) in the home university, and after a three-month SA term (T3). The data is analyzed quantitatively. Developmental gains in fluency are measured for the whole period, adopting a view of complementarity between the two learning contexts. From these results, a group of high fluency speakers is identified. Correlations between fluency gains and individual and contextual variables are executed and a more qualitative analysis is performed for high fluency speakers' performance and behavior. Results show an overall development of students' oral fluency during a period of 15 months favored by the combination of a period of FI at home followed by a 3-months SA.

Revisió del model inclusiu en l’àmbit de l’educació no formal del futbol base a partir del criteri d’agrupació

Recerca centrada en l’anàlisi de característiques concretes de l’educació inclusiva en un entorn d’educació no formal, com és el futbol base. El criteri que s’ha utilitzat per realitzar l’anàlisi són els agrupaments. Des de l’educació inclusiva es promouen els agrupaments heterogenis, una forma d’agrupar a l’alumnat tenint en compte les seves diferències, per tal d’enriquir-se entre tot l’alumnat i treure profit d’elles. A la vegada aquest agrupament es caracteritza per fomentar la igualtat d’oportunitats en l’aprenentatge dels alumnes. En canvi, al futbol base predominen els agrupaments homogenis, distribuint als jugadors segons el seu nivell en diferents equips. A la recerca es fa una comparació entre l’opinió de diferents membres involucrats en el món del futbol base de dues entitats esportives, un club de futbol, on es fan els grups de forma homogènia, i una escola de futbol, on es fan els agrupaments de forma heterogènia. Els resultats mostren que realitzant agrupaments homogenis no s’assegura que tots els jugadors tinguin les mateixes oportunitats d’aprenentatge i que el nivell competencial dels jugadors en edat de formació pot ser un element que fomenti desigualtats en el seu procés d’aprenentatge esportiu.

L’altre Segon Quintet : anàlisi formal i rítmic de l’evolució de la interpretació del repertori en els concerts en directe del Segon Quintet de Miles Davis

“L’altre Segon Quintet. Anàlisi formal i rítmic de l’evolució de la interpretació del repertori en els concerts en directe del Segon Quintet de Miles Davis” és un estudi històric i analític de la música de Miles Davis i el seu famós “Segon Quintet”. A diferència de la majoria de publicacions sobre aquesta banda, es centra únicament en els concerts en directe i el repertori que hi tocaven. Per treure a la llum la “màgia” que hi havia, he fet unes transcripcions amb un mètode propi de diverses versions de les mateixes peces al llarg dels anys i he anotat tots els fets rellevants en aspectes d’arranjaments, plantejaments estètics i interacció entre solistes i secció rítmica. Finalment he comprovat que aquesta “màgia” és fruit d’unes fórmules pautades i no és tan espontània com sembla en una primera escolta. Per altra banda, tots els músics de la banda contribueixen al so del grup, demostrant així la seva condició d’indispensables per la banda.

Marco institucional formal de la creación de empresas en Catalunya: oferta y demanda de servicios de apoyo

El apoyo y el fomento a la creación de nuevas empresas se ha convertido en las últimas décadas en objetivo principal de las administraciones públicas, justificado principalmente por la incidencia positiva que tienen las mismas tanto en la generación de puestos de trabajo como en el crecimiento económico y en el potencial innovador. En esta investigación se analiza el marco institucional formal de la creación de empresas en Catalunya, tanto desde el punto de vista de la oferta (instituciones y programas de apoyo) como desde el punto de vista de la demanda (nuevos empresarios), tomando la teoría institucional como marco teórico. Para el estudio de la oferta se entrevistaron 20 responsables del área de creación de empresas de las instituciones catalanas más relevantes, completando dicha información con fuentes de datos secundarios (folletos de las instituciones, memorias, estadísticas, etc.). Para el análisis de la demanda se realizaron 307 encuestas telefónicas a empresarios potenciales y 60 entrevistas personales a empresarios actuales. Los resultados del presente trabajo ponen de manifiesto que en Catalunya existen muchas instituciones y programas de apoyo a la creación de empresas. Esta diversificación, junto a la falta de coordinación entre las instituciones implicadas, conduce a duplicaciones y solapamientos en la oferta de programas destinados a las nuevas empresas. En cuanto a la demanda, los resultados reflejan que la muestra de empresarios potenciales conoce y ha utilizado en mayor medida los programas de apoyo que la muestra de empresarios actuales. Por otra parte, ambas muestras valoran mejor los programas no económicos que los económicos, habiendo tenido también éstos mayor importancia en el proceso de creación de la empresa.

The unbounded dead-end depth propertie is not a group invariant

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

Examples of retracts in a free group that are not the fixed subgroup of any group of automorphisms

Let F be a free group of rank at least three. We show that some retracts of F previously studied by Martino-Ventura are not equal to the fixed subgroup of any group of automorphisms of F. This shows that, in F, there exist subgroups that are equal to the fixed subgroup of some set of endomorphisms but are not equal to the fixed subgroup of any set of automorphisms. Moreover, we determine the Galois monoids of these retracts, where, by the Galois monoid of a subgroup H of F, we mean the monoid consisting of all endomorphisms of F that fix H.

The automorphism group of a free-by-cyclic group in rank 2

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

Growth of positive words and lower bounds of the growth rate for Thompson's group (F)p

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

Computational explorations in Thompson's group F

Here we describe the results of some computational explorations in Thompson's group F. We describe experiments to estimate the cogrowth of F with respect to its standard finite generating set, designed to address the subtle and difficult question whether or not Thompson's group is amenable. We also describe experiments to estimate the exponential growth rate of F and the rate of escape of symmetric random walks with respect to the standard generating set.

Combinatorial and metric properties of Thompson's group T

We discuss metric and combinatorial properties of Thompson's group T, such as the normal forms for elements and uniqueness of tree pair diagrams. We relate these properties to those of Thompson's group F when possible, and highlight combinatorial differences between the two groups. We define a set of unique normal forms for elements of T arising from minimal factorizations of elements into convenient pieces. We show that the number of carets in a reduced representative of T estimates the word length, that F is undistorted in T, and that cyclic subgroups of T are undistorted. We show that every element of T has a power which is conjugate to an element of F and describe how to recognize torsion elements in T.

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.

When does universal peace prevail? Secession and group formation in rent seeking contests and policy conflicts

This paper analyzes secession and group formation in a general model of contest inspired by Esteban and Ray (1999). This model encompasses as special cases rent seeking contests and policy conflicts, where agents lobby over the choice of a policy in a one-dimensional policy space. We show that in both models the grand coalition is the efficient coalition structure and agents are always better off in the grand coalition than in a symmetric coalition structure. Individual agents (in the rent seeking contest) and extremists (in the policy conflict) only have an incentive to secede when they anticipate that their secession will not be followed by additional secessions. Incentives to secede are lower when agents cooperate inside groups. The grand coalition emerges as the unique subgame perfect equilibrium outcome of a sequential game of coalition formation in rent seeking contests.