Show simple item record

Article

dc.creatorArmario Sampalo, José Andréses
dc.date.accessioned2021-06-29T08:58:30Z
dc.date.available2021-06-29T08:58:30Z
dc.date.issued2013
dc.identifier.citationArmario Sampalo, J.A. (2013). On permanents of Sylvester Hadamard matrices. ArXiv.org, arXiv:1311.2427
dc.identifier.urihttps://hdl.handle.net/11441/114927
dc.description.abstractIt is well-known that the evaluation of the permanent of an arbitrary (−1, 1)- matrix is a formidable problem. Ryser’s formula is one of the fastest known general algorithms for computing permanents. In this paper, Ryser’s formula has been rewritten for the special case of Sylvester Hadamard matrices by using their cocyclic construction. The rewritten formula presents an important reduction in the number of sets of r distinct rows of the matrix to be considered. However, the algorithm needs a preprocessing part which remains time-consuming in general.es
dc.description.sponsorshipJunta de Andalucía FQM-016es
dc.description.sponsorshipJunta de Andalucía P07-FQM-02980es
dc.description.sponsorshipMinisterio de Ciencia, Innovación y Universidades MTM2008-06578es
dc.formatapplication/pdfes
dc.format.extent10es
dc.language.isoenges
dc.publisherCornell Universityes
dc.relation.ispartofArXiv.org, arXiv:1311.2427
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleOn permanents of Sylvester Hadamard matriceses
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.relation.projectIDFQM-016es
dc.relation.projectIDP07-FQM-02980es
dc.relation.projectIDMTM2008-06578es
dc.relation.publisherversionhttps://arxiv.org/abs/1311.2427es
dc.journaltitleArXiv.orges
dc.publication.issuearXiv:1311.2427es
dc.contributor.funderJunta de Andalucíaes
dc.contributor.funderMinisterio de Ciencia, Innovación y Universidades (MICINN). Españaes

FilesSizeFormatViewDescription
On permanents of Sylvester ...183.9KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional