• Title/Summary/Keyword: zero-sum sequences

Search Result 7, Processing Time 0.016 seconds

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

  • Fu, Ke-Ang;Hu, Li-Hua
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.2
    • /
    • pp.263-275
    • /
    • 2010
  • Let {$X_n;n\;\geq\;1$} be a strictly stationary sequence of negatively associated random variables with mean zero and finite variance. Set $S_n\;=\;{\sum}^n_{k=1}X_k$, $M_n\;=\;max_{k{\leq}n}|S_k|$, $n\;{\geq}\;1$. Suppose $\sigma^2\;=\;EX^2_1+2{\sum}^\infty_{k=2}EX_1X_k$ (0 < $\sigma$ < $\infty$). We prove that for any b > -1/2, if $E|X|^{2+\delta}$(0<$\delta$$\leq$1), then $$lim\limits_{\varepsilon\searrow0}\varepsilon^{2b+1}\sum^{\infty}_{n=1}\frac{(loglogn)^{b-1/2}}{n^{3/2}logn}E\{M_n-\sigma\varepsilon\sqrt{2nloglogn}\}_+=\frac{2^{-1/2-b}{\sigma}E|N|^{2(b+1)}}{(b+1)(2b+1)}\sum^{\infty}_{k=0}\frac{(-1)^k}{(2k+1)^{2(b+1)}}$$ and for any b > -1/2, $$lim\limits_{\varepsilon\nearrow\infty}\varepsilon^{-2(b+1)}\sum^{\infty}_{n=1}\frac{(loglogn)^b}{n^{3/2}logn}E\{\sigma\varepsilon\sqrt{\frac{\pi^2n}{8loglogn}}-M_n\}_+=\frac{\Gamma(b+1/2)}{\sqrt{2}(b+1)}\sum^{\infty}_{k=0}\frac{(-1)^k}{(2k+1)^{2b+2'}}$$, where $\Gamma(\cdot)$ is the Gamma function and N stands for the standard normal random variable.

Design and Implementation of Efficient Mitigation against Return-oriented Programming (반환 지향 프로그래밍 공격에 대한 효율적인 방어 기법 설계 및 구현)

  • Kim, Jeehong;Kim, Inhyeok;Min, Changwoo;Eom, Young Ik
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1018-1025
    • /
    • 2014
  • An ROP attack creates gadget sequences which consist of existing code snippets in a program, and hijacks the control flow of a program by chaining and executing gadget sequences consecutively. Existing defense schemes have limitations in that they cause high execution overhead, an increase in the binary size overhead, and a low applicability. In this paper, we solve these problems by introducing zero-sum defender, which is a fast and space-efficient mitigation scheme against ROP attacks. We find a fundamental property of gadget execution in which control flow starts in the middle of a function without a call instruction and ends with a return instruction. So, we exploit this property by monitoring whether the execution is abused by ROP attacks. We achieve a very low runtime overhead with a very small increase in the binary size. In our experimental results, we verified that our defense scheme prevents real world ROP attacks, and we showed that there is only a 2% performance overhead and a 1% binary size increase overhead in several benchmarks.

ON THE COMPLETE MOMENT CONVERGENCE OF MOVING AVERAGE PROCESSES GENERATED BY ρ*-MIXING SEQUENCES

  • Ko, Mi-Hwa;Kim, Tae-Sung;Ryu, Dae-Hee
    • Communications of the Korean Mathematical Society
    • /
    • v.23 no.4
    • /
    • pp.597-606
    • /
    • 2008
  • Let {$Y_{ij}-{\infty}\;<\;i\;<\;{\infty}$} be a doubly infinite sequence of identically distributed and ${\rho}^*$-mixing random variables with zero means and finite variances and {$a_{ij}-{\infty}\;<\;i\;<\;{\infty}$} an absolutely summable sequence of real numbers. In this paper, we prove the complete moment convergence of {${\sum}^n_{k=1}\;{\sum}^{\infty}_{i=-{\infty}}\;a_{i+k}Y_i/n^{1/p}$; $n\;{\geq}\;1$} under some suitable conditions. We extend Theorem 1.1 of Li and Zhang [Y. X. Li and L. X. Zhang, Complete moment convergence of moving average processes under dependence assumptions, Statist. Probab. Lett. 70 (2004), 191.197.] to the ${\rho}^*$-mixing case.

Complete Moment Convergence of Moving Average Processes Generated by Negatively Associated Sequences

  • Ko, Mi-Hwa
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.4
    • /
    • pp.507-513
    • /
    • 2010
  • Let {$X_i,-{\infty}$ < 1 < $\infty$} be a doubly infinite sequence of identically distributed and negatively associated random variables with mean zero and finite variance and {$a_i,\;-{\infty}$ < i < ${\infty}$} be an absolutely summable sequence of real numbers. Define a moving average process as $Y_n={\sum}_{i=-\infty}^{\infty}a_{i+n}X_i$, n $\geq$ 1 and $S_n=Y_1+{\cdots}+Y_n$. In this paper we prove that E|$X_1$|$^rh$($|X_1|^p$) < $\infty$ implies ${\sum}_{n=1}^{\infty}n^{r/p-2-q/p}h(n)E{max_{1{\leq}k{\leq}n}|S_k|-{\epsilon}n^{1/p}}{_+^q}<{\infty}$ and ${\sum}_{n=1}^{\infty}n^{r/p-2}h(n)E{sup_{k{\leq}n}|k^{-1/p}S_k|-{\epsilon}}{_+^q}<{\infty}$ for all ${\epsilon}$ > 0 and all q > 0, where h(x) > 0 (x > 0) is a slowly varying function, 1 ${\leq}$ p < 2 and r > 1 + p/2.

ISHIKAWA AND MANN ITERATIVE PROCESSES WITH ERRORS FOR NONLINEAR $\Phi$-STRONGLY QUASI-ACCRETIVE MAPPINGS IN NORMED LINEAR SPACES

  • Zhou, H.Y.;Cho, Y.J.
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.6
    • /
    • pp.1061-1073
    • /
    • 1999
  • Let X be a real normed linear space. Let T : D(T) ⊂ X \longrightarrow X be a uniformly continuous and ∮-strongly quasi-accretive mapping. Let {${\alpha}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} , {${\beta}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} be two real sequences in [0, 1] satisfying the following conditions: (ⅰ) ${\alpha}$n \longrightarrow0, ${\beta}$n \longrightarrow0, as n \longrightarrow$\infty$ (ⅱ) {{{{ SUM from { { n}=0} to inf }}}} ${\alpha}$=$\infty$. Set Sx=x-Tx for all x $\in$D(T). Assume that {u}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} and {v}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} are two sequences in D(T) satisfying {{{{ SUM from { { n}=0} to inf }}}}∥un∥<$\infty$ and vn\longrightarrow0 as n\longrightarrow$\infty$. Suppose that, for any given x0$\in$X, the Ishikawa type iteration sequence {xn}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} with errors defined by (IS)1 xn+1=(1-${\alpha}$n)xn+${\alpha}$nSyn+un, yn=(1-${\beta}$n)x+${\beta}$nSxn+vn for all n=0, 1, 2 … is well-defined. we prove that {xn}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} converges strongly to the unique zero of T if and only if {Syn}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} is bounded. Several related results deal with iterative approximations of fixed points of ∮-hemicontractions by the ishikawa iteration with errors in a normed linear space. Certain conditions on the iterative parameters {${\alpha}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} , {${\beta}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} and t are also given which guarantee the strong convergence of the iteration processes.

  • PDF

