Author

H. Thorisson

4 papers · 2002–2015

2002peak 1 in 20022015

Frequent co-authors

Papers

showing 1–4 of 4 RSS

Poisson trees, succession lines and coalescing random walks

P. A. Ferrari, C. Landim, H. Thorisson

math.PR · September 2002 · cited 68× · arXiv ↗ · more like this ·

We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S, subset of R^d. The algorithm is independent of the origin of coordinates. We show that (1) the graph has one topological end --that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique connected component if d=2 and d=3 (a tree) and it has infinitely many components if d\ge 4 (a forest); (3) in d=2 and d=3 we construct a bijection between the points of the Poisson process and Z using the preorder-traversal algorithm. To construct the graph we interpret each point in S as a space-time point (x,r)\in\R^{d-1}\times R. Then a (d-1) dimensional random walk in continuous time continuous space starts at site x at time r. The first jump of the walk is to point x', at time r'>r…

trees, succession lines and coalescing random walks

P. A. Ferrari, C. Landim, H. Thorisson

Applied Mathematics · 3 Jan 2015 · cited 0× · OpenAlex ↗ · more like this ·

Abstract. We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S ⊂ Rd. The algorithm is independent of the origin of coordinates. We show that (1) the graph has one topological end —that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique connected component if d = 2 and d = 3 (a tree) and it has infinitely many components if d ≥ 4 (a forest); (3) in d = 2 and d = 3 we construct a bijection between the points of the Poisson process and Z using the preorder-traversal algorithm. To construct the graph we interpret each point in S as a space-time point (x, r) ∈ Rd−1 × R. Then a (d − 1) dimensional random walk in continuous time continuous space starts at site x at time r. The first jump of the walk is to point x′, at time r ′&gt…

Poisson trees, succession lines and coalescing random

P. A. Ferrari, C. Landim, H. Thorisson

Computational Theory and Mathematics · 2004 · cited 0× · OpenAlex ↗ · more like this ·

Abstract. We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S ⊂ R d. The algorithm is independent of the origin of coordinates. We show that (1) the graph has one topological end —that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique connected component if d = 2 and d = 3 (a tree) and it has infinitely many components if d ≥ 4 (a forest); (3) in d = 2 and d = 3 we construct a bijection between the points of the Poisson process and Z using the preordertraversal algorithm. To construct the graph we interpret each point in S as a space-time point (x, r) ∈ R d−1 × R. Then a (d − 1) dimensional random walk in continuous time continuous space starts at site x at time r. The first jump of the walk is to point x ′ , at time r…

www.elsevier.com/locate/anihpb Poisson trees, succession lines and coalescing random walks

P. A. Ferrari A, Im B, H. Thorisson D

Computational Theory and Mathematics · 2003 · cited 0× · OpenAlex ↗ · more like this ·

We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S ⊂ Rd. The algorithm is independent of the origin of coordinates. We show that (1) the graph has one topological end – that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique connected component if d = 2andd = 3 (a tree) and it has infinitely many components if d � 4 (a forest); (3) in d = 2 and d = 3 we construct a bijection between the points of the Poisson process and Z using the preorder-traversal algorithm. To construct the graph we interpret each point in S as a space-time point (x, r) ∈ Rd−1 × R. Thena(d − 1)-dimensional random walk in continuous time continuous space starts at site x at time r. The first jump of the walk is to point x ′, at time r ′&gt;r, (x′,r′) ∈…