Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 3401

This tag is used if a reference is needed in a paper or textbook on a specific result.

15 votes
1 answer
1k views

Has the technique of "sprinkling" been used in studying random matrices?

In 1982, while studying the component sizes of random subgraphs of a hypercube, Ajtai, Komlós, and Szemerédi introduced a technique that came to be known as sprinkling. In this technique, the edges of …
34 votes
Accepted

When do 3D random walks return to their origin?

For a fairly robust intuitive argument, think of a random walk in $\mathbb{R}^d$ as the "product" of $d$ one-dimensional walks in $\mathbb{R}^1$. For a (finite variance) random walk in $\mathbb{R}^1$, …
Louigi Addario-Berry's user avatar
1 vote
0 answers
396 views

Notation for bilinear form $y^t M z$, where $M$ is a matrix and $y,z$ are vectors.

I'm working on a problem where I need to consider a bilinear form of the form $y^t M z$ where $M$ is an $n$-by-$n$ real symmetric matrix and $y,z \in \mathbb{R}^n$ are vectors. I also need to consider …
3 votes
1 answer
272 views

Theorems about the directed bandwidth of a rooted tree?

Let $T$ be a rooted tree with root $r$. Say an ordering $v_1,\ldots,v_n$ of the vertices of $T$ is a search order if $v_1=r$ and for all $2 \leq i \leq n$, there is $j < i$ such that $v_j$ is the pare …
8 votes

Roadmap to learning about Ricci Flow?

You might try Terence Tao's blog notes from his course on Perelman's proof. He assumes a basic understanding of Riemannian geometry (or at least goes over the requisite bits of it only very quickly) s …
Louigi Addario-Berry's user avatar