Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

| Crea un account

Pavan, Andrea (2009) Computing Arithmetic Subgroups of Affine Algebraic Groups. [Tesi di dottorato]

Full text disponibile come:

[img]
Anteprima
Documento PDF
457Kb

Abstract (inglese)

This works deals with a problem concerning the algorithmic theory of affine algebraic groups. More precisely, it is possible to associate to any algebraic group defined over the field of the rational numbers a family of subgroups, the so-called arithmetic subgroups. In 1969, Borel and Harish-Chandra showed that every arithmetic group is finitely generated. Also, in the '80, Grunewald and Segal provided an algorithm for computing a finite set of generators of a given arithmetic subgroup of a given algebraic group. Unfortunately, their algorithm is not practical. In this work, we describe two original and practical algorithms for the same task, which work in the special cases in which the given algebraic group is unipotent or a torus, respectively.

Abstract (italiano)

Questo lavoro si occupa di un problema inerente alla teoria algoritmica dei gruppi algebrici affini. Più precisamente, è possibile associare ad un qualsiasi gruppo algebrico definito sul campo dei numeri razionali una famiglia di sottogruppi, i cosiddetti sottogruppi aritmetici. Nel 1969, Borel e Harish-Chandra mostrarono che ogni gruppo aritmetico è finitamente generato. Inoltre, negli anni '80, Grunewald e Segal fornirono un algoritmo per calcolare un sistema finito di generatori di un dato sottogruppo aritmetico di un dato gruppo algebrico. Sfortunatamente, il loro algoritmo non è pratico. In questo lavoro, descriviamo due algoritmi originali e pratici per lo stesso compito, che funzionano nei casi particolari in cui il gruppo algebrico dato è, rispettivamente, unipotente o un toro.

Statistiche Download - Aggiungi a RefWorks
Tipo di EPrint:Tesi di dottorato
Relatore:Menegazzo, Federico - de Graaf, Willem A.
Dottorato (corsi e scuole):Ciclo 21 > Scuole per il 21simo ciclo > SCIENZE MATEMATICHE > MATEMATICA
Data di deposito della tesi:28 Gennaio 2009
Anno di Pubblicazione:Gennaio 2009
Parole chiave (italiano / inglese):group algebraic affine arithmetic generators algorithm computing Borel Harish-Chandra Grunewald Segal
Settori scientifico-disciplinari MIUR:Area 01 - Scienze matematiche e informatiche > MAT/02 Algebra
Struttura di riferimento:Dipartimenti > Dipartimento di Matematica
Codice ID:1556
Depositato il:28 Gen 2009
Simple Metadata
Full Metadata
EndNote Format

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione.

[AMD] Michael F. Atiyah, Ian G. Macdonald. Introduction to commutative Cerca con Google

algebra. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Cerca con Google

Ont., 1969. Cerca con Google

[BW] Thomas Becker and Volker Weispfenning. Grobner bases, volume 141 Cerca con Google

of Graduate Texts in Mathematics. Springer-Verlag, New York, 1993. A Cerca con Google

computational approach to commutative algebra, In cooperation with Heinz Cerca con Google

Kredel. Cerca con Google

[Bo] Armand Borel. Linear algebraic groups, volume 126 of Graduate Texts in Cerca con Google

Mathematics. Springer-Verlag, New York, second edition, 1991. Cerca con Google

[BHC] Armand Borel and Harish-Chandra. Arithmetic subgroups of algebraic Cerca con Google

groups. Ann. of Math. (2), 75:485{535, 1962. Cerca con Google

[deG] Willem A. de Graaf. Constructing algebraic groups from their Lie algebras. Cerca con Google

Journal of Symbolic Computation. to appear 2008. Cerca con Google

[DKD] Y. A. Drozd, V. V. Kirichenko, V. Dlab. Finite-Dimensional Algebras. Cerca con Google

Springer-Verlag Berlin and Heidelberg GmbH, 1994. Cerca con Google

[EG] W. Eberly and M. Giesbrecht. Ecient decomposition of associative algebras. Cerca con Google

In Y. N. Lakshman, editor, Proceedings of the 1996 International Cerca con Google

Symposium on Symbolic and Algebraic Computation: ISSAC'96, pages 170- Cerca con Google

178, New York, 1996. ACM Cerca con Google

[Ei] Bettina Eick. Algorithms for polycyclic groups. Habilitation Thesis, Technische Cerca con Google

Universitat Braunschweig, 2001. Cerca con Google

[G4] The GAP Group. GAP { Groups, Algorithms, and Programming, Version Cerca con Google

4.4.10, 2007. (http://www.gap-system.org). Vai! Cerca con Google

[Ge] Guoqiang Ge. Algorithms Related to Multiplicative Representations of Algebraic Cerca con Google

Numbers. Ph.D. thesis, University of California at Berkeley, 1993. Cerca con Google

[GS] Fritz Grunewald and Daniel Segal. Some general algorithms. I. Arithmetic Cerca con Google

groups. Ann. of Math. (2), 112(3):531{583, 1980. Cerca con Google

[GS2] Fritz Grunewald and Daniel Segal. Some general algorithms. II. Nilpotent Cerca con Google

groups. Ann. of Math. (2), 112(3):585{617, 1980. Cerca con Google

[Ma] Wieb Bosma, John Cannon, and Catherine Playoust. The Magma algebra Cerca con Google

system. I. The user language. J. Symbolic Comput., 24(3-4):235{265, 1997. Cerca con Google

Computational algebra and number theory (London, 1993). Cerca con Google

72 BIBLIOGRAPHY Cerca con Google

[Mi] J.S. Milne. Algebraic Geometry. available at Cerca con Google

http://www.jmilne.org/math/. Vai! Cerca con Google

[Mi2] J.S. Milne. Algebraic Groups and Arithmetic Groups. available at Cerca con Google

http://www.jmilne.org/math/. Vai! Cerca con Google

[PZ] M. Pohst and H. Zassenhaus. Algorithmic algebraic number theory, volume Cerca con Google

30 of Encyclopedia of Mathematics and its Applications. Cambridge Cerca con Google

University Press, Cambridge, 1989. Cerca con Google

[Ro] Derek J. S. Robinson. A Course in the Theory of Groups., volume 80 of Cerca con Google

Graduate Texts in Mathematics. Springer-Verlag, New York, 1995. Cerca con Google

[Si] Charles C. Sims. Computation with nitely presented groups, volume 48 Cerca con Google

of Encyclopedia of Mathematics and its Applications. Cambridge University Cerca con Google

Press, Cambridge, 1994. Cerca con Google

[Wa] William C. Waterhouse. Introduction to ane group schemes, volume 66 Cerca con Google

of Graduate Texts in Mathematics. Springer-Verlag, New York, 1979. Cerca con Google

Download statistics

Solo per lo Staff dell Archivio: Modifica questo record