Skip to main content

All Questions

Filter by
Sorted by
Tagged with
27 votes
7 answers
9k views

Why are two "random" vectors in $\mathbb R^n$ approximately orthogonal for large $n$?

I saw that two random independent vectors are approximately orthogonal in high dimensional space. How can I prove this? And is there an intuitive explanation? Thank you.
YONGSEEN KIM's user avatar
4 votes
1 answer
829 views

Probability that a "closable" self-avoiding random walk forms a polygon

Consider a self-avoiding random walk on an infinite graph (for concreteness, the grid of 2-dimensional lattice points $\mathbb{Z}^2$), in which on each step, the next position is chosen uniformly at ...
Mechanical snail's user avatar
1 vote
0 answers
78 views

Canonical representation of the a probability distribution for Hammersley Clifford Theorem

I'm reading the following paper http://www2.stat.duke.edu/~scs/Courses/Stat376/Papers/GibbsFieldEst/BesagJRSSB1974.pdf On page 7 they give the result that $$Q(\textbf{x}) = \sum_{1 \leq i \leq n} ...
Pavan Sangha's user avatar