Abstract:Abstract. Consider a branching random walk on Z in discrete time. Denote by Ln(k) the number of particles at site k ∈ Z at time n ∈ N 0 . By the profile of the branching random walk (at time n) we mean the function k → Ln(k). We establish the following asymptotic expansion of Ln(k), as n → ∞:where r ∈ N 0 is arbitrary, ϕ(β) = log k∈Z e βk EL 1 (k) is the cumulant generating function of the intensity of the branching random walk andThe expansion is valid uniformly in k ∈ Z with probability 1 and the F j 's are … Show more
“…Remark 3.13. An Edgeworth expansion for the profile of a many-split BRW was obtained in [21]. Theorem 2.1 from the present paper can be applied to the manysplit BRW, but both the representation of the terms of the expansion and the proof given in [21] differ from ours.…”
Section: 5mentioning
confidence: 77%
“…Assumption B4 can be imposed without loss of generality: if ν(a * Z) = 1 for some a * ≥ 2 (chosen to be maximal with this property), then we can rescale the jumps by a * and work equivalently with the one-split BRW governed by the intensity measure ν * , where ν * ({k}) = ν({k/a * }). Note that this contrasts the situation in the many-split BRW [21] and in Section 2.4, where it was necessary to exclude measures ν concentrated on lattices of the form aZ + b.…”
Section: Edgeworth Expansions For Random Treesmentioning
confidence: 90%
“…Applying Theorem 2.1 with arbitrary β one can obtain asymptotic expansions for large deviation probabilities; see [21]. Note, however, that the moment condition which we imposed on Z 1 can be relaxed; see Theorem 13 in Petrov [34, Ch.…”
Section: Mode and Widthmentioning
confidence: 99%
“…Remark 3.1. The difference between this model and the usual discrete-time, many splits BRW (for which the Edgeworth expansion was obtained in [21]) is that in the one-split BRW, only one particle (chosen uniformly at random) is allowed to split, whereas in the many-split BRW all particles split at the same time. We shall see that there are many differences between these models.…”
Section: Edgeworth Expansions For Random Treesmentioning
confidence: 99%
“…In the next theorem we describe the asymptotic behavior of the "occupation numbers" L n (k n ), where (k n ) n∈N is a deterministic sequence with sufficiently regular behavior. These quantities were the main object of study in Fuchs et al [20]; see also [7,9] and (for results on lattice branching random walks) [10,21,26]. It is known [9,20] (and not difficult to deduce from (4)) that if k n = 2e β log n + α 2e β log n + o( √ log n) for some β ∈ (β − , β + ) and α ∈ R, then…”
Abstract. We prove an asymptotic Edgeworth expansion for the profiles of certain random trees including binary search trees, random recursive trees and plane-oriented random trees, as the size of the tree goes to infinity. All these models can be seen as special cases of the one-split branching random walk for which we also provide an Edgeworth expansion. The aforementioned results are special cases and corollaries of a general theorem: an Edgeworth expansion for an arbitrary sequence of random or deterministic functions Ln : Z → R which converges in the mod-φ-sense. Applications to Stirling numbers of the first kind will be given in a separate paper.
“…Remark 3.13. An Edgeworth expansion for the profile of a many-split BRW was obtained in [21]. Theorem 2.1 from the present paper can be applied to the manysplit BRW, but both the representation of the terms of the expansion and the proof given in [21] differ from ours.…”
Section: 5mentioning
confidence: 77%
“…Assumption B4 can be imposed without loss of generality: if ν(a * Z) = 1 for some a * ≥ 2 (chosen to be maximal with this property), then we can rescale the jumps by a * and work equivalently with the one-split BRW governed by the intensity measure ν * , where ν * ({k}) = ν({k/a * }). Note that this contrasts the situation in the many-split BRW [21] and in Section 2.4, where it was necessary to exclude measures ν concentrated on lattices of the form aZ + b.…”
Section: Edgeworth Expansions For Random Treesmentioning
confidence: 90%
“…Applying Theorem 2.1 with arbitrary β one can obtain asymptotic expansions for large deviation probabilities; see [21]. Note, however, that the moment condition which we imposed on Z 1 can be relaxed; see Theorem 13 in Petrov [34, Ch.…”
Section: Mode and Widthmentioning
confidence: 99%
“…Remark 3.1. The difference between this model and the usual discrete-time, many splits BRW (for which the Edgeworth expansion was obtained in [21]) is that in the one-split BRW, only one particle (chosen uniformly at random) is allowed to split, whereas in the many-split BRW all particles split at the same time. We shall see that there are many differences between these models.…”
Section: Edgeworth Expansions For Random Treesmentioning
confidence: 99%
“…In the next theorem we describe the asymptotic behavior of the "occupation numbers" L n (k n ), where (k n ) n∈N is a deterministic sequence with sufficiently regular behavior. These quantities were the main object of study in Fuchs et al [20]; see also [7,9] and (for results on lattice branching random walks) [10,21,26]. It is known [9,20] (and not difficult to deduce from (4)) that if k n = 2e β log n + α 2e β log n + o( √ log n) for some β ∈ (β − , β + ) and α ∈ R, then…”
Abstract. We prove an asymptotic Edgeworth expansion for the profiles of certain random trees including binary search trees, random recursive trees and plane-oriented random trees, as the size of the tree goes to infinity. All these models can be seen as special cases of the one-split branching random walk for which we also provide an Edgeworth expansion. The aforementioned results are special cases and corollaries of a general theorem: an Edgeworth expansion for an arbitrary sequence of random or deterministic functions Ln : Z → R which converges in the mod-φ-sense. Applications to Stirling numbers of the first kind will be given in a separate paper.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.