2 ms·
I like your enthusiasm! Yes, you can recursively apply pairing functions to generate N -> 1 dimensional pairing functions. See https://en.wikipedia.org/wiki/Fu
by goldenkey 4y ago
I like your enthusiasm!
Yes, you can recursively apply pairing functions to generate N -> 1 dimensional pairing functions.
See https://en.wikipedia.org/wiki/Fueter%E2%80%93P%C3%B3lya_theorem#Higher_dimensions https://en.wikipedia.org/wiki/Fueter%E2%80%93P%C3%B3lya_theo...
These pairing functions can be used to sample from configuration/state spaces that would be hard to sample from otherwise -- for example, stars and bars problems: https://churchofthought.org/blog/2019/07/24/an-ordered-variant-of-the-cantor-pairing-function/ https://churchofthought.org/blog/2019/07/24/an-ordered-varia...