• 제목/요약/키워드: Probability bounds

검색결과 96건 처리시간 0.023초

THE DEFICIT AT RUIN IN THE SPARRE ANDERSEN MODEL WITH INTEREST

  • Bao, Zhen-Hua;Ye, Zhong-Xing
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.87-99
    • /
    • 2007
  • In this paper, we consider the Sparre Andersen risk model modified by the inclusion of interest on the surplus. By using the techniques of Cai and Dickson [Ins.: Math. Econ. 32(2003)], we give the functional and also the exponential type upper bounds for the tail probability of the deficit at ruin. Some special cases are also discussed.

A CLASS OF COMPLETELY MONOTONIC FUNCTIONS INVOLVING DIVIDED DIFFERENCES OF THE PSI AND TRI-GAMMA FUNCTIONS AND SOME APPLICATIONS

  • Guo, Bai-Ni;Qi, Feng
    • 대한수학회지
    • /
    • 제48권3호
    • /
    • pp.655-667
    • /
    • 2011
  • A class of functions involving divided differences of the psi and tri-gamma functions and originating from Kershaw's double inequality are proved to be completely monotonic. As applications of these results, the monotonicity and convexity of a function involving the ratio of two gamma functions and originating from the establishment of the best upper and lower bounds in Kershaw's double inequality are derived, two sharp double inequalities involving ratios of double factorials are recovered, the probability integral or error function is estimated, a double inequality for ratio of the volumes of the unit balls in $\mathbb{R}^{n-1}$ and $\mathbb{R}^n$ respectively is deduced, and a symmetrical upper and lower bounds for the gamma function in terms of the psi function is generalized.

TWO-SIDED ESTIMATES FOR TRANSITION PROBABILITIES OF SYMMETRIC MARKOV CHAINS ON ℤd

  • Zhi-He Chen
    • 대한수학회지
    • /
    • 제60권3호
    • /
    • pp.537-564
    • /
    • 2023
  • In this paper, we are mainly concerned with two-sided estimates for transition probabilities of symmetric Markov chains on ℤd, whose one-step transition probability is comparable to |x - y|-dϕj (|x - y|)-1 with ϕj being a positive regularly varying function on [1, ∞) with index α ∈ [2, ∞). For upper bounds, we directly apply the comparison idea and the Davies method, which considerably improves the existing arguments in the literature; while for lower bounds the relation with the corresponding continuous time symmetric Markov chains are fully used. In particular, our results answer one open question mentioned in the paper by Murugan and Saloff-Coste (2015).

확률적 순서를 이용한 대기행렬 망에서 안정 대기시간의 범위 (Bounds for Stationary Waiting Times in a Class of Queueing Networks using Stochastic Ordering)

  • 서동원
    • 한국경영과학회지
    • /
    • 제29권4호
    • /
    • pp.1-10
    • /
    • 2004
  • In this paper we study bounds for characteristics of stationary waiting times in (max, +)-linear systems with a Poisson arrival process. which are prevalent in manufacturing systems, kanban systems, cyclic and acyclic fork-and-join type systems, finite or infinite capacity tandem queues with various kinds of blocking, transportation systems, and telecommunication networks, and so on. Recently, some results on series expansion for characteristics, such as higher moments, Laplace transform, and tail probability, of transient and stationary waiting times in a class of (max, +)-linear systems via Taylor series expansions have been studied. In order to overcome the computational complexity in those results, we consider bounds for characteristics of stationary waiting times using valuable stochastic ordering results. Some numerical examples are also provided.

THE OPTIMAL BIVARIATE BONFERRONI-TYPE LOWER BOUNDS

  • Lee, Min-Young
    • 대한수학회논문집
    • /
    • 제14권4호
    • /
    • pp.789-795
    • /
    • 1999
  • Let $A_1$,A$_2$…, A\ulcorner and B$_1$,B$_2$…, B\ulcorner be two sequences of events on the same probability space. Let X= X\ulcorner(A) and Y-Y\ulcorner)(B), repectively, by the number of those A\ulcorner and B\ulcorner which oc-cur. We establish bivariate lower bounds on the distribution P(X$\geq$1, Y, $\geq$1)and P(X$\geq$i , $Y\geq$j)by linear combinations of the bino-mial moments S\ulcorner, \ulcorner, 1$\leq$i$\leq$j

  • PDF

