Discounted branching random walks

1985 ◽  
Vol 17 (1) ◽  
pp. 53-66 ◽  
Author(s):  
K. B. Athreya
Keyword(s):  
Functional Equation ◽  
Random Walks ◽  
Unique Solution ◽  
Log P ◽  
Branching Random Walks ◽  
Probabilistic Construction ◽  
Image Position

Let F(·) be a c.d.f. on [0,∞), f(s) = ∑∞0pjsi a p.g.f. with p0 = 0, < 1 < m = Σjpj < ∞ and 1 < ρ <∞. For the functional equation for a c.d.f. H(·) on [0,∞] we establish that if 1 – F(x) = O(x–θ) for some θ > α =(log m)/(log p) there exists a unique solution H(·) to (∗) in the class C of c.d.f.’s satisfying 1 – H(x) = o(x–α).We give a probabilistic construction of this solution via branching random walks with discounting. We also show non-uniqueness if the condition 1 – H(x) = o(x–α) is relaxed.

Discounted branching random walks

1985 ◽  
Vol 17 (01) ◽  
pp. 53-66
Author(s):  
K. B. Athreya
Keyword(s):  
Functional Equation ◽  
Random Walks ◽  
Unique Solution ◽  
Log P ◽  
Branching Random Walks ◽  
Probabilistic Construction ◽  
Image Position

Let F(·) be a c.d.f. on [0,∞), f(s) = ∑∞ 0 pjsi a p.g.f. with p 0 = 0, &lt; 1 &lt; m = Σj p j &lt; ∞ and 1 &lt; ρ &lt;∞. For the functional equation for a c.d.f. H(·) on [0,∞] we establish that if 1 – F(x) = O(x –θ ) for some θ &gt; α =(log m)/(log p) there exists a unique solution H(·) to (∗) in the class C of c.d.f.’s satisfying 1 – H(x) = o(x –α ). We give a probabilistic construction of this solution via branching random walks with discounting. We also show non-uniqueness if the condition 1 – H(x) = o(x –α ) is relaxed.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (02) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating functionGand a maximum principle which, we prove, is satisfied by every fixed point ofG. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (2) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating function G and a maximum principle which, we prove, is satisfied by every fixed point of G. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

scholarly journals Minimal theta functions

1988 ◽  
Vol 30 (1) ◽  
pp. 75-85 ◽  
Author(s):  
Hugh L. Montgomery
Keyword(s):  
Functional Equation ◽  
Quadratic Form ◽  
Zeta Function ◽  
Theta Functions ◽  
Binary Quadratic Form ◽  
Positive Definite ◽  
Epstein Zeta Function ◽  
Image Position

Let be a positive definite binary quadratic form with real coefficients and discriminant b2 − 4ac = −1.Among such forms, let . The Epstein zeta function of f is denned to beRankin [7], Cassels [1], Ennola [5], and Diananda [4] between them proved that for every real s > 0,We prove a corresponding result for theta functions. For real α > 0, letThis function satisfies the functional equation(This may be proved by using the formula (4) below, and then twice applying the identity (8).)

-SPHERICAL FUNCTIONS ON ABELIAN SEMIGROUPS

2017 ◽  
Vol 96 (3) ◽  
pp. 479-486 ◽  
Author(s):  
RADOSŁAW ŁUKASIK
Keyword(s):  
Functional Equation ◽  
Automorphism Group ◽  
Spherical Functions ◽  
Abelian Semigroup ◽  
Image Position

We present the form of the solutions $f:S\rightarrow \mathbb{C}$ of the functional equation $$\begin{eqnarray}\mathop{\sum }_{\unicode[STIX]{x1D706}\in K}f(x+\unicode[STIX]{x1D706}y)=|K|f(x)f(y)\quad \text{for }x,y\in S,\end{eqnarray}$$ where $f$ satisfies the condition $f(\sum _{\unicode[STIX]{x1D706}\in K}\unicode[STIX]{x1D706}x)\neq 0$ for all $x\in S$, $(S,+)$ is an abelian semigroup and $K$ is a subgroup of the automorphism group of $S$.

ON THE HYPERSTABILITY OF A PEXIDERISED -QUADRATIC FUNCTIONAL EQUATION ON SEMIGROUPS

2018 ◽  
Vol 97 (3) ◽  
pp. 459-470 ◽  
Author(s):  
IZ-IDDINE EL-FASSI ◽  
JANUSZ BRZDĘK
Keyword(s):  
Functional Equation ◽  
Commutative Semigroup ◽  
Quadratic Functional Equation ◽  
Inner Product ◽  
Quadratic Functional ◽  
Ulam Stability ◽  
Product Spaces ◽  
Inner Product Spaces ◽  
Image Position

Motivated by the notion of Ulam stability, we investigate some inequalities connected with the functional equation $$\begin{eqnarray}f(xy)+f(x\unicode[STIX]{x1D70E}(y))=2f(x)+h(y),\quad x,y\in G,\end{eqnarray}$$ for functions $f$ and $h$ mapping a semigroup $(G,\cdot )$ into a commutative semigroup $(E,+)$, where the map $\unicode[STIX]{x1D70E}:G\rightarrow G$ is an endomorphism of $G$ with $\unicode[STIX]{x1D70E}(\unicode[STIX]{x1D70E}(x))=x$ for all $x\in G$. We derive from these results some characterisations of inner product spaces. We also obtain a description of solutions to the equation and hyperstability results for the $\unicode[STIX]{x1D70E}$-quadratic and $\unicode[STIX]{x1D70E}$-Drygas equations.

Sign in / Sign up

Export Citation Format

Share Document