Ancestral branching, cut-and-paste algorithms and associated tree and partition-valued processes

Details Ancestral branching, cut-and-paste algorithms and associated tree and partition-valued processes Ancestral branching, cut-and-paste algorithms and associated tree and partition-valued processes

2011-07-12

arxiv.org/abs/1107.2433v2

Mathematics

Probability

Scientific paper

We introduce an algorithm for generating a random sequence of fragmentation trees, which we call the ancestral branching algorithm. This algorithm builds on the recursive partitioning structure of a tree and gives rise to an associated family of Markovian transition kernels whose finite-dimensional transition probabilities can be written in closed-form as the product over partition-valued Markov kernels. The associated tree-valued Markov process is infinitely exchangeable provided its associated partition-valued kernel is infinitely exchangeable. We also identify a transition procedure on partitions, called the cut-and-paste algorithm, which corresponds to a previously studied partition-valued Markov process on partitions with a bounded number of blocks. Specifically, we discuss the corresponding family of tree-valued Markov kernels generated by the combination of both the ancestral branching and cut-and-paste transition probabilities and show results for the equilibrium measure of this process, as well as its associated mass fragmentation-valued and weighted tree-valued processes.

Affiliated with

Also associated with

No associations

Rating

Ancestral branching, cut-and-paste algorithms and associated tree and partition-valued processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ancestral branching, cut-and-paste algorithms and associated tree and partition-valued processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ancestral branching, cut-and-paste algorithms and associated tree and partition-valued processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-165036