Constructive Arithmetics in Ore Localizations of Domains

12/05/2017
by   Johannes Hoffmann, et al.
0

For a non-commutative domain R and a multiplicatively closed set S the (left) Ore localization of R at S exists if and only if S satisfies the (left) Ore property. Since the concept has been introduced by Ore back in the 1930's, Ore localizations have been widely used in theory and in applications. We investigate the arithmetics of the localized ring S^-1R from both theoretical and practical points of view. We show that the key component of the arithmetics is the computation of the intersection of a left ideal with a submonoid S of R. It is not known yet, whether there exists an algorithmic solution of this problem in general. Still, we provide such solutions for cases where S is equipped with additional structure by distilling three most frequently occurring types of Ore sets. We introduce the notion of the (left) saturation closure and prove that it is a canonical form for (left) Ore sets in R. We provide an implementation of arithmetics over the ubiquitous G-algebras in Singular:Plural and discuss questions arising in this context. Numerous examples illustrate the effectiveness of the proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2021

Some Questions of Uniformity in Algorithmic Randomness

The Ω numbers-the halting probabilities of universal prefix-free machine...
research
10/19/2018

Direct and Binary Direct Bases for One-set Updates of a Closure System

We introduce a concept of a binary-direct implicational basis and show t...
research
10/21/2022

Left ideal LRPC codes and a ROLLO-type cryptosystem based on group algebras

In this paper we introduce left ideal low-rank parity-check codes by usi...
research
04/13/2023

When do homomorphism counts help in query algorithms?

A query algorithm based on homomorphism counts is a procedure for determ...
research
04/19/2019

Improved algorithms for left factorial residues

We present improved algorithms for computing the left factorial residues...
research
05/05/2022

Fast Left Kan Extensions Using The Chase

We show how computation of left Kan extensions can be reduced to computa...
research
01/05/2021

Partizan Subtraction Games

Partizan subtraction games are combinatorial games where two players, sa...

Please sign up or login with your details

Forgot password? Click here to reset