Results 11 to 20 of about 1,522,409 (54)
Parking Functions: From Combinatorics to Probability [PDF]
Methodology and Computing in Applied Probability, 2021 Suppose that m drivers each choose a preferred parking space in a linear car park with n spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists.
R. Kenyon, Mei Yin
semanticscholar +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
Invariance principles for random walks in random environment on trees [PDF]
Electronic Journal of Probability, 2018 In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the Gromov-Hausdorff-vague topology ...
George Andriopoulos
semanticscholar +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
Law of large numbers and central limit theorem under nonlinear expectations [PDF]
Probability, Uncertainty and Quantitative Risk, 2007 The main achievement of this paper is the finding and proof of Central Limit Theorem (CLT, see Theorem 12) under the framework of sublinear expectation.
S. Peng
semanticscholar +1 more source
Anomalous heat-kernel decay for random walk among bounded random conductances [PDF]
arXiv.org, 2006 We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of bounded random conductances $\omega_{xy}\in[0,1]$. The conductance law is i.i.d.
Noam Berger +3 more
semanticscholar +1 more source
A Scaling Limit for t-Schur Measures [PDF]
, 2003 We introduce a new measure on partitions. We assign to each partition λ a probability Sλ(x; t)sλ(y)/Zt where sλ is the Schur function, Sλ(x; t) is a generalization of the Schur function defined by Macdonald (Symmetric Functions and Hall Polynomials, 2nd ...
Sho Matsumoto
semanticscholar +1 more source
Probability of consensus in the multivariate Deffuant model on finite connected graphs [PDF]
Electronic Communications in Probability, 2020 The Deffuant model is a spatial stochastic model for the dynamics of opinions in which individuals are located on a connected graph representing a social network and characterized by a number in the unit interval representing their opinion.
N. Lanchier, Hsin-Lun Li
semanticscholar +1 more source
Bounds on the probability of radically different opinions [PDF]
Electronic Communications in Probability, 2019 We establish bounds on the probability that two different agents, who share an initial opinion expressed as a probability distribution on an abstract probability space, given two different sources of information, may come to radically different opinions ...
K. Burdzy, J. Pitman
semanticscholar +1 more source