Results 21 to 30 of about 1,224 (84)
Persisting randomness in randomly growing discrete structures: graphs and search trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 The successive discrete structures generated by a sequential algorithm from random input constitute a Markov chain that may exhibit long term dependence on its first few input values.
Rudolf Grübel
doaj +1 more source
Variance and Covariance of Several Simultaneous Outputs of a Markov Chain [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 The partial sum of the states of a Markov chain or more generally a Markov source is asymptotically normally distributed under suitable conditions. One of these conditions is that the variance is unbounded.
Sara Kropf
doaj +1 more source
The expected number of inversions after n adjacent transpositions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 We give a new expression for the expected number of inversions in the product of n random adjacent transpositions in the symmetric group S_{m+1}. We then derive from this expression the asymptotic behaviour of this number when n scales with m in various ...
Mireille Bousquet-Mélou
doaj +1 more source
The number of overtakes in an M/M/2 queue
Operations Research Perspectives, 2018 The phenomenon of overtaking in queueing systems and queueing networks has been addressed by several authors with various motivations in the last decades. Nevertheless, up to now, for the relatively simple M/M/2/FCFS queue, the distribution of the number
Hendrik Baumann, Berenice Anne Neumann
doaj +1 more source
COVER TIME FOR THE FROG MODEL ON TREES
Forum of Mathematics, Sigma, 2019 The frog model is a branching random walk on a graph in which particles branch only at unvisited sites. Consider an initial particle density of $\unicode[STIX]{x1D707}$ on the full $d$-ary tree of height $n$.
CHRISTOPHER HOFFMAN +2 more
doaj +1 more source
Recursive estimation of the claim rates and sizes in an insurance model
International Journal of Stochastic Analysis, Volume 2004, Issue 3, Page 245-259, 2004., 2004 It is a common fact that for most classes of general insurance, many possible sources of heterogeneity of risk exist. Premium rates based on information from a heterogeneous portfolio might be quite inadequate. One way of reducing this danger is by grouping policies according to the different levels of the various risk factors involved.
Lakhdar Aggoun
wiley +1 more source
International Journal of Mathematics and Mathematical Sciences, Volume 2003, Issue 62, Page 3957-3962, 2003., 2003 Since coming to the attention of the general news media several years ago, the paradoxical combination of two losing games into a winning game by J. M. R. Parrondo has been the subject of numerous numerical investigations and simulations. This note provides a clear statement of the nature of the paradox together with a straightforward analysis and ...
Geoffrey C. Berresford +1 more
wiley +1 more source
Filtering and predicting the cost of hidden perished items in an inventory model
International Journal of Stochastic Analysis, Volume 15, Issue 3, Page 235-245, 2002., 2002 This paper is concerned with a discrete time, discrete state inventory model for items of changing quality. Items are assumed to be in one of a finite number, M, of quality classes that are ordered in such a way that Class 1 contains the best quality and the last class contains the pre‐perishable quality.
Lakhdar Aggoun, Lakdere Benkherouf
wiley +1 more source
On a stochastic inventory model with deteriorating items
International Journal of Mathematics and Mathematical Sciences, Volume 25, Issue 3, Page 197-203, 2001., 2001 We suggest a new inventory continuous time stochastic model for deteriorating items. We derive optimal operating characteristics of the expected cost per unit time under the assumption that demand in each replenishment cycle forms a regenerative process. We also present numerical examples.
L. Aggoun, L. Benkherouf, L. Tadj
wiley +1 more source
On the application of ergodic theory to alternating Engel series
International Journal of Mathematics and Mathematical Sciences, Volume 25, Issue 12, Page 813-819, 2001., 2001 We investigate the ergodic behaviour of the basic operator which generates the modified Engel‐type alternating series representations of any number in (0, 1] in terms of rationals.
C. Ganatsiou
wiley +1 more source