Made available in DSpace on 2014-07-29T16:02:17Z (GMT). No. of bitstreams: 1 EMERSON FERREIRA DE MELO.pdf: 459851 bytes, checksum: b6bbc846b2c7808e954127d464c634e5 (MD5) Previous issue date: 2011-02-28 / In this work we present a study on Lie rings and algebras admitting an automorphism of finite order. We emphasize questions on nilpotency. We prove important results of this theory, for example the Higman, Kreknin and Kostrikin s Theorem. Furthermore, let L be a finite dimensional Lie algebra over an algebraically closed field of characteristic 0. Suppose that L admits a nilpotent Lie algebra D with n weights in L, and let m be the dimension of the Fitting null component with respect to D. Then L is almost nilpotent, namely, L contains a nilpotent subalgebra N of {m,n}-bounded codimension and of nbounded nilpotency class. If m = 0, then L is nilpotent of bounded class by a function of n. This theorem was published by E. I. Khukhro and P. Shumyatsky in the paper entitled Lie Algebras with Almost Constant-Free Derivations . / Nesta dissertação apresentamos um estudo sobre anéis e álgebras de Lie admitindo um automorfismo de ordem finita, com ênfase em questões sobre nilpotência. Demonstramos resultados importantes desta teoria, como por exemplo o Teorema de Higman, Kreknin e Kostrikin. Além disso, considere L uma álgebra de Lie de dimensão finita sobre um corpo algebricamente fechado de característica 0. Suponha que L admita uma álgebra de derivações nilpotente D com n pesos em L, e seja m a dimensão da componente nula de Fitting com respeito a D. Então L é quase nilpotente, ou seja, L contém uma subálgebra N de codimensão {m,n}-limitada e classe de nilpotência n-limitada. Se m = 0, então L é nilpotente de classe limitada por uma função de n. Este teorema foi publicado por E. I. Khukhro e P. Shumyatsky num artigo intitulado Lie Algebras with almost constant-free derivations .

Soit G un groupe algébrique linéaire complexe, simple, connexe et simplement connexe. Étant donné un sous-groupe parabolique P G et un idéal nilpotent n p, il existe un morphisme propre d’effondrement G x P n = Gn. Il se factorise en une variété affine et normale N := SpecC [G P n] que nous appelons variété nilpotente. Sous l’hypothèse que l’effondrement soit génériquement fini, nous décrivons le groupe des classes de diviseurs équivariants de N à l’aide de C[N]-modules réflexifs équivariants de rang 1. Un représentant de chaque classe peut être choisi comme les sections globales d’un fibré en droite sur G x P' n' où G x P' n' = Gn' est un effondrement possiblement distinct qui se factorise à travers la même variété nilpotente. Dans le cas où le groupe G est de type A ou dans le cas d’un effondrement provenant de certains diagrammes de Dynkin pondérés spécifiques, nous démontrons que les représentants proviennent de poids qui peuvent être choisis comme dominants. Dans ce cas, nous démontrons que si le module représente un élément torsion du groupe des classes, alors il est Cohen–Macaulay. Nous en déduisons un théorème d’annulation en cohomologie. / Let G be a simple, connected, simply connected complex linear algebraic group with parabolic subgroup P G and nilpotent ideal n p. The proper collapsing map G x P n = Gn factors through the normal affine variety N := SpecC [G x P n] which is called a nilpotent variety. Assuming the collapsing is generically finite, we describe the equivariant divisor class group of N using rank 1 reflexive equivariant C[N]-modules. A representative of each class may be chosen as global sections of a line bundle over G x P' n' where G x P' n' = Gn' is a possibly distinct collapsing that factors through the same nilpotent variety. Assuming either G is of type A or the collapsing comes from specific weighted Dynkin diagrams,we showthat each representative arise from a weight that may be chosen dominant. Moreover, if the module represents a torsion element within the class group, then it is Cohen– Macaulay and we deduce a cohomological vanishing theorem.

Dans cette thèse on a étudié plusieurs problèmes<br />algébriques relatifs à une superalgèbre de Lie qui peuvent être<br />réduits à la résolution d'une équation fonctionnelle. Cette<br />technique a permis d'obtenir des résultats qui sont nouveaux<br />aussi pour une algèbre de Lie ordinaire et qui sont indépendants<br />de la classification des algèbres de Lie.

