3 ms·
> it's quite easy for me to imagine that in 2 dimensions It starts to fail really badly when dimension grows. Two simple examples: 1) Consider 3 dimensional
by nabla9 9y ago
> it's quite easy for me to imagine that in 2 dimensions
It starts to fail really badly when dimension grows.
Two simple examples:
1) Consider 3 dimensional unit sphere centered at origin and unit cube centered at origin. Cube is clearly completely inside the sphere. Now generalize to n-dimensions. Hyperdimensional volume of hypercube with side length 1 moves almost completely outside the n-sphere with radius 1 when n-grows.
2) Alternatively almost all volume of n-sphere is close to the surface.
These are all very counterintuitive, yet simple to check toy examples. When you start to integrate over more complex multidimensional function, things get weird really fast.
- tzahola 9y ago>Alternatively almost all volume of n-sphere is close to the surface. How does this go against intuition? Intuition from 1/2/3d tells me that the volume of an N-ball is O(r^N), and indeed it is the case in higher dimensions. Therefore it’s easy to see that the difference between the volume of an N-ball of radius r and an N-ball of radius (r + epsilon) will grow exponentially with N.
- vbuwivbiu 9y agoisn't this just because we're comparing n-dimensional objects by a 2-norm ? i.e. the dimension of the space grows but we're keeping the dimension of the norm fixed, but if we used the p-norm of the same dimension as the space, then maybe that would return intuitive results ?