pith. machine review for the scientific record. sign in

arxiv: 1508.07755 · v3 · submitted 2015-08-31 · 🧮 math.RA · cs.SC· math.NT

Recognition: unknown

Computing explicit isomorphisms with full matrix algebras over mathbb{F}_q(x)

Authors on Pith no claims yet
classification 🧮 math.RA cs.SCmath.NT
keywords mathbbcomputingalgebraalgorithmfinitemaximalorderpolynomials
0
0 comments X
read the original abstract

We propose a polynomial time $f$-algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over $\mathbb{F}_q$) for computing an isomorphism (if there is any) of a finite dimensional $\mathbb{F}_q(x)$-algebra $A$ given by structure constants with the algebra of $n$ by $n$ matrices with entries from $\mathbb{F}_q(x)$. The method is based on computing a finite $\mathbb{F}_q$-subalgebra of $A$ which is the intersection of a maximal $\mathbb{F}_q[x]$-order and a maximal $R$-order, where $R$ is the subring of $\mathbb{F}_q(x)$ consisting of fractions of polynomials with denominator having degree not less than that of the numerator.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.