HILBERT FUNCTIONS OF STANDARD k-ALGEBRAS DEFINED BY SKEW-SYMMETRIZABLE MATRICES

  • Kang, Oh-Jin
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.5
    • /
    • pp.1379-1410
    • /
    • 2017
  • Kang and Ko introduced a skew-symmetrizable matrix to describe a structure theorem for complete intersections of grade 4. Let $R=k[w_0,\;w_1,\;w_2,\;{\ldots},\;w_m]$ be the polynomial ring over an algebraically closed field k with indetermiantes $w_l$ and deg $w_l=1$, and $I_i$ a homogeneous perfect ideal of grade 3 with type $t_i$ defined by a skew-symmetrizable matrix $G_i(1{\leq}t_i{\leq}4)$. We show that for m = 2 the Hilbert function of the zero dimensional standard k-algebra $R/I_i$ is determined by CI-sequences and a Gorenstein sequence. As an application of this result we show that for i = 1, 2, 3 and for m = 3 a Gorenstein sequence $h(R/H_i)=(1,\;4,\;h_2,\;{\ldots},\;h_s)$ is unimodal, where $H_i$ is the sum of homogeneous perfect ideals $I_i$ and $J_i$ which are geometrically linked by a homogeneous regular sequence z in $I_i{\cap}J_i$.

A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS

  • Geroldinger, Alfred;Schmid, Wolfgang Alexander
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.4
    • /
    • pp.869-915
    • /
    • 2019
  • Let H be a Krull monoid with class group G such that every class contains a prime divisor. Then every nonunit $a{\in}H$ can be written as a finite product of irreducible elements. If $a=u_1{\cdot}\;{\ldots}\;{\cdot}u_k$ with irreducibles $u_1,{\ldots},u_k{\in}H$, then k is called the length of the factorization and the set L(a) of all possible k is the set of lengths of a. It is well-known that the system ${\mathcal{L}}(H)=\{{\mathcal{L}}(a){\mid}a{\in}H\}$ depends only on the class group G. We study the inverse question asking whether the system ${\mathcal{L}}(H)$ is characteristic for the class group. Let H' be a further Krull monoid with class group G' such that every class contains a prime divisor and suppose that ${\mathcal{L}}(H)={\mathcal{L}}(H^{\prime})$. We show that, if one of the groups G and G' is finite and has rank at most two, then G and G' are isomorphic (apart from two well-known exceptions).