Hipster random walks

DOI10.1007/S00440-020-00980-ZMaRDI QIDQ2200502zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 22 September 2020

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.07367

zbMATH Keywords

numerical analysisporous medium equationBurgers' equationinteracting particle systemsrandom treesPDEsrecursive distributional equations

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Central limit and other weak theorems (60F05) Stochastic particle methods (65C35) Self-similar stochastic processes (60G18)

Abstract: We introduce and study a family of random processes on trees we call hipster random walks, special instances of which we heuristically connect to the min-plus binary trees introduced by Robin Pemantle and studied by Auffinger and Cable (2017; arXiv:1709.07849), and to the critical random hierarchical lattice studied by Hambly and Jordan (2004). We prove distributional convergence for the processes by showing that their evolutions can be understood as a discrete analogues of certain convection-diffusion equations, then using a combination of coupling arguments and results from the numerical analysis literature on convergence of numerical approximations of PDEs.

Recommendations

• scientific article; zbMATH DE number 2152205
• Asymmetric cooperative motion in one dimension
• On the Contour of Random Trees
• The continuum random tree. I
• Random walk on the incipient infinite cluster on trees

Cites work

• scientific article; zbMATH DE number 3422898 (Why is no real title available?)
• scientific article; zbMATH DE number 5058450 (Why is no real title available?)
• scientific article; zbMATH DE number 3320665 (Why is no real title available?)
• A random hierarchical lattice: the series-parallel graph and its properties
• Generalized solutions of degenerate second-order quasilinear parabolic and elliptic equations
• Monotone Difference Approximations Of BV Solutions To Degenerate Convection-Diffusion Equations
• Numerical approximation of hyperbolic systems of conservation laws
• On finite-difference approximations and entropy conditions for shocks
• THE SPACES $ BV$ AND QUASILINEAR EQUATIONS

Cited in

(3)

• Symmetric cooperative motion in one dimension
• Asymmetric cooperative motion in one dimension
• The hipster effect: when anti-conformists all look the same

This page was built for publication: Hipster random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200502)