Related papers: On the Chung-Diaconis-Graham random process

Let $1/2\leq\beta<1$, $p$ be a generic prime number and $f_\beta$ be a random multiplicative function supported on the squarefree integers such that $(f_\beta(p))_{p}$ is an i.i.d. sequence of random variables with distribution…

This paper studies one-sided hypothesis testing under random sampling without replacement. That is, when $n+1$ binary random variables $X_1,\ldots, X_{n+1}$ are subject to a permutation invariant distribution and $n$ binary random variables…

Let $X, X_1, X_2,...$ be a sequence of non-degenerate i.i.d. random variables with mean zero. The best possible weighted approximations are investigated in $D[0, 1]$ for the partial sum processes $\{S_{[nt]}, 0\le t\le 1\}$, where…

We consider a particle moving in one dimension, its velocity being a reversible diffusion process, with constant diffusion coefficient, of which the invariant measure behaves like $(1+|v|)^{-\beta}$ for some $\beta>0$. We prove that, under…

A lower bound on the probability $P(0<X<\delta)$ for all real $\delta>0$ and all random variables $X$ with log-concave p.d.f.'s such that $EX=0$ and $EX^2=1$ is obtained.

We attempt to construct the exact univariate probability distributions for 2 x 2 quantum systems that yield the (balanced) univariate Hilbert-Schmidt determinantal moments <(|rho| |rho^{PT}|)^n>, obtained by Slater and Dunkl (J. Phys. A,…

We consider a critical superprocess $\{X;\mathbf P_\mu\}$ with general spatial motion and spatially dependent stable branching mechanism with lowest stable index $\gamma_0 > 1$. We first show that, under some conditions, $\mathbf…

By a geometrical treatment of the Bethe ansatz, we obtain an exact solution for the totally asymmetric exclusion process on a ring. We derive an explicit determinant expression for the non-stationary conditional probability…

Let $M$ be a random $m \times n$ matrix with binary entries and i.i.d. rows. The weight (i.e., number of ones) of a row has a specified probability distribution, with the row chosen uniformly at random given its weight. Let $N(n,m)$ denote…

Let $\beta$ be a positive integer. A generalization of the Ramanujan sum due to Cohen is given by \begin{align} c_{q,\beta }(n) := \sum\limits_{{{(h,{q^\beta })}_\beta } = 1} {{e^{2\pi inh/{q^\beta }}}}, \nonumber \end{align} where $h$…

Boundedness properties of operators associated with non-degenerate symmetric $\alpha$-stable, $\alpha \in (1,2)$, probability measures on $\mathbb{R}^d$ are investigated on appropriate, Euclidean or otherwise, $L^p$-spaces, $p \in…

In this paper we consider the relation between random sums and compositions of different processes. In particular, for independent Poisson processes $N_\alpha(t)$, $N_\beta(t)$, $t>0$, we show that $N_\alpha(N_\beta(t))…

We study Probabilistic Group Testing of a set of N items each of which is defective with probability p. We focus on the double limit of small defect probability, p<<1, and large number of variables, N>>1, taking either p->0 after…

A famous result of Horn and Fitzgerald is that the $\beta$-th Hadamard power of any $n\times n$ positive semi-definite (p.s.d) matrix with non-negative entries is p.s.d $\forall \beta\geq n-2$ and is not necessarliy p.s.d for $\beta< n-2,$…

We show that Durr-Hoyer's quantum algorithm of searching for extreme point of integer function can not be sped up for functions chosen randomly. Any other algorithm acting in substantially shorter time $o(\sqrt{2^n})$ gives incorrect answer…

A new class of nonparametric prior distributions, termed Beta-Binomial stick-breaking process, is proposed. By allowing the underlying length random variables to be dependent through a Beta marginals Markov chain, an appealing discrete…

We consider a class of random loop models (including the random interchange process) that are parametrised by a time parameter $\beta\geq 0$. Intuitively, larger $\beta$ means more randomness. In particular, at $\beta=0$ we start with loops…

In this paper, we study the self-normalized Cram\a'{e}r-type moderate deviations for centered independent random variables $X_1, X_2,...$ with $0<E |X_i|^3 <\infty$. The main results refine Theorems 1.1 and 1.2 of Wang (2011), the…

Let k>1 be an integer and let p be a prime. We show that if $p^a\le k<2p^a$ or $k=p^aq+1$ (with 2q<p) for some a=1,2,..., then the set {\binom{n}{k}: n=0,1,2,...} is dense in the ring Z_p of p-adic integers, i.e., it contains a complete…

Employing Hilbert-Schmidt measure, we explicitly compute and analyze a number of determinantal product (bivariate) moments |rho|^k |rho^{PT}|^n, k,n=0,1,2,3,..., PT denoting partial transpose, for both generic (9-dimensional) two-rebit…