Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
3 answers
330 views

Quantifying the noninvertibility of a function

Given a function $f$ from a finite set $X$ to itself, it seems natural to consider $\kappa_f := (\sum_{x \in X} |f^{-1}(x)|^2)/|X|$ as a measure of the non-invertibility of $f$: it equals 1 if $f$ is ...
James Propp's user avatar
  • 19.7k