Agrawal, Manindra ; Saxena, Nitin (2006) Equivalence of F  algebras and cubic forms Lecture Notes in Computer Science, 3884 . pp. 115126. ISSN 03029743

PDF
 Author Version
146kB 
Official URL: http://www.springerlink.com/content/c412187h1j3443...
Related URL: http://dx.doi.org/10.1007/11672142_8
Abstract
We study the isomorphism problem of two "natural" algebraic structures  \mathbbFF algebras and cubic forms. We prove that the F algebra isomorphism problem reduces in polynomial time to the cubic forms equivalence problem. This answers a question asked in [AS05]. For finite fields of the form 3Λ(#F  1), this result implies that the two problems are infact equivalent. This result also has the following interesting consequence: Graph Isomorphism ≤ ^{P}_{m} F algebra Isomorphism ≤ ^{P}_{m}Cubic Form Equivalence.
Item Type:  Article 

Source:  Copyright of this article belongs to Springer. 
ID Code:  92017 
Deposited On:  26 May 2012 13:58 
Last Modified:  19 May 2016 05:36 
Repository Staff Only: item control page