Algorithms for Computations in Local Symmetric Spaces

Algorithms for Computations in Local Symmetric Spaces

Author:

Publisher:

Published: 2003

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

In this thesis, we use finite semisimple Lie theory to compute the structure of a local symmetric space p and its corresponding symmetric space P. Helminck classifies the local symmetric spaces over algebraically closed fields in [Hel88]. Here I extend these first results and write algorithms that implement combinatorial methods to compute `"nice" bases, restricted root systems, multiplicities and restricted Weyl groups for these spaces.


Algorithmic Number Theory

Algorithmic Number Theory

Author: Alf J. van der Poorten

Publisher: Springer

Published: 2008-05-07

Total Pages: 463

ISBN-13: 3540794565

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 8th International Algorithmic Number Theory Symposium, ANTS 2008, held in Banff, Canada, in May 2008. The 28 revised full papers presented together with 2 invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on elliptic curves cryptology and generalizations, arithmetic of elliptic curves, integer factorization, K3 surfaces, number fields, point counting, arithmetic of function fields, modular forms, cryptography, and number theory.


Computations with Modular Forms

Computations with Modular Forms

Author: Gebhard Böckle

Publisher: Springer Science & Business Media

Published: 2014-01-23

Total Pages: 377

ISBN-13: 3319038478

DOWNLOAD EBOOK

This volume contains original research articles, survey articles and lecture notes related to the Computations with Modular Forms 2011 Summer School and Conference, held at the University of Heidelberg. A key theme of the Conference and Summer School was the interplay between theory, algorithms and experiment. The 14 papers offer readers both, instructional courses on the latest algorithms for computing modular and automorphic forms, as well as original research articles reporting on the latest developments in the field. The three Summer School lectures provide an introduction to modern algorithms together with some theoretical background for computations of and with modular forms, including computing cohomology of arithmetic groups, algebraic automorphic forms, and overconvergent modular symbols. The 11 Conference papers cover a wide range of themes related to computations with modular forms, including lattice methods for algebraic modular forms on classical groups, a generalization of the Maeda conjecture, an efficient algorithm for special values of p-adic Rankin triple product L-functions, arithmetic aspects and experimental data of Bianchi groups, a theoretical study of the real Jacobian of modular curves, results on computing weight one modular forms, and more.


Compactifications of Symmetric and Locally Symmetric Spaces

Compactifications of Symmetric and Locally Symmetric Spaces

Author: Armand Borel

Publisher: Springer Science & Business Media

Published: 2006-07-25

Total Pages: 477

ISBN-13: 0817644660

DOWNLOAD EBOOK

Introduces uniform constructions of most of the known compactifications of symmetric and locally symmetric spaces, with emphasis on their geometric and topological structures Relatively self-contained reference aimed at graduate students and research mathematicians interested in the applications of Lie theory and representation theory to analysis, number theory, algebraic geometry and algebraic topology


Lifting Automorphisms from Root Systems to Lie Algebras

Lifting Automorphisms from Root Systems to Lie Algebras

Author:

Publisher:

Published: 2004

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

In 1996 and 2000 A.G. Helminck gave the first algorithms for computing some of the structure of symmetric spaces. In this thesis we extend these results by designing algorithms for other aspects of the structure of local symmetric spaces. We begin with an involution on the root system. We would like to understand how this involution describes an involution on the Lie algebra. To do so, we consider the concept of lifting. We say an involution Î ̧ on the root system Φ can be lifted to an involution Î ̧ on the algebra if we can find Î ̧ so that Î ̧|Φ = Î ̧. Success gives rise to a method to compute local symmetric spaces. Accomplishing this task requires effort on multiple fronts. On a small scale we consider a correction vector. A correction vector lives in the toral subalgebra of the Lie algebra. A result due to Steinberg establishes a unique Lie algebra automorphism that can always be defined. We can modify this map with the correction vector so that it becomes an involution. On a large scale, computing the correction vector is too cumbersome. We will show how to “break apart†larger involutions on the root system by projecting the roots into the local symmetric space, then “extracting†specific sub-systems. We can correct the involution on each sub-system, then “glue†the pieces together to form the involution on the whole algebra. This process not only vastly improves the timing of the lifting process, but also gives rise to an argument that any involution on the root system can be lifted. We then present an entire computer package written for Mathematica) for working with local symmetric spaces. This package includes the algorithms we devise, as well as “helper†algorithms which are necessary for implementation.


Lanczos Algorithms for Large Symmetric Eigenvalue Computations

Lanczos Algorithms for Large Symmetric Eigenvalue Computations

Author: Jane K. Cullum

Publisher: SIAM

Published: 2002-09-01

Total Pages: 290

ISBN-13: 0898715237

DOWNLOAD EBOOK

First published in 1985, this book presents background material, descriptions, and supporting theory relating to practical numerical algorithms for the solution of huge eigenvalue problems. This book deals with 'symmetric' problems. However, in this book, 'symmetric' also encompasses numerical procedures for computing singular values and vectors of real rectangular matrices and numerical procedures for computing eigenelements of nondefective complex symmetric matrices. Although preserving orthogonality has been the golden rule in linear algebra, most of the algorithms in this book conform to that rule only locally, resulting in markedly reduced memory requirements. Additionally, most of the algorithms discussed separate the eigenvalue (singular value) computations from the corresponding eigenvector (singular vector) computations. This separation prevents losses in accuracy that can occur in methods which, in order to be able to compute further into the spectrum, use successive implicit deflation by computed eigenvector or singular vector approximations.