Wir beschäftigen uns mit Problemen der algorithmischen Gruppentheorie und untersuchen dabei die Komplexität von komprimierten Versionen des Wortproblems und des Konjugationsproblems für endlich erzeugte Gruppen. Das Wortproblem fragt für eine feste, endlich erzeugte Gruppe ob ein gegebenes Wort über der Erzeugermenge das neutrale Element der Gruppe repräsentiert. Wir betrachten das gegebene Wort jedoch in einer komprimierten Form, als Straight-line Program (SLP) und untersuchen die Komplexität dieses Problems, das wir \'komprimiertes Wortproblem\' nennen. SLPs sind kontextfreie Grammatiken, die genau einen String erzeugen. Die Eingabegröße ist dabei stets die Größe des gegebenen SLPs. Eine Hauptmotivation ist dabei, dass für eine feste endlich erzeugte Gruppe das Wortproblem ihrer Automorphismengruppe durch eine Turingmaschine in Polynomialzeit auf das komprimierte Wortproblem der Gruppe selbst reduzierbar ist. Wir untersuchen das komprimierte Wortproblem für die verbreiteten Gruppenerweiterungen HNN-Erweiterungen (amalgamierte Produkte und Graphprodukte) und können zeigen, dass sich Instanzen des komprimierten Wortproblems von einer Turingmaschine in Polynomialzeit auf Instanzen des komprimierten Wortproblems der Basisgruppe (respektive Basisgruppen und Knotengruppen) reduzieren lassen. Weiterhin zeigen wir, dass das komprimierte Wortproblem für endlich erzeugte nilpotente Gruppen von einer Turingmaschine in Polynomialzeit entscheidbar ist. Wir betrachten außerdem eine komprimierte Variante des Konjugationsproblems. Das unkomprimierte Konjugationsproblem fragt für zwei gegebene Wörter über den Erzeugern einer festen endlich erzeugten Gruppe, ob sie in dieser Gruppe konjugiert sind. Beim komprimierten Konjugationsproblem besteht die Eingabe aus zwei SLPs und es wird gefragt, ob die beiden Wörter die von den SLPs erzeugt werden in der Gruppe konjugierte Elemente präsentieren. Wir konnten zeigen, dass sich das komprimierte Konjugationsproblem für Graphgruppen in Polynomialzeit entscheiden lässt. Weiterhin haben wir das Wortproblem der äußeren Automorphismengruppen von Graphprodukten endlich erzeugter Gruppen untersucht. Durch den engen Zusammenhang des komprimierten Konjugationsproblems einer Gruppe mit dem Wortproblem der äußeren Automorphismengruppe konnten wir zeigen, dass sich das Wortproblem der äußeren Automorphismengruppe eines Graphprodukts von endlich erzeugten Gruppen durch eine Turingmaschine in Polynomialzeit auf Instanzen von simultanen komprimierten Konjugationsproblemen der Knotengruppen und Instanzen von komprimierten Wortproblemen der Knotengruppen reduzieren lässt. Als Anwendung gelten obige Resultate auch für right-angled Coxetergruppen und Graphgruppen, da beide spezielle Graphprodukte sind. So folgt beispielsweise, dass das komprimierte Wortproblem einer right-angled Coxetergruppe in Polynomialzeit entscheidbar ist.

