Search Results

The Wiener process (say, on $\mathbb{R}$) can be thought of as a scaling limit of a classical, discrete random walk. On the other hand, one can define and study quantum random walks, when the underlyi …

Is it true that two random (w.r.t. Haar measure) rotations in $SO(3)$ generate a free group?

Answering my own question, there is a closed formula for such traces, given in: http://arxiv.org/abs/math-ph/0402073 (the formula involves representation theory of $S_n$ and gets ugly as $n$ gets bigg …

Suppose that $G$ is a (locally finite) graph such that the simple random walk on $G$ is recurrent. Does this imply any upper bound on the speed $\mathbb{E}d(X_t,X_0)$ of such random walk?

Suppose I want to compute a quantity of the type: $\mathbb{E}\mathrm{tr}(AUBU^{\ast})$ where averaging is over Haar measure on the unitary group $\mathcal{U}(n)$ (one can of course consider higher …

Suppose we have an $(n,n)$-bipartite graph with edges colored with $k$ colors. Is anything known about the existence of rainbow matchings (i.e. a matching that uses each color exactly once, for $k=n$) …

Let $\alpha$ be irrational and $T: S^1 \rightarrow S^1$ be the rotation by $\alpha$. I'm interested in what type of Central Limit Theorem (if any) can hold for sums $Y_n = \frac{1}{\sqrt{n}}\sum_{k=1} …