BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

David Aldous

David Aldous appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath-phmath.COmath.MPmath.STMethodologyphysics.data-anphysics.soc-phPopulations and EvolutionStatistics Theory

Catalog footprint

What is connected

12works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2022arXiv

Parking on the infinite binary tree

Let $(A_u : u \in \mathbb{B})$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $ \mathbb{B}$. Each car tries to park on its arrival node, but if it is already occupied, it drives towards the root and parks on the first available spot. It is known that the parking process on $ \mathbb{B}$ exhibits a phase transition in the sense that either a finite number of cars do not manage to park in expectation (subcritical regime) or all vertices of the tree contain a car and infinitely many cars do not manage to park (supercritical regime). We characterize those regimes in terms of the law of $A$ in an explicit way. We also study in detail the critical regime as well as the phase transition which turns out to be "discontinuous".

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Processes on Unimodular Random Networks

We investigate unimodular random networks. Our motivations include their characterization via reversibility of an associated random walk and their similarities to unimodular quasi-transitive graphs. We extend various theorems concerning random walks, percolation, spanning forests, and amenability from the known context of unimodular quasi-transitive graphs to the more general context of unimodular random networks. We give properties of a trace associated to unimodular random networks with applications to stochastic comparison of continuous-time random walk.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Waves in a Spatial Queue: Stop-and-Go at Airport Security

We model a long queue of humans by a continuous-space model in which, when a customer moves forward, they stop a random distance behind the previous customer, but do not move at all if their distance behind the previous customer is below a threshold. The latter assumption leads to ``waves" of motion in which only some random number $W$ of customers move. We prove that $\Pr(W > k)$ decreases as order $k^{-1/2}$; in other words, for large $k$ the $k$'th customer moves on average only once every order $k^{1/2}$ service times. A more refined analysis relies on a non-obvious asymptotic relation to the coalescing Brownian motion process; we give a careful outline of such an analysis without attending to all the technical details.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Compulsive Gambler Process

In the compulsive gambler process there is a finite set of agents who meet pairwise at random times ($i$ and $j$ meet at times of a rate-$ν_{ij}$ Poisson process) and, upon meeting, play an instantaneous fair game in which one wins the other's money. We introduce this process and describe some of its basic properties. Some properties are rather obvious (martingale structure; comparison with Kingman coalescent) while others are more subtle (an "exchangeable over the money elements" property, and a construction reminiscent of the Donnelly-Kurtz look-down construction). Several directions for possible future research are described. One -- where agents meet neighbors in a sparse graph -- is studied here, and another -- a continuous-space extension called the {\em metric coalescent} -- is studied in Lanoue (2014).

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Another Conversation with Persi Diaconis

Persi Diaconis was born in New York on January 31, 1945. Upon receiving a Ph.D. from Harvard in 1974 he was appointed Assistant Professor at Stanford. Following periods as Professor at Harvard (1987-1997) and Cornell (1996-1998), he has been Professor in the Departments of Mathematics and Statistics at Stanford since 1998. He is a member of the National Academy of Sciences, a past President of the IMS and has received honorary doctorates from Chicago and four other universities. The following conversation took place at his office and at Aldous's home in early 2012.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Five Statistical Questions about the Tree of Life

Stochastic modeling of phylogenies raises five questions that have received varying levels of attention from quantitatively inclined biologists. 1) How large do we expect (from the model) the ration of maximum historical diversity to current diversity to be? 2) From a correct phylogeny of the extant species of a clade, what can we deduce about past speciation and extinction rates? 3) What proportion of extant species are in fact descendants of still-extant ancestral species, and how does this compare with predictions od models? 4) When one moves from trees on species to trees on sets of species (whether traditional higher order taxa or clades from PhyloCode), does one expect trees to become more unbiased as a purely logical consequence of tree structure, without signifying any real biological phenomenon? 5) How do we expect that fluctuation rates for counts of higher order taxa should compare with fluctuation rates for number of species? WE present a mathematician's view based on an oversimplified modeling framework in which all these questions can be studied coherently.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Interacting particle systems as stochastic social dynamics

The style of mathematical models known to probabilists as Interacting Particle Systems and exemplified by the Voter, Exclusion and Contact processes have found use in many academic disciplines. In many such disciplines the underlying conceptual picture is of a social network, where individuals meet pairwise and update their "state" (opinion, activity etc) in a way depending on the two previous states. This picture motivates a precise general setup we call Finite Markov Information Exchange (FMIE) processes. We briefly describe a few less familiar models (Averaging, Compulsive Gambler, Deference, Fashionista) suggested by the social network picture, as well as a few familiar ones.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Spatial Model of City Growth and Formation

We introduce a model in which city populations grow at rates proportional to the area of their "sphere of influence", where the influence of a city depends on its population (to power α) and distance from city (to power -β) and where new cities arise according to a certain random rule. A simple non-rigorous analysis of asymptotics indicates that for β> 2α$ the system exhibits "balanced growth" in which there are an increasing number of large cities, whose populations have the same order of magnitude, whereas for β< 2α$ the system exhibits "unbalanced growth" in which a few cities capture most of the total population. Conceptually the model is best regarded as a spatial analog of the combinatorial "Chinese restaurant process".

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Fluctuations of Martingales and Winning Probabilities of Game Contestants

Within a contest there is some probability M_i(t) that contestant i will be the winner, given information available at time t, and M_i(t) must be a martingale in t. Assume continuous paths, to capture the idea that relevant information is acquired slowly. Provided each contestant's initial winning probability is at most b, one can easily calculate, without needing further model specification, the expectations of the random variables N_b = number of contestants whose winning probability ever exceeds b, and D_{ab} = total number of downcrossings of the martingales over an interval [a,b]. The distributions of N_b and D_{ab} do depend on further model details, and we study how concentrated or spread out the distributions can be. The extremal models for N_b correspond to two contrasting intuitively natural methods for determining a winner: progressively shorten a list of remaining candidates, or sequentially examine candidates to be declared winner or eliminated. We give less precise bounds on the variability of D_{ab}. We formalize the setting of infinitely many contestants each with infinitesimally small chance of winning, in which the explicit results are more elegant. A canonical process in this setting is the Wright-Fisher diffusion associated with an infinite population of initially distinct alleles; we show how this process fits our setting and raise the problem of finding the distributions of N_b and D_{ab} for this process.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Optimal flow through the disordered lattice

Consider routing traffic on the N x N torus, simultaneously between all source-destination pairs, to minimize the cost $\sum_ec(e)f^2(e)$, where f(e) is the volume of flow across edge e and the c(e) form an i.i.d. random environment. We prove existence of a rescaled $N\to \infty$ limit constant for minimum cost, by comparison with an appropriate analogous problem about minimum-cost flows across a M x M subsquare of the lattice.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

The Asymmetric One-Dimensional Constrained Ising Model

We study a reversible one-dimensional spin system with Bernoulli(p) stationary distribution, in which a site can flip only if the site to its left is in state +1. Such models have been used as simple exemplars of systems exhibiting slow relaxation. We give fairly sharp estimates of the spectral gap as p decreases to zero. The method uses Poincare comparison with a long-range process which is analyzed by probabilistic methods (coupling, supermartingales).

0 citations0 reviewsNo code linkedOpen access