Routeing on trees

DOI10.1017/JPR.2016.14MaRDI QIDQ3188579zbMATH OpenOpenAlexFDO

Authors Maria Deijfen, Nina Gantert

Publication date 11 August 2016

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.3190, https://projecteuclid.org/euclid.jap/1466172868, http://mediatum.ub.tum.de/doc/1423299/document.pdf

zbMATH Keywords

branching random walkfirst passage percolationMarkov chaintransmissiontrees

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We consider three different schemes for signal routing on a tree. The vertices of the tree represent transceivers that can transmit and receive signals, and are equipped with i.i.d. weights representing the strength of the transceivers. The edges of the tree are also equipped with i.i.d. weights, representing the costs for passing the edges. For each one of our schemes, we derive sharp conditions on the distributions of the vertex weights and the edge weights that determine when the root can transmit a signal over arbitrarily large distances.

Recommendations

• scientific article; zbMATH DE number 1756017
• Routing on trees
• Optimal Bounds for Matching Routing on Trees
• Routing on trees via matchings
• scientific article; zbMATH DE number 1303574

Cites work

• Asymptotics for the survival probability in a killed branching random walk
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 1418385 (Why is no real title available?)
• Markov chains indexed by trees
• Postulates for subadditive processes
• Probability on trees and networks
• Random transceiver networks
• Random walk in a random environment and first-passage percolation on trees
• Random walks and trees
• The first birth problem for an age-dependent branching process
• The first- and last-birth problems for a multitype age-dependent branching process
• Tree-indexed random walks on groups and first passage percolation

Cited in

(3)

• Semi-preemptive routing on trees
• Navigation in tree spaces
• Routing on trees

This page was built for publication: Routeing on trees

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