English
Related papers

Related papers: On bilinear algorithms for multiplication in quate…

200 papers

Numerous attempts have been made to replicate the success of complex-valued algebra in engineering and science to other hypercomplex domains such as quaternions, tessarines, biquaternions, and octonions. Perhaps, none have matched the…

Machine Learning · Statistics 2026-03-13 Sayed Pouria Talebi , Clive Cheong Took

We introduce the notion of a quadri-bialgebra, which gives a bialgebra theory for the quadri-algebra introduced by Aguiar and Loday. We show that a quadri-bialgebra is equivalent to a Manin triple of dendriform algebras associated to a…

Quantum Algebra · Mathematics 2020-04-22 Xiang Ni , Chengming Bai

We show that the classical algebra of quaternions is a commutative $\Z_2\times\Z_2\times\Z_2$-graded algebra. A similar interpretation of the algebra of octonions is impossible.

Commutative Algebra · Mathematics 2008-11-03 Sophie Morier-Genoud , Valentin Ovsienko

We study the complexity of polynomial multiplication over arbitrary fields. We present a unified approach that generalizes all known asymptotically fastest algorithms for this problem. In particular, the well-known algorithm for…

Computational Complexity · Computer Science 2010-10-07 Alexey Pospelov

Polynomial factorization and root finding are among the most standard themes of computational mathematics. Yet still, little has been done for polynomials over quaternion algebras, with the single exception of Hamiltonian quaternions for…

Symbolic Computation · Computer Science 2023-05-04 Przemysław Koprowski

We present an alternative account of the problem of classifying and finding normal forms for arbitrary bilinear forms. Beginning from basic results developed by Riehm, our solution to this problem hinges on the classification of…

Rings and Algebras · Mathematics 2013-11-20 Fernando Szechtman

In this paper we determine sufficient conditions for a quaternion algebra to split over a quadratic field. In the last section of the paper, we find a class of division symbol algebras of degree $n$ (where $n$ is a positive integer, $n\geq…

Number Theory · Mathematics 2016-10-25 Diana Savin

In this paper, an exact algorithm in polynomial time is developed to solve unrestricted binary quadratic programs. The computational complexity is $O\left( n^{\frac{15}{2}}\right) $, although very conservative, it is sufficient to prove…

Data Structures and Algorithms · Computer Science 2021-02-02 Juan Ignacio Mulero-Martínez

Any associative bilinear multiplication on the set of n-by-n matrices over some field of characteristic not two, that makes the same vectors orthogonal and has the same trace as ordinary matrix multiplication, must be ordinary matrix…

Rings and Algebras · Mathematics 2023-04-21 Chris Heunen , Dominic Horsman

Quadratic Poisson brackets on a vector space equipped with a bilinear multiplication are studied. A notion of a bracket compatible with the multiplication is introduced and an effective criterion of such compatibility is given. Among…

High Energy Physics - Theory · Physics 2009-10-28 A. A. Balinsky , Yu. Burman

We introduce the notion of quadratic hull of a linear code, and give some of its properties. We then show that any symmetric bilinear multiplication algorithm for a finite-dimensional algebra over a field can be obtained by…

Information Theory · Computer Science 2020-11-23 Hugues Randriambololona

This paper's central theme is to prove the existence of an n-algebra whose multiplication cannot be expressed employing any binary operation. Furthermore, to prove if two algebras are not isomorphic, this property does not hold for…

Rings and Algebras · Mathematics 2021-02-22 H. Ahmed , M. A. A. Ahmed , Sh. K. Said Husain , Witriany Basri

The roots of -1 in the set of biquaternions (quaternions with complex components, or complex numbers with quaternion real and imaginary parts) are studied and it is shown that there is an infinite number of non-trivial complexified…

Rings and Algebras · Mathematics 2007-05-23 Stephen J. Sangwine

We develop an automated framework for proving lower bounds on the bilinear complexity of matrix multiplication over finite fields. Our approach systematically combines orbit classification of the restricted first matrix and dynamic…

Computational Complexity · Computer Science 2026-05-19 Chengu Wang

We classify small binary bibraces, using the correspondence with alternating algebras over the field F2, up to dimension eight, also determining their isomorphism classes. These finite-dimensional algebras, defined by an alternating…

Rings and Algebras · Mathematics 2025-10-08 Roberto Civino , Valerio Fedele

G. Prasad and A. Rapinchuk asked if two quaternion division F -algebras that have the same subfields are necessarily isomorphic. The answer is known to be "no" for some very large fields. We prove that the answer is "yes" if F is an…

Rings and Algebras · Mathematics 2010-12-15 Skip Garibaldi , David J. Saltman

Let $P$ denote the $3$-dimensional paraboloid over a finite field of odd characteristic in which $-1$ is not a square. We show that the Fourier extension operator associated with $P$ maps $L^2$ to $L^{r}$ for $r > \frac{32}{9} \approx…

Classical Analysis and ODEs · Mathematics 2026-05-14 Mark Lewko

In this paper we give the classification of the irreducible non solvable Lie algebras of dimensions $\leq 13$ with nondegenerate, symmetric and invariant bilinear forms.

Rings and Algebras · Mathematics 2015-06-19 Said Benayadi , Alberto Elduque

We present new methods for determining polynomials in the ideal of the variety of bilinear maps of border rank at most r. We apply these methods to several cases including the case r = 6 in the space of bilinear maps C^4 x C^4 -> C^4. This…

Computational Complexity · Computer Science 2013-07-10 Jonathan D. Hauenstein , Christian Ikenmeyer , J. M. Landsberg

We study abelian varieties $A$ with multiplication by a totally indefinite quaternion algebra over a totally real number field and give a criterion for the existence of principal polarizations on them in pure arithmetic terms. Moreover, we…

Number Theory · Mathematics 2007-05-23 Victor Rotger