dc.creator | Álvarez Solano, Víctor | es |
dc.creator | Armario Sampalo, José Andrés | es |
dc.creator | Falcón Ganfornina, Raúl Manuel | es |
dc.creator | Frau García, María Dolores | es |
dc.creator | Gudiel Rodríguez, Félix | es |
dc.date.accessioned | 2019-10-17T10:07:54Z | |
dc.date.available | 2019-10-17T10:07:54Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Álvarez Solano, V., Armario Sampalo, J.A., Falcón Ganfornina, R.M., Frau García, M.D. y Gudiel Rodríguez, F. (2018). Gröbner bases and cocyclic Hadamard matrices. Journal of Symbolic Computation, 89 (November-December 2018), 26-40. | |
dc.identifier.issn | 0747-7171 | es |
dc.identifier.uri | https://hdl.handle.net/11441/89718 | |
dc.description.abstract | Hadamard ideals were introduced in 2006 as a set of nonlin-ear polynomial equations whose zeros are uniquely related toHadamard matrices with one or two circulant cores of a given or-der. Based on this idea, the cocyclic Hadamard test enables us todescribe a polynomial ideal that characterizes the set of cocyclicHadamard matrices over a fixed finite group Gof order 4t. Nev-ertheless, the complexity of the computation of the reduced Gröb-ner basis of this ideal is 2O(t2), which is excessive even for very small orders. In order to improve the efficiency of this polynomialmethod, we take advantage of some recent results on the innerstructure of a cocyclic matrix to describe an alternative polyno-mial ideal that also characterizes the aforementioned set of cocyclicHadamard matrices over G. The complexity of the computation de-creases in this way to 2O(t). Particularly, we design two specific procedures for looking for Zt×Z22-cocyclic Hadamard matrices and D4t-cocyclic Hadamard matrices, so that larger cocyclic Hadamard matrices (up to t≤39) are explicitly obtained. | es |
dc.description.sponsorship | Junta de Andalucía FQM-016 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Journal of Symbolic Computation, 89 (November-December 2018), 26-40. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Hadamard matrices | es |
dc.subject | Basis of cocycles | es |
dc.subject | Polynomial ring | es |
dc.title | Gröbner bases and cocyclic Hadamard matrices | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | FQM-016 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0747717117301098 | es |
dc.identifier.doi | 10.1016/j.jsc.2017.09.001 | es |
idus.format.extent | 15 | es |
dc.journaltitle | Journal of Symbolic Computation | es |
dc.publication.volumen | 89 | es |
dc.publication.issue | November-December 2018 | es |
dc.publication.initialPage | 26 | es |
dc.publication.endPage | 40 | es |