Boolean Functions and Permanents of Sylvester Hadamard Matrices

Armario Sampalo, José Andrés

doi:10.3390/math9020177

Artículo

dc.creator	Armario Sampalo, José Andrés	es
dc.date.accessioned	2021-02-03T14:50:05Z
dc.date.available	2021-02-03T14:50:05Z
dc.date.issued	2021-01-17
dc.identifier.citation	Armario Sampalo, J.A. (2021). Boolean Functions and Permanents of Sylvester Hadamard Matrices. Mathematics, 9 (2), 177-1-177-8.
dc.identifier.issn	2227-7390	es
dc.identifier.uri	https://hdl.handle.net/11441/104546
dc.description.abstract	One of the fastest known general techniques for computing permanents is Ryser’s formula. On this note, we show that this formula over Sylvester Hadamard matrices of order 2m, Hm, can be carried out by enumerating m-variable Boolean functions with an arbitrary Walsh spectrum. As a consequence, the quotient per(Hm)/22m might be a measure of the “density” of m-variable Boolean functions with high nonlinearity.	es
dc.format	application/pdf	es
dc.format.extent	8 p.	es
dc.language.iso	eng	es
dc.publisher	MDPI	es
dc.relation.ispartof	Mathematics, 9 (2), 177-1-177-8.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	permanent	es
dc.subject	Sylvester Hadamard matrices	es
dc.subject	Ryser’s formula	es
dc.subject	Boolean functions	es
dc.subject	Walsh spectrum	es
dc.subject	high nonlinearity	es
dc.title	Boolean Functions and Permanents of Sylvester Hadamard Matrices	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I	es
dc.relation.publisherversion	https://doi.org/10.3390/math9020177	es
dc.identifier.doi	10.3390/math9020177	es
dc.journaltitle	Mathematics	es
dc.publication.volumen	9	es
dc.publication.issue	2	es
dc.publication.initialPage	177-1	es
dc.publication.endPage	177-8	es

Ficheros	Tamaño	Formato	Ver	Descripción
Boolean Functions and Permanents ...	254.4Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Matemática Aplicada I)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional