On the measurement of the (non)linearity of Costas permutations
type: Item
instance of: scholarly article
title: On the measurement of the (non)linearity of Costas permutations
zbMATH Open document ID: 1189.05006
DOI: 10.1155/2010/149658
author: Konstantinos Drakakis
published in: Journal of Applied Mathematics
publication date: 2010-06-25T00:00:00Z
full work available at URL: https://eudml.org/doc/226628
review text: Summary: We study several criteria for the (non)linearity of Costas permutations, with or without the imposition of additional algebraic structure in the domain and the range of the permutation, aiming to find one that successfully identifies Costas permutations as more nonlinear than randomly chosen permutations of the same order.
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 5726431
zbMATH Keywords: Costas permutations
zbMATH Keywords: linearity measure
zbMATH Keywords: discrete functions
Wikidata QID: Q58652394
MaRDI profile type: Publication
OpenAlex ID: W2070798241
cites work: A review of Costas arrays
cites work: Algebraic constructions for Costas arrays
cites work: Constructions and properties of Costas arrays
cites work: APN permutations on \(\mathbb Z_n\) and Costas arrays
cites work: Highly nonlinear mappings
cites work: Nonlinear functions in abelian groups and relative difference sets.
cites work: On the Nonlinearity of Exponential Welch Costas Functions
cites work: On the symmetry of Welch- and Golomb-constructed Costas arrays
cites work: Results of the Enumeration of Costas Arrays of Order $27$
cites work: Open problems in Costas arrays
DBLP publication ID: journals/jam/Drakakis10
description: scientific article; zbMATH DE number 5726431