Results 11 to 20 of about 112,343 (263)
The Diameter of the Minimum Spanning Tree of a Complete Graph [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 Let $X_1,\ldots,X_{n\choose 2}$ be independent identically distributed weights for the edges of $K_n$. If $X_i \neq X_j$ for$ i \neq j$, then there exists a unique minimum weight spanning tree $T$ of $K_n$ with these edge weights.
Louigi Addario-Berry +2 more
doaj +1 more source
Branching processes in random environment die slowly [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 Let $Z_n,n=0,1,\ldots,$ be a branching process evolving in the random environment generated by a sequence of iid generating functions $f_0(s),f_1(s),\ldots,$ and let $S_0=0$, $S_k=X_1+ \ldots +X_k,k \geq 1$, be the associated random walk with $X_i=\log ...
Vladimir Vatutin, Andreas Kyprianou
doaj +1 more source
A calculus of branching processes
Theoretical Computer Science, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ehrhard, Thomas +2 more
openaire +2 more sources
Timed Branching Processes [PDF]
2010 Seventh International Conference on the Quantitative Evaluation of Systems, 2010 We study Timed Branching Processes (TBPs), a natural extension of (multitype) Branching Processes (BPs) where each entity is equipped with a finite set of private continuous variables, called clocks. Clocks grow uniformly with the same rate and using them various timing constraints can be imposed on the branching rules of the system, e.g.
Ashutosh Trivedi 0001, Dominik Wojtczak
openaire +1 more source
In the Garden of Branching Processes
SIAM Review, 2004 The review article summarizes the theory of multitype branching processes in continuous time. The process includes immigration which is modelled as a Poisson stream of immigrant particles. Marked Poisson processes and Campbell's formulae are applied. The extinction probability is calculated.
Karin S. Dorman +2 more
openaire +3 more sources
Critical branching processes in a sparse random environment
Modern Stochastics: Theory and Applications, 2023 We introduce a branching process in a sparse random environment as an intermediate model between a Galton–Watson process and a branching process in a random environment.
Dariusz Buraczewski +3 more
doaj +1 more source
Transposed Branching Processes
Journal of the Royal Statistical Society Series B: Statistical Methodology, 1954 Summary We shall show in this paper how, in studying the growth-rate of a deterministic branching process, a simple change of viewpoint, which is quite trivial theoretically, may nevertheless lead to surprising computational simplifications; and, in the course of this, we shall indicate a basis on which the generated population can ...
Hammersley, J. M., Morton, K. W.
openaire +2 more sources
Branching Processes - A General Concept
Latin American Journal of Probability and Mathematical Statistics, 2021 The paper has four goals. First, we want to generalize the classical concept of the branching property so that it becomes applicable for historical and genealogical processes (using the coding of genealogies by ($V$-marked) ultrametric measure spaces leading to state spaces $\mathbb{U}$ resp. $\mathbb{U}^V$).
Greven, Andreas +2 more
openaire +4 more sources
The Width of Galton-Watson Trees Conditioned by the Size [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 It is proved that the moments of the width of Galton-Watson trees of size n and with offspring variance σ ^2 are asymptotically given by (σ √n)^pm_p where m_p are the moments of the maximum of the local time of a standard scaled Brownian excursion.
Michael Drmota, Bernhard Gittenberger
doaj +1 more source
Frontiers in Plant Science, 2022 Alternative splicing (AS) is a process by which several functional splice variants are generated from the same precursor mRNA. In our recent study, five CsA-IPT5 splice variants with various numbers of ATTTA motifs in the untranslated regions (UTRs) were
Liping Zhang +10 more
doaj +1 more source