<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T23:01:42Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/10948" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/10948</identifier><datestamp>2025-03-26T23:35:28Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Giesbrecht, Mark</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="0283b7f2-f3c5-444f-8d89-33f1e71efef3" confidence="600">Heinle, Albert</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2016-09-28T16:52:36Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2016-09-28T16:52:36Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2016-09-28</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2016</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/10948</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Noncommutative rings appear in several areas of mathematics. Most&#xd;
prominently, they can be used to model operator equations, such as&#xd;
differential or difference equations.&#xd;
&#xd;
In the Ph.D. studies leading to this thesis, the focus was mainly on&#xd;
two areas: Factorization in certain noncommutative domains and matrix&#xd;
normal forms over noncommutative principal ideal domains.&#xd;
&#xd;
Regarding the area of factorization, we initialize in this thesis a classification of noncommutative domains with&#xd;
respect to the factorization properties of their elements. Such a&#xd;
classification is well established in the area of commutative integral&#xd;
domains. Specifically, we define conditions to identify so-called&#xd;
finite factorization domains, and discover that the ubiquitous&#xd;
G-algebras are finite factorization domains. We furthermore&#xd;
realize a practical factorization algorithm&#xd;
applicable to G-algebras, with minor assumptions on the underlying field. Since the generality of our algorithm&#xd;
comes with the price of performance, we also study how it can be optimized for specific domains. Moreover, all of these factorization&#xd;
algorithms are implemented.&#xd;
&#xd;
However, it turns out that factorization &#xd;
is difficult for many types of noncommutative rings. This observation leads to the adjunct&#xd;
examination of noncommutative rings in the context of cryptography. In&#xd;
particular, we develop a Diffie-Hellman-like key exchange protocol&#xd;
based on certain noncommutative rings.&#xd;
&#xd;
Regarding the matrix normal forms, we present a polynomial-time&#xd;
algorithm of Las Vegas type to compute the Jacobson normal form of matrices over&#xd;
specific domains. We will study the flexibility, as well as the&#xd;
limitations of our proposal.&#xd;
&#xd;
Another core contribution of this thesis consists of various implementations&#xd;
to assist future researchers working with noncommutative&#xd;
algebras. Detailed reports on all these programs and software-libraries are&#xd;
provided. We furthermore develop a benchmarking tool called SDEval, tailored to the&#xd;
needs of the computer algebra community. A description of this&#xd;
tool is also included in this thesis.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Noncommutative Algebra</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Symbolic Computation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Algebra</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Matrix Normal Forms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Cryptography</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Computational Approaches to Problems in Noncommutative Algebra -- Theory, Applications and Implementations</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Giesbrecht, Mark</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>