A normal form for bases of finite-dimensional vector spaces

06/17/2023
by   Patrick Otto Ludl, et al.
0

Most algorithms constructing bases of finite-dimensional vector spaces return basis vectors which, apart from orthogonality, do not show any special properties. While every basis is sufficient to define the vector space, not all bases are equally suited to unravel properties of the problem to be solved. In this paper a normal form for bases of finite-dimensional vector spaces is introduced which may prove very useful in the context of understanding the structure of the problem in which the basis appears in a step towards the solution. This normal form may be viewed as a new normal form for matrices of full column rank.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2020

Subquadratic-Time Algorithms for Normal Bases

For any finite Galois field extension 𝖪/𝖥, with Galois group G = Gal(𝖪/𝖥...
research
02/04/2019

On the Complexity of Toric Ideals

We investigate the computational complexity of problems on toric ideals ...
research
03/08/2019

Quadratic Probabilistic Algorithms for Normal Bases

It is well known that for any finite Galois extension field K/F, with Ga...
research
03/14/2023

Canonical Sphere Bases for Simplicial and Cubical Complexes

Sphere-bases are constructed for the ℤ_2 vector space formed by the k-di...
research
05/05/2021

Independent Spaces of q-Polymatroids

This paper is devoted to the study of independent spaces of q-polymatroi...
research
03/05/2021

Foundations of Population-Based SHM, Part IV: The Geometry of Spaces of Structures and their Feature Spaces

One of the requirements of the population-based approach to Structural H...
research
09/04/2019

Gröbner Bases with Reduction Machines

In this paper, we make a contribution to the computation of Gröbner base...

Please sign up or login with your details

Forgot password? Click here to reset