A Stochastic Model for the Number of Fixed Points of a Welch Costas Permutation

Konstantinos Drakakis1
1UCD CASL University College Dublin Ireland

Abstract

Exploiting the empirical observation that the probability of \(k\) fixed points in a Welch-Costas permutation is approximately the same as in a random permutation of the same order, we propose a stochastic model for the most probable maximal number of fixed points in a Welch-Costas permutation.