Suchergebnisse - non-commutative Gröbner basis algorithms

Nonstandard Analysis, Deformation Quantization and Some Logical Aspects of (Non)Commutative Algebraic Geometry von Kanel-Belov, Alexei, Chilikov, Alexei, Ivanov-Pogodaev, Ilya, Malev, Sergey, Plotkin, Eugeny, Yu, Jie-Tai, Zhang, Wenchao

“… This paper surveys results related to well-known works of B. Plotkin and V. Remeslennikov on the edge of algebra, logic and geometry. We start from a brief …”
Volltext

Singularly perturbed control systems using non-commutative computer algebra von Helton, J. W., Kronewitter, F. Dell, McEneaney, W. M., Stankus, Mark

“… Commutative Gröbner basis algorithms are powerful and make up the engines in symbolic algebra packages' Solve commands. Non‐commutative …”
Volltext

Feynman integral reduction using Gröbner bases von Barakat, Mohamed, Brüser, Robin, Fieker, Claus, Huber, Tobias, Piclum, Jan

“… by computing the Gröbner basis of the left ideal formed by the IBP relations. We demonstrate this explicitly for several examples …”
Volltext

A Gröbner-Shirshov basis over a special type of braid monoids von S. Cevik, Ahmet, G. Karpuz, Eylem, H. Alsulami, Hamed, K. Cetinalp, Esra

“… The aim of this paper is to present a Gröbner-Shirshov basis for a special type of braid monoids, namely the symmetric inverse monoid In, in terms of the dex-leg ordering on the related elements of monoid …”
Volltext

Why you cannot even hope to use Gröbner bases in cryptography: an eternal golden braid of failures von Barkee, Boo, Ceria, Michela, Moriarty, Theo, Visconti, Andrea

“… (and consequent uncomputability) of non-commutative Gröbner bases; unfortunately Pritchard’s algorithm for computing (finite) non-commutative …”
Volltext

Fraction-free algorithm for the computation of diagonal forms matrices over Ore domains using Gröbner bases von Levandovskyy, Viktor, Schindelar, Kristina

“… ” (Levandovskyy and Schindelar, 2011). We present a new fraction-free algorithm for the computation of a diagonal form of a matrix over a certain non-commutative Euclidean domain over a computable field with the help of Gröbner bases …”
Volltext

Algorithms for checking rational roots of b-functions and their applications von Levandovskyy, V., Martín-Morales, J.

“… In this paper we propose a family of algorithms called checkRoot for optimized checking whether a given rational number is a root of Bernstein …”
Volltext

The graph of a Weyl algebra endomorphism von Lauritzen, Niels, Funch Thomsen, Jesper

“…  conjecture. It is also shown how the graph construction leads to a non‐commutative Gröbner basis algorithm for detecting invertibility of an endomorphism for Weyl algebras and computing the inverse over arbitrary fields …”
Volltext

Nonstandard analysis, deformation quantization and some logical aspects of (non)commutative algebraic geometry von Kanel-Belov, Alexei, Chilikov, Alexei, Ivanov-Pogodaev, Ilya, Malev, Sergey, Plotkin, Eugeny, Jie-Tai, Yu, Zhang, Wenchao

“… This paper surveys results related to well-known works of B. Plotkin and V. Remeslennikov on the edge of algebra, logic and geometry. We start from a brief …”
Volltext

Computing diagonal form and Jacobson normal form of a matrix using Gröbner bases von Levandovskyy, Viktor, Schindelar, Kristina

“… In this paper we present an algorithm for the computation of a diagonal form of a matrix over non-commutative Euclidean domain over a field with the help of Gröbner bases …”
Volltext

Constructive D-Module Theory with Singular von Andres, Daniel, Brickenstein, Michael, Levandovskyy, Viktor, Martín-Morales, Jorge, Schönemann, Hans

“… We overview numerous algorithms in computational D -module theory together with the theoretical background as well as the implementation in the computer algebra system Singular …”
Volltext

A non-commutative F5 algorithm with an application to the computation of Loewy layers von King, Simon A.

“… We provide a non-commutative version of the F5 algorithm, namely for right-modules over path algebra quotients …”
Volltext

A non-commutative F 5 algorithm with an application to the computation of Loewy layers von King, Simon A.

Volltext

Gröbner–Shirshov basis for the Braid group in the Birman–Ko–Lee generators von Bokut, L.A.

“… In this paper, we obtain Gröbner–Shirshov (non-commutative Gröbner) bases for braid groups in the Birman–Ko …”
Volltext

Bases for projective modules in An( k) von Gago-Vargas, Jesús

“… Let M be a left submodule of a free module. In this paper we give an algorithm to compute the projective dimension of M …”
Volltext

Gröbner bases and the number of Latin squares related to autotopisms of order ≤7 von Falcón, R.M., Martín-Morales, J.

“… Latin squares can be seen as multiplication tables of quasigroups, which are, in general, non-commutative and non-associative algebraic structures …”
Volltext

Fast Kötter–Nielsen–Høholdt interpolation over skew polynomial rings and its application in coding theory von Bartz, Hannes, Jerkovits, Thomas, Rosenkilde, Johan

“… Skew polynomials are a class of non-commutative polynomials that have several applications in computer science, coding theory and cryptography …”
Volltext

Gröbner bases for special linear groups over a finite field von Ward, Meghan

“… In this thesis, we will also develop a computer program that will find the Gröbner basis for an ideal in a non-commutative algebra …”
Volltext

Rewrite Rules and Simplification of Matrix Expressions von John J Wavrik

“… The non-commutative variant of the Grobner Basis Algorithm is used to generate rewrite rules …”
Volltext

A combinatorial approach to involution and δ-regularity I: involutive bases in polynomial algebras of solvable type von Seiler, Werner M.

“… We study them for a rather general class of polynomial algebras including also non-commutative algebras like those generated by linear differential and difference operators or universal enveloping algebras of (finite-dimensional) Lie algebras …”
Volltext