Hipster random walks, random series-parallel graph and random homogeneous systems

Abstract

We study a class of random homogeneous systems. Our main result says that under suitable general assumptions, these systems converge weakly, upon a suitable normalization, to the probability distribution with density 34 \, (1-x2) \, 1\ x∈ (-1, \, 1)\ . Two special cases are of particular interest: for the effective resistance of the critical random series-parallel graph, our result gives an affirmative answer to a conjecture of Hambly and Jordan (Adv. Appl. Probab. 2004) and further conjectures of Addario-Berry et al. (Probab.Theory Related Fields 2020) and Derrida whereas for the hipster random walk, we recover a previous result of Addario-Berry et al.~(Probab. Theory Related Fields 2020).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…