Let C be the class of finite nilpotent, solvable, symmetric, simple or semi-simple groups and n be a positive integer. We discuss the following question on group laws: What is the length of the shortest non-trivial law holding for all finite groups from the class C of order less than or equal to n?:Introduction 0 Essentials from group theory 1 The two main tools 1.1 The commutator lemma 1.2 The extension lemma 2 Nilpotent and solvable groups 2.1 Definitions and basic properties 2.2 Short non-trivial words in the derived series of F_2 2.3 Short non-trivial words in the lower central series of F_2 2.4 Laws for finite nilpotent groups 2.5 Laws for finite solvable groups 3 Semi-simple groups 3.1 Definitions and basic facts 3.2 Laws for the symmetric group S_n 3.3 Laws for simple groups 3.4 Laws for finite linear groups 3.5 Returning to semi-simple groups 4 The final conclusion Index Bibliography / Sei C die Klasse der endlichen nilpotenten, auflösbaren, symmetrischen oder halbeinfachen Gruppen und n eine positive ganze Zahl. We diskutieren die folgende Frage über Gruppengesetze: Was ist die Länge des kürzesten nicht-trivialen Gesetzes, das für alle endlichen Gruppen der Klasse C gilt, welche die Ordnung höchstens n haben?:Introduction 0 Essentials from group theory 1 The two main tools 1.1 The commutator lemma 1.2 The extension lemma 2 Nilpotent and solvable groups 2.1 Definitions and basic properties 2.2 Short non-trivial words in the derived series of F_2 2.3 Short non-trivial words in the lower central series of F_2 2.4 Laws for finite nilpotent groups 2.5 Laws for finite solvable groups 3 Semi-simple groups 3.1 Definitions and basic facts 3.2 Laws for the symmetric group S_n 3.3 Laws for simple groups 3.4 Laws for finite linear groups 3.5 Returning to semi-simple groups 4 The final conclusion Index Bibliography

Wir beschäftigen uns mit Problemen der algorithmischen Gruppentheorie und untersuchen dabei die Komplexität von komprimierten Versionen des Wortproblems und des Konjugationsproblems für endlich erzeugte Gruppen. Das Wortproblem fragt für eine feste, endlich erzeugte Gruppe ob ein gegebenes Wort über der Erzeugermenge das neutrale Element der Gruppe repräsentiert. Wir betrachten das gegebene Wort jedoch in einer komprimierten Form, als Straight-line Program (SLP) und untersuchen die Komplexität dieses Problems, das wir \''komprimiertes Wortproblem\'' nennen. SLPs sind kontextfreie Grammatiken, die genau einen String erzeugen. Die Eingabegröße ist dabei stets die Größe des gegebenen SLPs. Eine Hauptmotivation ist dabei, dass für eine feste endlich erzeugte Gruppe das Wortproblem ihrer Automorphismengruppe durch eine Turingmaschine in Polynomialzeit auf das komprimierte Wortproblem der Gruppe selbst reduzierbar ist. Wir untersuchen das komprimierte Wortproblem für die verbreiteten Gruppenerweiterungen HNN-Erweiterungen (amalgamierte Produkte und Graphprodukte) und können zeigen, dass sich Instanzen des komprimierten Wortproblems von einer Turingmaschine in Polynomialzeit auf Instanzen des komprimierten Wortproblems der Basisgruppe (respektive Basisgruppen und Knotengruppen) reduzieren lassen. Weiterhin zeigen wir, dass das komprimierte Wortproblem für endlich erzeugte nilpotente Gruppen von einer Turingmaschine in Polynomialzeit entscheidbar ist. Wir betrachten außerdem eine komprimierte Variante des Konjugationsproblems. Das unkomprimierte Konjugationsproblem fragt für zwei gegebene Wörter über den Erzeugern einer festen endlich erzeugten Gruppe, ob sie in dieser Gruppe konjugiert sind. Beim komprimierten Konjugationsproblem besteht die Eingabe aus zwei SLPs und es wird gefragt, ob die beiden Wörter die von den SLPs erzeugt werden in der Gruppe konjugierte Elemente präsentieren. Wir konnten zeigen, dass sich das komprimierte Konjugationsproblem für Graphgruppen in Polynomialzeit entscheiden lässt. Weiterhin haben wir das Wortproblem der äußeren Automorphismengruppen von Graphprodukten endlich erzeugter Gruppen untersucht. Durch den engen Zusammenhang des komprimierten Konjugationsproblems einer Gruppe mit dem Wortproblem der äußeren Automorphismengruppe konnten wir zeigen, dass sich das Wortproblem der äußeren Automorphismengruppe eines Graphprodukts von endlich erzeugten Gruppen durch eine Turingmaschine in Polynomialzeit auf Instanzen von simultanen komprimierten Konjugationsproblemen der Knotengruppen und Instanzen von komprimierten Wortproblemen der Knotengruppen reduzieren lässt. Als Anwendung gelten obige Resultate auch für right-angled Coxetergruppen und Graphgruppen, da beide spezielle Graphprodukte sind. So folgt beispielsweise, dass das komprimierte Wortproblem einer right-angled Coxetergruppe in Polynomialzeit entscheidbar ist.