A Two-Stage Elimination Type Selection Procedure for Stochastically Increasing Distributions : with an Application to Scale Parameters Problem

  • Lee, Seung-Ho
    • Journal of the Korean Statistical Society
    • /
    • 제19권1호
    • /
    • pp.24-44
    • /
    • 1990
  • The purpose of this paper is to extend the idea of Tamhane and Bechhofer (1977, 1979) concerning the normal means problem to some general class of distributions. The key idea in Tamhane and Bechhofer is the derivation of the computable lower bounds on the probability of a correct selection. To derive such lower bounds, they used the specific covariance structure of a multivariate normal distribution. It is shown that such lower bounds can be obtained for a class of stochastically increasing distributions under certain conditions, which is sufficiently general so as to include the normal means problem as a special application. As an application of the general theory to the scale parameters problem, a two-stage elimination type procedure for selecting the population associated with the smallest variance from among several normal populations is proposed. The design constants are tabulated and the relative efficiencies are computed.

  • PDF

FEKETE-SZEGÖ INEQUALITIES OF CERTAIN SUBCLASSES OF ANALYTIC FUNCTIONS AND APPLICATIONS TO SOME DISTRIBUTION SERIES

  • SOUPRAMANIEN, T.;RAMACHANDRAN, C.;CHO, NAK EUN
    • Journal of applied mathematics & informatics
    • /
    • 제39권5_6호
    • /
    • pp.725-742
    • /
    • 2021
  • The aim of this article is to estimate the coefficient bounds of certain subclasses of analytic functions. We claim that this is a novel and unique effort in combining the coefficient functional along with the new domains and the probability distributions which have not been found or are available in the literature of coefficients bounds. Here the authors analyze these bounds in the special domains associated with exponential function and sine function. Further we obtain Fekete-Szegö inequalities for the defined subclasses of analytic functions defined through Poisson distribution series and Pascal distribution series.

BOGI 전략으로 설계된 블록 암호의 차분 공격에 대한 안전성 분석 (Security Analysis of Block Ciphers Designed with BOGI Strategy against Differential Attacks)

  • 이상협;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1259-1270
    • /
    • 2019
  • 블록 암호를 설계할 때, 설계자는 주로 차분 특성 확률의 상한을 이용하여 라운드 수를 결정한다. 라운드 수는 블록 암호의 성능에 영향을 미치므로, 더 적은 라운드를 갖기 위해 차분 특성 확률의 상한을 정밀하게 계산하는 것이 중요하다. 이전까지의 활성 S-box의 최소 개수를 탐색하는 방법들은 비선형 연산과 선형 연산을 각각 제약식으로 구성하여 차분 특성 확률의 상한을 계산하였다. 하지만 선형 연산이 비선형 연산에 의존적으로 선택되는 BOGI 설계전략(Bad-Output Good-Input Design Strategy)의 경우 이전 탐색방법으로 구한 상한은 정밀하지 않을 수 있다. 본 논문에서는 BOGI 전략의 성질을 이용하여 기존의 방법보다 더 정밀한 차분 특성 확률의 상한을 구하는 새로운 방법을 제안한다. 그리고 이 방법을 이용하여 구한 상한의 타당성을 수학적으로 증명한다. 제안한 방법을 BOGI가 사용된 GIFT-64와 GIFT-128에 각각 적용하여 9라운드까지 차분 특성 확률의 상한을 탐색하였다. GIFT-64의 7라운드와 GIFT-128의 9라운드에 대해 기존의 방법을 적용하면 차분 특성 확률의 상한이 각각 2-18.395와 2-26.885이었으나, 제안한 방법을 적용하면 각각 2-19.81과 2-28.3으로 더 정밀하게 계산된다.

연쇄 컨볼루션 부호의 가중치 열거함수 계산 알고리듬 (An Algorithm for Computing the Weight Enumerating Function of Concatenated Convolutional Codes)

  • 강성진;권성락;이영조;강창언
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1080-1089
    • /
    • 1999
  • 병렬 연쇄 컨볼루션 부호 및 직렬 연쇄 컨볼루션 부호의 ML 연판정 복호에 대한 비트오율확률의 상한치는 가중치 열거함수(Weight Enumerating Function; WEF)를 통해서 구할 수 있으며, 이 상한치는 반복 택 알고리듬과 양방향 탐색 알고리듬을 혼합한 새로운 오류사건 탐색 알고복호를 통해 얻을 수 있는 비트오류확률의 하한치가 된다. 본 논문에서는 스리듬을 제안하고, 얻어진 오류사건을 이용하여 WEF를 계산하는 알고리듬을 제안한다. 컴퓨터 시뮬레이션을 통해, 반복복호를 통해 얻을 수 있는 비트오류확률의 하한치가 됨을 확인하였다.

  • PDF