• Title/Summary/Keyword: random sum

Search Result 252, Processing Time 0.026 seconds

ON THE CONVOLUTION OF EXPONENTIAL DISTRIBUTIONS

  • Akkouchi, Mohamed
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.4
    • /
    • pp.501-510
    • /
    • 2008
  • The distribution of the sum of n independent random variables having exponential distributions with different parameters ${\beta}_i$ ($i=1,2,{\ldots},n$) is given in [2], [3], [4] and [6]. In [1], by using Laplace transform, Jasiulewicz and Kordecki generalized the results obtained by Sen and Balakrishnan in [6] and established a formula for the distribution of this sum without conditions on the parameters ${\beta}_i$. The aim of this note is to present a method to find the distribution of the sum of n independent exponentially distributed random variables with different parameters. Our method can also be used to handle the case when all ${\beta}_i$ are the same.

  • PDF

An extension of the hong-park version of the chow-robbins theorem on sums of nonintegrable random variables

  • Adler, Andre;Rosalsky, Andrew
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.363-370
    • /
    • 1995
  • A famous result of Chow and Robbins [8] asserts that if ${X_n, n \geq 1}$ are independent and identically distributed (i.i.d.) random variables with $E$\mid$X_1$\mid$ = \infty$, then for each sequence of constants ${M_n, n \geq 1}$ either $$ (1) lim inf_{n\to\infty} $\mid$\frac{M_n}{\sum_{j=1}^{n}X_j}$\mid$ = 0 almost certainly (a.c.) $$ or $$ (2) lim sup_{n\to\infty}$\mid$\frac{M_n}{\sum_{j=1}^{n}X_j}$\mid$ = \infty a.c. $$ and thus $P{lim_{n\to\infty} \sum_{j=1}^{n}X_j/M_n = 1} = 0$. Note that both (1) and (2) may indeed prevail.

  • PDF

On the Trade-off Between Composition and XOR of Random Permutations (랜덤 순열의 직렬 합성과 병렬 합성 사이의 트래이드오프에 관한 연구)

  • Lee Eon-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3C
    • /
    • pp.286-292
    • /
    • 2006
  • Both composition and XOR are operations widely used to enhance security of cryptographic schemes. The more number of random permutations we compose (resp. XOR), the more secure random permutation (resp. random function) we get. Combining the two methods, we consider a generalized form of random function: $SUM^s - CMP^c = ({\pi}_{sc} ... {\pi}_{(s-1)c+1}){\oplus}...{\oplus}({\pi}_c...{\pi}_1)$ where ${\pi}_1...{\pi}_{sc}$ are random permutations. Given a fixed number of random permutations, there seems to be a trade-off between composition and XOR for security of $SUM^s - CMP^c$. We analyze this trade-off based on some upper bound of insecurity of $SUM^s - CMP^c$, and investigate what the optimal number of each operation is, in order to lower the upper bound.

MEAN CONVERGENCE THEOREMS AND WEAK LAWS OF LARGE NUMBERS FOR DOUBLE ARRAYS OF RANDOM ELEMENTS IN BANACH SPACES

  • Dung, Le Van;Tien, Nguyen Duy
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.3
    • /
    • pp.467-482
    • /
    • 2010
  • For a double array of random elements {$V_{mn};m{\geq}1,\;n{\geq}1$} in a real separable Banach space, some mean convergence theorems and weak laws of large numbers are established. For the mean convergence results, conditions are provided under which $k_{mn}^{-\frac{1}{r}}\sum{{u_m}\atop{i=1}}\sum{{u_n}\atop{i=1}}(V_{ij}-E(V_{ij}|F_{ij})){\rightarrow}0$ in $L_r$ (0 < r < 2). The weak law results provide conditions for $k_{mn}^{-\frac{1}{r}}\sum{{T_m}\atop{i=1}}\sum{{\tau}_n\atop{j=1}}(V_{ij}-E(V_{ij}|F_{ij})){\rightarrow}0$ in probability where {$T_m;m\;{\geq}1$} and {${\tau}_n;n\;{\geq}1$} are sequences of positive integer-valued random variables, {$k_{mn};m{{\geq}}1,\;n{\geq}1$} is an array of positive integers. The sharpness of the results is illustrated by examples.

