Stochastic Derivation of an Integral Equation for Probability Generating Functions



Similar documents
1 Gambler s Ruin Problem

An important observation in supply chain management, known as the bullwhip effect,

Piracy and Network Externality An Analysis for the Monopolized Software Industry

Multiperiod Portfolio Optimization with General Transaction Costs

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

Risk in Revenue Management and Dynamic Pricing

econstor Make Your Publication Visible

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM)

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting

Title: Stochastic models of resource allocation for services

Load Balancing Mechanism in Agent-based Grid

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)

More Properties of Limits: Order of Operations

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes

Asymptotics for ruin probabilities in a discrete-time risk model with dependent financial and insurance risks

Free Software Development. 2. Chemical Database Management

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods

Computational Finance The Martingale Measure and Pricing of Derivatives

The Lognormal Distribution Engr 323 Geppert page 1of 6 The Lognormal Distribution

Assignment 9; Due Friday, March 17

Risk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7

The Online Freeze-tag Problem

COST CALCULATION IN COMPLEX TRANSPORT SYSTEMS

A Modified Measure of Covert Network Performance

F inding the optimal, or value-maximizing, capital

NEWSVENDOR PROBLEM WITH PRICING: PROPERTIES, ALGORITHMS, AND SIMULATION

Two-resource stochastic capacity planning employing a Bayesian methodology

Jena Research Papers in Business and Economics

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

X How to Schedule a Cascade in an Arbitrary Graph

Storage Basics Architecting the Storage Supplemental Handout

Large firms and heterogeneity: the structure of trade and industry under oligopoly

Estimation of Reliability of a Interleaving PFC Boost Converter

Lecture 21 and 22: The Prime Number Theorem

Service Network Design with Asset Management: Formulations and Comparative Analyzes

Monitoring Frequency of Change By Li Qin

SECTION 6: FIBER BUNDLES

THE RELATIONSHIP BETWEEN EMPLOYEE PERFORMANCE AND THEIR EFFICIENCY EVALUATION SYSTEM IN THE YOTH AND SPORT OFFICES IN NORTH WEST OF IRAN

Local Connectivity Tests to Identify Wormholes in Wireless Networks

Introduction to NP-Completeness Written and copyright c by Jie Wang 1

1 Sufficient statistics

Compensating Fund Managers for Risk-Adjusted Performance

POISSON PROCESSES. Chapter Introduction Arrival processes

arxiv: v1 [hep-th] 26 Nov 2007

A Novel Architecture Style: Diffused Cloud for Virtual Computing Lab

SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013

Machine Learning with Operational Costs

Probabilistic models for mechanical properties of prestressing strands

Software Cognitive Complexity Measure Based on Scope of Variables

Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters

CABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION

The Magnus-Derek Game

Buffer Capacity Allocation: A method to QoS support on MPLS networks**

Normally Distributed Data. A mean with a normal value Test of Hypothesis Sign Test Paired observations within a single patient group

Comparing Dissimilarity Measures for Symbolic Data Analysis

Managing specific risk in property portfolios

Web Application Scalability: A Model-Based Approach

Automatic Search for Correlated Alarms

Coin ToGa: A Coin-Tossing Game

Concurrent Program Synthesis Based on Supervisory Control

Schooling, Political Participation, and the Economy. (Online Supplementary Appendix: Not for Publication)

THE WELFARE IMPLICATIONS OF COSTLY MONITORING IN THE CREDIT MARKET: A NOTE

Complex Conjugation and Polynomial Factorization

NOISE ANALYSIS OF NIKON D40 DIGITAL STILL CAMERA

Design of A Knowledge Based Trouble Call System with Colored Petri Net Models

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets *

On Software Piracy when Piracy is Costly

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

Chapter 4. Probability and Probability Distributions

On the predictive content of the PPI on CPI inflation: the case of Mexico

The Fundamental Incompatibility of Scalable Hamiltonian Monte Carlo and Naive Data Subsampling

Project Management and. Scheduling CHAPTER CONTENTS

