Results 31 to 40 of about 3,332 (64)
Rate of Escape of Random Walks on Regular Languages and Free Products by Amalgamation of Finite Groups [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We consider random walks on the set of all words over a finite alphabet such that in each step only the last two letters of the current word may be modified and only one letter may be adjoined or deleted.
Lorenz A. Gilch
doaj +1 more source
The height of random binary unlabelled trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 This extended abstract is dedicated to the analysis of the height of non-plane unlabelled rooted binary trees. The height of such a tree chosen uniformly among those of size $n$ is proved to have a limiting theta distribution, both in a central and local
Nicolas Broutin, Philippe Flajolet
doaj +1 more source
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
, 2005 In this paper, we apply Devroye inequality to study various statistical estimators and fluctuations of observables for processes. Most of these observables are suggested by dynamical systems.
B Schmitt +15 more
core +2 more sources
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
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
On numerical approaches to the analysis of topology of the phase space for dynamical integrability
, 2013 In this paper we consider the possibility to use numerical simulations for a computer assisted analysis of integrability of dynamical systems. We formulate a rather general method of recovering the obstruction to integrability for the systems with a ...
Salnikov, Vladimir
core +3 more sources
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
Escape through a time-dependent hole in the doubling map
, 2014 We investigate the escape dynamics of the doubling map with a time-periodic hole. We use Ulam's method to calculate the escape rate as a function of the control parameters.
Dettmann, Carl P. +3 more
core +3 more sources
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