On the Almost Certain Rate of Convergence of Series of Independent Random Variables

  • Nam, Eun-Woo;Andrew Rosalsky
    • Journal of the Korean Statistical Society
    • /
    • v.24 no.1
    • /
    • pp.91-109
    • /
    • 1995
  • The rate of convergence to a random variable S for an almost certainly convergent series $S_n = \sum^n_{j=1} X_j$ of independent random variables is studied in this paper. More specifically, when $S_n$ converges to S almost certainly, the tail series $T_n = \sum^{\infty}_{j=n} X_j$ is a well-defined sequence of random variable with $T_n \to 0$ a.c. Various sets of conditions are provided so that for a given numerical sequence $0 < b_n = o(1)$, the tail series strong law of large numbers $b^{-1}_n T_n \to 0$ a.c. holds. Moreover, these results are specialized to the case of the weighted i.i.d. random varialbes. Finally, example are provided and an open problem is posed.

  • PDF

LIMITING BEHAVIOR OF THE MAXIMUM OF THE PARTIAL SUM FOR NEGATIVELY SUPERADDITIVE DEPENDENT RANDOM VARIABLES

  • KIM, HYUN-CHULL
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.28 no.3
    • /
    • pp.409-417
    • /
    • 2015
  • In this paper, some $L_p$-convergences and complete convergences of the maximum of the partial sum for negatively superadditive dependent random variables are obtained. The proofs of the results are based on a new Rosenthal type inequality concerning negatively superadditive dependent random variables.

THE LIMIT THEOREMS UNDER LOGARITHMIC AVERAGES FOR MIXING RANDOM VARIABLES

  • Zhang, Yong
    • Communications of the Korean Mathematical Society
    • /
    • v.29 no.2
    • /
    • pp.351-358
    • /
    • 2014
  • In this paper, under some suitable integrability and smoothness conditions on f, we establish the central limit theorems for $$\sum_{k{\leq}N}k^{-1}f(S_k/{\sigma}\sqrt{k})$$, where $S_k$ is the partial sums of strictly stationary mixing random variables with $EX_1=0$ and ${\sigma}^2=EX^2_1+2\sum_{k=1}^{\infty}EX_1X_{1+k}$. We also establish an almost sure limit behaviors of the above sums.

COMPLETE CONVERGENCE FOR ARRAYS OF ROWWISE ASYMPTOTICALLY NEGATIVELY ASSOCIATED RANDOM VARIABLES

  • Kim, Hyun-Chull
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.30 no.4
    • /
    • pp.411-422
    • /
    • 2017
  • Let {$X_{ni}$, $i{\geq}1$, $n{\geq}1$} be an array of rowwise asymptotically negatively associated random variables and {$a_{ni}$, $i{\geq}1$, $n{\geq}1$} an array of constants. Some results concerning complete convergence of weighted sums ${\sum}_{i=1}^{n}a_{ni}X_{ni}$ are obtained. They generalize some previous known results for arrays of rowwise negatively associated random variables to the asymptotically negative association case.

A FUNCTIONAL CENTRAL LIMIT THEOREM FOR MULTIVARIATE LINEAR PROCESS WITH POSITIVELY DEPENDENT RANDOM VECTORS

  • KO, MI-HWA;KIM, TAE-SUNG;KIM, HYUN-CHULL
    • Honam Mathematical Journal
    • /
    • v.27 no.2
    • /
    • pp.301-315
    • /
    • 2005
  • Let $\{A_u,\;u=0,\;1,\;2,\;{\cdots}\}$ be a sequence of coefficient matrices such that ${\sum}_{u=0}^{\infty}{\parallel}A_u{\parallel}<{\infty}$ and ${\sum}_{u=0}^{\infty}\;A_u{\neq}O_{m{\times}m}$, where for any $m{\times}m(m{\geq}1)$, matrix $A=(a_{ij})$, ${\parallel}A{\parallel}={\sum}_{i=1}^m{\sum}_{j=1}^m{\mid}a_{ij}{\mid}$ and $O_{m{\times}m}$ denotes the $m{\times}m$ zero matrix. In this paper, a functional central limit theorem is derived for a stationary m-dimensional linear process ${\mathbb{X}}_t$ of the form ${\mathbb{X}_t}={\sum}_{u=0}^{\infty}A_u{\mathbb{Z}_{t-u}}$, where $\{\mathbb{Z}_t,\;t=0,\;{\pm}1,\;{\pm}2,\;{\cdots}\}$ is a stationary sequence of linearly positive quadrant dependent m-dimensional random vectors with $E({\mathbb{Z}_t})={{\mathbb{O}}$ and $E{\parallel}{\mathbb{Z}_t}{\parallel}^2<{\infty}$.

  • PDF