Results 31 to 40 of about 893,053 (74)
On subcritical multi-type branching process in random environment [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We investigate a multi-type Galton-Watson process in a random environment generated by a sequence of independent identically distributed random variables.
Elena Dyakonova
doaj +1 more source
Analysis of an algorithm catching elephants on the Internet [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 The paper deals with the problem of catching the elephants in the Internet traffic. The aim is to investigate an algorithm proposed by Azzana based on a multistage Bloom filter, with a refreshment mechanism (called $\textit{shift}$ in the present paper),
Yousra Chabchoub +3 more
doaj +1 more source
Convergence Criteria for Dynamic Integer Systems [PDF]
arXiv, 2021 Criteria are presented for testing whether every trajectory of a dynamic integer system converges to the same fixed ...
arxiv
Evaluation of a Special Hankel Determinant of Binomial Coefficients [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 This paper makes use of the recently introduced technique of $\gamma$-operators to evaluate the Hankel determinant with binomial coefficient entries $a_k = (3 k)! / (2k)! k!$. We actually evaluate the determinant of a class of polynomials $a_k(x)$ having
Ömer Eugeciouglu +2 more
doaj +1 more source
Convergence to the coalescent and its relation to the time back to the most recent common ancestor [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 For the class of haploid exchangeable population models with non-overlapping generations and population size $N$ it is shown that, as $N$ tends to infinity, convergence of the time-scaled ancestral process to Kingman's coalescent and convergence in ...
Martin Möhle
doaj +1 more source
Asymptotic distribution of entry times in a cellular automaton with annihilating particles [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 This work considers a cellular automaton (CA) with two particles: a stationary particle $1$ and left-going one $\overline{1}$. When a $\overline{1}$ encounters a $1$, both particles annihilate. We derive asymptotic distribution of appearence of particles
Petr Kůrka +2 more
doaj +1 more source
The continuous limit of large random planar maps [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We discuss scaling limits of random planar maps chosen uniformly over the set of all $2p$-angulations with $n$ faces. This leads to a limiting space called the Brownian map, which is viewed as a random compact metric space.
Jean-François Le Gall
doaj +1 more source
Plane recursive trees, Stirling permutations and an urn model [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results.
Svante Janson
doaj +1 more source
Graph covers of higher dimensional dynamical systems [PDF]
arXiv, 2020 We generalize the notion of an inverse sequence of graph covers from the zero-dimensional dynamical systems to any dynamical system.
arxiv
Generating Functions of Stochastic L-Systems and Application to Models of Plant Development [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 If the interest of stochastic L-systems for plant growth simulation and visualization is broadly acknowledged, their full mathematical potential has not been taken advantage of.
Cedric Loi, Paul Henry Cournède
doaj +1 more source