Source author record

Daniel Lanoue

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

Research overview

4works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves

Given an edge-weighted tree $T$ with $n$ leaves, sample the leaves uniformly at random without replacement and let $W_k$ , $2 \le k \le n$ , be the length of the subtree spanned by the first $k$ leaves. We consider the question, "Can $T$ be identified (up to isomorphism) by the joint probability distribution of the random vector $(W_2, \ldots, W_n)$ ?" We show that if $T$ is known {\em a priori} to belong to one of various families of edge-weighted trees, then the answer is, "Yes." These families include the edge-weighted trees with edge-weights in general position, the ultrametric edge-weighted trees, and certain families with equal weights on all edges such as $(k+1)$ -valent and rooted $k$ -ary trees for $k \ge 2$ and caterpillars.

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).

preprint2014arXiv

The iPod Model

We introduce a Voter Model variant, inspired by social evolution of musical preferences. In our model, agents have preferences over a set of songs and upon meeting update their own preferences incrementally towards those of the other agents they meet. Using the spectral gap of an associated Markov chain, we give a geometry dependent result on the asymptotic consensus time of the model.

preprint2014arXiv

The Metric Coalescent

The Metric Coalescent (MC) is a measure-valued Markov Process generalizing the classical Kingman Coalescent. We show how the MC arises naturally from a discrete agent based model (Compulsive Gambler) of social dynamics and prove an existence and uniqueness theorem extending the MC to the space of all Borel probability measures on any locally compact Polish space.

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.

Daniel Lanoue

Research overview

Is this your work?

4 publications

Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves

The Compulsive Gambler Process

The iPod Model

The Metric Coalescent

See the researcher in context

Building this map preview