Efficient computations in central simple algebras using Amitsur cohomology

P Kutas, M Montessinos - Journal of Algebra, 2025 - Elsevier
We introduce a presentation for central simple algebras over a field k using Amitsur
cohomology. We provide efficient algorithms for computing a cocycle corresponding to any …

[HTML][HTML] Primitive idempotents in central simple algebras over Fq (t) with an application to coding theory

J Gómez-Torrecillas, P Kutas, FJ Lobillo… - Finite Fields and Their …, 2022 - Elsevier
We consider the algorithmic problem of computing a primitive idempotent of a central simple
algebra over the field of rational functions over a finite field. The algebra is given by a set of …

[PDF][PDF] Isotropic vectors over global fields

P Koprowski - arXiv preprint arXiv:2111.08569, 2021 - arxiv.org
arXiv:2111.08569v1 [math.NT] 16 Nov 2021 Page 1 arXiv:2111.08569v1 [math.NT] 16 Nov
2021 ISOTROPIC VECTORS OVER GLOBAL FIELDS PRZEMYSŁAW KOPROWSKI Abstract …

A polynomial quantum algorithm for the explicit isomorphism problem

P Kutas, M Montessinos - arXiv preprint arXiv:2307.00261, 2023 - arxiv.org
We present an efficient computational representation of central simple algebras using
Brauer factor sets. Using this representation and polynomial quantum algorithms for number …

Finding Nontrivial Zeros of Quadratic Forms over Rational Function Fields of Characteristic 2

P Kutas, M Montessinos, G Zábrádi… - Proceedings of the 2022 …, 2022 - dl.acm.org
We propose polynomial-time algorithms for finding nontrivial zeros of quadratic forms with
four variables over rational function fields of characteristic 2. We apply these results to find …

Explicit isomorphisms of quaternion algebras over quadratic global fields

T Csahók, P Kutas, M Montessinos… - Research in Number …, 2022 - Springer
Let L be a separable quadratic extension of either Q \documentclass[12pt]{minimal} \usepackage{amsmath}
\usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} …

Finding nontrivial zeros of quadratic forms over rational function fields of characteristic 2

T Csahók, P Kutas, M Montessinos… - arXiv preprint arXiv …, 2022 - arxiv.org
We propose polynomial-time algorithms for finding nontrivial zeros of quadratic forms with
four variables over rational function fields of characteristic 2. We apply these results to find …

[PDF][PDF] The Explicit Isomorphism Problem

P Kutas - 2017 - repozitorium.omikk.bme.hu
In this thesis we consider the following algorithmic problem. Let K be a field and let A be an
algebra over K which is given by structure constants and is isomorphic to Mn (K), the algebra …

The twisted forms of a semisimple group over an -curve

RA Bitan, R Köhl, C Schoemann - Journal de théorie des nombres de …, 2021 - numdam.org
Let C be a smooth, projective and geometrically connected curve defined over a finite field
Fq. Given a semisimple C− S-group scheme G where S is a finite set of closed points of C …