Joint Production and Financing Decisions: Modeling and Analysis

Effect Sizes Based on Means

The Economics of the Cloud: Price Competition and Congestion

INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1

The risk of using the Q heterogeneity estimator for software engineering experiments

THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok

FACTORING BIVARIATE SPARSE (LACUNARY) POLYNOMIALS

ALGEBRAIC SIGNATURES FOR SCALABLE WEB DATA INTEGRATION FOR ELECTRONIC COMMERCE TRANSACTIONS

Implementation of Statistic Process Control in a Painting Sector of a Automotive Manufacturer

Improved Algorithms for Data Visualization in Forensic DNA Analysis

Simulink Implementation of a CDMA Smart Antenna System

Sage Timberline Office

TRANSCENDENTAL NUMBERS

FDA CFR PART 11 ELECTRONIC RECORDS, ELECTRONIC SIGNATURES

A Note on Integer Factorization Using Lattices

On the Accuracy of a Finite-Difference Method for Parabolic Partial Differential Equations with Discontinuous Boundary Conditions

The Cubic Formula. The quadratic formula tells us the roots of a quadratic polynomial, a polynomial of the form ax 2 + bx + c. The roots (if b 2 b+

Software Model Checking: Theory and Practice

Transcription:

Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating Functions Panagiotis T. Artikis and Constantinos T. Artikis Abstract Functional, integral and differential equations of transformed robability generating functions are generally recognized as owerful analytical tools for establishing characterizations of discrete robability distributions. The resent aer establishes a characterization of the distribution of an imortant integral art model by incororating an integral equation based on three fundamental transformed robability generating functions. Interretations of such a characterization in analyzing and imlementing information risk frequency reduction oerations are also established. 1. Introduction Stochastic multilicative models incororating two nonnegative random variables are generally recognized as very strong analytical tools of several fundamental areas of robability theory [3]. Moreover, such stochastic models have very useful alications in economics, management, oerational research, risk theory, insurance, reliability theory, logistics, engineering, informatics, and other fundamental ractical discilines. If the two nonnegative random variables of a stochastic multilicative model are indeendent, then the distribution function of this model belongs to the class of scale mixtures of distribution functions [6]. This class has substantially contributed to the investigation of unimodality, infinite divisibility, selfdecomosability, stability and other significant theoretical roerties with articular ractical imortance of many fundamental classes of distribution functions [8]. The literature concentrating on the investigation of the theoretical roerties and ractical alications of stochastic multilicative models incororating two nonnegative and indeendent random variables is very broad 2010 Mathematics Subject Classification. 91B30; 65R20; 91B70. Key words and hrases. Integral equation; Stochastic models; Risk theory. Coyright 2013 Panagiotis T. Artikis et al. This is an oen access article distributed under the Creative Commons Attribution License, which ermits unrestricted use, distribution, and reroduction in any medium, rovided the original work is roerly cited.

158 Panagiotis T. Artikis and Constantinos T. Artikis [9]. Proerties and ractical alications in information risk management of a stochastic multilicative model incororating two nonnegative and indeendent random variables, one of which follows the standard uniform distribution and the other is the sum of two nonnegative and indeendent random variables, have been established by Artikis and Artikis [1]. The resent aer is devoted to the establishment of roerties and alications in information risk management of a discrete analogue of such a stochastic multilicative model by making use of the stochastic model M = [ΠB], where Π, B are indeendent random variables with Π taking values in the set N = {1, 2, 3,... }, B following the standard uniform distribution and [ΠB] denoting the integral art of ΠB. If P(Π = π) = π, π = 1, 2,... is the robability function of Π and P Π (z) is the robability generating function of Π, then P(M = m) = π=m+1 is the robability function of M and P M (z) = 1 1 P Π (β) dβ 1 z β z π, m = 0, 1, 2,... π is the robability generating function of M [7]. The resent aer concentrates on the imlementation of two uroses. The first urose is the establishment of a characterization of the distribution of the integral art model, based on the roduct of two indeendent random variables one of which follows the geometric distribution and the other follows the standard uniform distribution, by making use of an integral equation incororating three fundamental transformed robability generating functions. The second urose is the interretation of such a characterization in the area of stochastic modelling of information risk frequency reduction oerations. 2. Certain Transformations of Probability Generating Functions The resent section of the aer mainly concentrates on the consideration of certain known transformations of robability generating functions corresonding to discrete random variables with values in the set N 0 = {0, 1, 2,... } and finite mean.

Stochastic Derivation of an Integral Equation for Probability Generating Functions 159 Let X be a discrete random variable with values in the set N 0, robability generating function P X (z) and finite mean µ, then 1 P U (z) = µ(z 1) log P X (z), (2.1) is a robability generating function of a discrete random variable U with values in the set N 0 and robability function having a unique mode at the oint 0 if and only if, X is infinitely divisible [2]. The formula (2.1) is a transformation which mas the robability generating function P X (z) into the robability generating function P U (z). An integral equation incororating the robability generating function P U (z) and the robability generating function of an integral art model, based on the roduct of two indeendent random variables one of which is distributed as the random variable X +1 and the other follows the standard uniform distribution, has been investigated by Artikis et al [2]. Moreover, the formula P X (z) = ex[µ(z 1)P U (z)] (2.2) is a transformation which mas the robability generating function P U (z) into the robability generating function P X (z). Let V be a discrete random variable with values in the set N 0, robability generating function P V (z) and finite mean θ, then P J (z) = 1 P V (z) θ(1 z) (2.3) is the robability generating function of the renewal distribution corresonding to the distribution of the random variable V [4]. Formula (2.3) is a transformation which mas the robability generating function P V (z) into the renewal robability generating function P J (z). The resent aer makes use of the transformation in (2.2) and the transformation in (2.3) to establish a characterization of a discrete distribution. 3. Characterizing the Distribution of an Integral Part Model The resent section of the aer establishes a characterization of the integral art model based on the roduct of two indeendent random variables, one of which is geometrically distributed and the other follows the standard uniform distribution [2]. Theorem. Let W, T and L be indeendent random variables with W following the standard uniform distribution and T, L distributed as the random variable S with robability generating function P S (z) = ex[κ(z 1)P Y (z)], κ > 0, where P Y (z) is the robability generating function of a discrete random variable Y with values in the set N 0, finite mean and robability function having a unique mode

160 Panagiotis T. Artikis and Constantinos T. Artikis at the oint 0. The robability generating function of the random variable Y has the form P Y (z) = q(z 1) log, 1 qz where = 1 κ + 1, q = 1 if and only if the stochastic model C = [(L + T + 1)W ], denoting the integral art of (L + T + 1)W, is equally distributed with the random variable R following the renewal distribution corresonding to the distribution of the random variable S. Proof. Only the sufficient condition will be roved since the necessity condition can be roved by reversing the argument. It is readily shown that the indeendence of the random variables W, T, L imlies the indeendence of the random variables L + T + 1, W. Hence, it is also readily shown that the robability generating function of the integral art model is given by C = [(L + T + 1)W ] P C (z) = 1 1 z 1 z ex[2κ(w 1)P Y (w)] dw. (3.1) Moreover, the robability generating function of the random variable R is given by P R (z) = 1 ex[κ(z 1)P Y (z)]. (3.2) κ(1 z) From (3.1), (3.2) and the assumtion that the random variables R, C = [(L + T + 1)W ] are equal in distribution, we get the integral equation 1 ex[κ(z 1)P Y (z)] κ(1 z) = 1 1 z 1 z ex[2κ(w 1)P Y (w)] dw. (3.3)

Stochastic Derivation of an Integral Equation for Probability Generating Functions 161 If we multily both sides of the integral equation in (3.3) by κ(1 z) and then differentiate, we get the differential equation ex[κ(z 1)P Y (z)] d dz [κ(z 1)P Y (z)] = κ ex[2κ(z 1)P Y (z)] (3.4) which satisfies the boundary condition P Y (1) = 1. Since the robability generating function P S (z) = ex[(κ(z 1)P Y (z)] has no real roots, then the differential equation in (3.4) can be written in the form ex[ κ(z 1)P Y (z)] d dz [ κ(z 1)P Y (z)] = κ (3.5) Integrating the differential equation in (3.5) with due regard to the above boundary condition we get that with and ex[ κ(z 1)P Y (z)] = κ + 1 κz (3.6) From (3.6) it follows that P Y (z) = q(z 1) log 1 qz = 1 κ + 1 q = κ κ + 1. (3.7) It is of some theoretical imortance to mention that the above robability generating function is derived from the transformation (2.1) if the random variable X follows the geometric distribution with robability generating function P X (z) = 1 qz. It is easily demonstrated that the random variable with robability generating function P Y (z) in (3.7) can be written in the form of the integral art model Y = [DH], where D, H are indeendent random variables with D following the geometric distribution with robability generating function P D (z) = z 1 qz and H following the uniform distribution with robability density function f H (h) = 1.

162 Panagiotis T. Artikis and Constantinos T. Artikis An interretation of the integral art model C = [(L + T + 1)W ] incororated by the resent aer for characterizing the distribution of the integral art model Y = [DH], in the area of risk frequency reduction oerations is the following. We suose that the random variable L denotes the frequency of a risk and the random variable T + 1 denotes the frequency of another risk. We also suose that the risks are of the same tye. Since the random variable W follows the standard uniform distribution, then the integral art model C = [(L + T + 1)W ] can be interreted as the total risk frequency after alying a risk frequency reduction oeration to these risks. The general recognition of risk frequency reduction oerations as extremely imortant, for roactive treatment of risks threatening information systems of modern comlex organizations, substantially suorts the alicability of the roosed interretation of the integral art model incororated by this aer in analyzing and imlementing such information risk management oerations [5]. 4. Conclusions The establishment of a characterization for the distribution of an integral art model, based on the roduct of two indeendent random variables, one of which follows the geometric distribution and the other follows the standard uniform distribution, is the theoretical contribution of the aer. The ractical contribution of the aer consists of interreting such a characterization in the area of stochastic modelling of information risk frequency reduction oerations. References [1] P. Artikis and C. Artikis, Stochastic derivation of an integral equation for characteristic functions, Journal of Informatics and Mathematical Sciences 1 (2009), 113 120. [2] T. Artikis, S. Loukas and D. Jerwood, A transformed geometric distribution in stochastic modelling, Mathematical and Comuter Modelling 27 (1998), 43 51. [3] C. Goldie, A class of infinitely divisible distributions, Proc. Cambridge Phil. Soc. 63 (1967), 1141 1143. [4] R. Guta, On the characterization of survival distributions in reliability by roerties of their renewal densities, Communications in Statistics Theory and Methods 8 (1979), 685 697. [5] Y. Haimes, Risk Modelling, Assessment and Management, John Wiley & Sons, Inc., Hoboken, New Jersey, 2004. [6] J. Keilson and F. Steutel, Mixtures of distributions, moment inequalities and measures of exonentiality and normality, Ann. Probab. 2 (1974), 112 130.

Stochastic Derivation of an Integral Equation for Probability Generating Functions 163 [7] N. Krishnaji, A characteristic roerty of the Yule distribution, Sankhya A 32 (1970), 343 346. [8] P. Medgyessy, On a new class of unimodal infinitely divisible distribution functions and related toics, Studia Scientiarum Mathematicarum Hungarica 2 (1967), 441 446. [9] F. Steutel and K. van Harn, Infinite Divisibility of Probability Distributions on the Real Line, Marcel Dekker, New York, 2003. Panagiotis T. Artikis, Section of Informatics and Mathematics, Pedagogical Deartment, University of Athens, 20 Hiocratous Str., 10680 Athens, Greece. E-mail: tartikis@gmail.com Constantinos T. Artikis, Ethniki Asfalistiki Insurance Comany, 103-105 Syngrou Avenue, 117 45 Athens, Greece. E-mail: ctartikis@gmail.com Received January 2, 2010 Acceted November 19, 2012