BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Ernst Schulte-Geers appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
Concentration bounds are given for throwing balls into bins independently according to a distribution $p$. The probability of a $k$-loaded bin after $m$ balls is shown to be controlled on both sides by $ρ_{m,k} := m \|p\|_k / k$. This gives concentration inequalities for the maximum load as well as for the waiting time until a $k$-loaded bin.
The worst-case Lipschitz constant of an $n$-player $k$-action $δ$-perturbed game, $λ(n,k,δ)$, is given an explicit probabilistic description. In the case of $k\geq 3$, $λ(n,k,δ)$ is identified with the passage probability of a certain symmetric random walk on $\mathbb Z$. In the case of $k=2$ and $n$ even, $λ(n,2,δ)$ is identified with the probability that two two i.i.d.\ Binomial random variables are equal. The remaining case, $k=2$ and $n$ odd, is bounded through the adjacent (even) values of $n$. Our characterisation implies a sharp closed form asymptotic estimate of $λ(n,k,δ)$ as $δn /k\to\infty$.
We show analogs of the classical arcsine theorem for the occupation time of a random walk in $(-\infty,0)$ in the case of a small positive drift. To study the asymptotic behavior of the total time spent in $(-\infty,0)$ we consider parametrized classes of random walks, where the convergence of the parameter to zero implies the convergence of the drift to zero. We begin with shift families, generated by a centered random walk by adding to each step a shift constant $a>0$ and then letting $a$ tend to zero. Then we study families of associated distributions. In all cases we arrive at the same limiting distribution, which is the distribution of the time spent below zero of a standard Brownian motion with drift 1. For shift families this is explained by a functional limit theorem. Using fluctuation-theoretic formulas we derive the generating function of the occupation time in closed form, which provides an alternative approach. In the course also give a new form of the first arcsine law for the Brownian motion with drift.
We study in this paper a generalized coupon collector problem, which consists in analyzing the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we prove that the almost uniform distribution, for which all the non-null coupons have the same drawing probability, is the distribution which stochastically minimizes the time needed to collect a fixed number of distinct coupons. Moreover, we show that in a given closed subset of probability distributions, the distribution with all its entries, but one, equal to the smallest possible value is the one, which stochastically maximizes the time needed to collect a fixed number of distinct coupons. An computer science application shows the utility of these results.
We prove asymptotic normality of the distributions defined by q-supernomials, which implies asymptotic normality of the distributions given by the central string functions and the basic specialization of fusion modules of the current algebra of sl2. The limit is taken over linearly scaled fusion powers of a fixed collection of irreducible representations. This includes as special instances all Demazure modules of the affine Kac-Moody algebra associated to sl2. Along with an available complementary result on the asymptotic normality of the basic specialization of graded tensors of the type A standard representation, our result is a central limit theorem for a serious class of graded tensors. It therefore serves as an indication towards universal behavior: The central string functions and the basic specialization of fusion and, in particular, Demazure modules behave asymptotically normal, as the number of fusions scale linearly in an asymptotic parameter, N say.
We show that the supremum of the successive percentages of red balls in Pólya's urn model is almost surely rational, give the set of values that are taken with positive probability and derive several exact distributional results for the all-time maximal percentage.
A detailed study of the waiting times for the first (multi)-collision in a drawing process.