Documents
-
- Download
- Title Pages_Contents
- open access
-
- Download
- Introduction
- open access
-
- Download
- List of Symbols
- open access
-
- Download
- Bibliography_Index
- open access
-
- Download
- Summary in French
- open access
-
- Download
- Summary in Dutch
- open access
-
- Download
- Acknowledgements_Curriculum Vitae
- open access
-
- Download
- Propositions
- open access
In Collections
This item can be found in the following collections:
Algorithms for finite rings
In this thesis we are interested in describing algorithms that answer questions arising in ring and module theory. Our focus is on deterministic polynomial-time algorithms and rings and modules that are finite.
The first main result of this thesis is a solution to the module isomorphism problem in the finite case. Further, we show how to compute a set of generators of minimal cardinality for a given finite module, and how to construct projective covers and injective hulls. We also describe tests for module simplicity, projectivity, and injectivity, and constructive tests for existence of surjective module homomorphisms between two finite modules, one of which is projective. As a negative result, we show that the problem of testing for existence of injective module homomorphisms between two finite modules, one of which is projective, is NP-complete.
The last part of the thesis is concerned with finding a good working approximation of the Jacobson radical...
Show moreIn this thesis we are interested in describing algorithms that answer questions arising in ring and module theory. Our focus is on deterministic polynomial-time algorithms and rings and modules that are finite.
The first main result of this thesis is a solution to the module isomorphism problem in the finite case. Further, we show how to compute a set of generators of minimal cardinality for a given finite module, and how to construct projective covers and injective hulls. We also describe tests for module simplicity, projectivity, and injectivity, and constructive tests for existence of surjective module homomorphisms between two finite modules, one of which is projective. As a negative result, we show that the problem of testing for existence of injective module homomorphisms between two finite modules, one of which is projective, is NP-complete.
The last part of the thesis is concerned with finding a good working approximation of the Jacobson radical of a finite ring, that is, a two-sided nilpotent ideal such that the corresponding quotient ring is “almost” semisimple. The notion we use to approximate semisimplicity is that of separability.
Show less- All authors
- Ciocanea Teodorescu, I.
- Supervisor
- Lenstra, H.W.; Belabas, K.
- Committee
- Biesel, O.D.; Smit, B. de; Kriek, T.; Taelman, L.; Kallen, W. van der; Vaart, A.W. van der
- Qualification
- Doctor (dr.)
- Awarding Institution
- Mathematical Institute , Science , Leiden University and l'Université de Bordeaux
- Date
- 2016-06-22
Funding
- Sponsorship
- ALGANT