Pith. sign in

REVIEW

Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1007.2669 v3 pith:JB4HL7MN submitted 2010-07-15 math.PR

classification math.PR
keywords mathsfexclusionmixingrandomsymmetricboundcorrespondinggraph
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We prove an upper bound for the $\varepsilon$-mixing time of the symmetric exclusion process on any graph G, with any feasible number of particles. Our estimate is proportional to $\mathsf{T}_{\mathsf{RW}(G)}\ln(|V|/\varepsilon)$, where |V| is the number of vertices in G, and $\mathsf{T}_{\mathsf{RW}(G)}$ is the 1/4-mixing time of the corresponding single-particle random walk. This bound implies new results for symmetric exclusion on expanders, percolation clusters, the giant component of the Erdos-Renyi random graph and Poisson point processes in $\mathbb{R}^d$. Our technical tools include a variant of Morris's chameleon process.

Discussion (0). Sign in to comment.

Pith tools