Results 1 to 10 of about 1,624,474 (78)
Counting quadrant walks via Tutte's invariant method (extended abstract) [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Extended abstract presented at the conference FPSAC 2016, Vancouver.
Olivier Bernardi +2 more
doaj +1 more source
Support and density of the limit $m$-ary search trees distribution [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 The space requirements of an $m$-ary search tree satisfies a well-known phase transition: when $m\leq 26$, the second order asymptotics is Gaussian. When $m\geq 27$, it is not Gaussian any longer and a limit $W$ of a complex-valued martingale arises.
Brigitte Chauvin +2 more
doaj +1 more source
Asymptotic behavior of some statistics in Ewens random permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations.
Valentin Feray
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
Mean field analysis for inhomogeneous bike sharing systems [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 In the paper, bike sharing systems with stations having a finite capacity are studied as stochastic networks. The inhomogeneity is modeled by clusters.
Christine Fricker +2 more
doaj +1 more source
Exactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 This paper develops an analytic theory for the study of some Pólya urns with random rules. The idea is to extend the isomorphism theorem in Flajolet et al.
Basile Morcrette, Hosam M. Mahmoud
doaj +1 more source
Convergence of some leader election algorithms [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We start with a set of $n$ players. With some probability $P(n,k)$, we kill $n-k$ players; the other ones stay alive, and we repeat with them. What is the distribution of the number $X_n$ of \emph{phases} (or rounds) before getting only one player?
Svante Janson +2 more
doaj +1 more source
Correction Bounds on measures satisfying moment conditions [PDF]
Annals of Probability 2004, Vol. 14, No. 3, 1603-1603, 2004 The Annals of Applied Probability (2002) 12 1114 ...
arxiv +1 more source
Besov regularity of stochastic measures [PDF]
Statistics and Probability Letters 77 (2007) 822--825, 2012 We prove that continuous paths of \sigma-additive in probability set function belong to Besov space.
arxiv +1 more source
Weak Convergence of Probability Measures [PDF]
arXiv, 2020 Lecture notes based on the book Convergence of Probability Measures by Patrick Billingsley.
arxiv