Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions

Subject Areas : Mathematical Optimization

Mohsen Varmazyar ¹ , Raha Akhavan‑Tabatabaei ² , Nasser Salmasi ³ , Mohammad Modarres ⁴

1 - Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11365-8639, Tehran, Iran
2 - School of Management, Sabanci University, Istanbul, Turkey
3 - Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11365-8639, Tehran, Iran
4 - Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11365-8639, Tehran, Iran

Received: 2020-10-08 Accepted : 2020-10-08 Published : 2019-12-01

Keywords: Phase, type distribution · Acyclic discrete phase, type distribution (ADPH) · Classification of ADPH · Representations of ADPH · Geometric and shifted geometric distribution,

Abstract :

Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that usually make their applications attractive. Compared to acyclic continuous phase-type (ACPH) distributions, acyclic discrete phase-type (ADPH) distributions and their subclasses (ADPH family) have received less attention in the literature. In this paper, we present the definition, properties, characteristics and PH representations of ADPH distributions and their subclasses with finite state space. Based on the definitions of geometric and shifted geometric distributions, we propose a distinct classification for the ADPH subclasses analogous to ACPH family. We develop the PH representation for each ADPH subclass and prove them through their closure properties. The advantage of our proposed classifications is in applying precise representations of each subclass and preventing miscalculation of the probability mass function, by computing the ADPH family based on geometric and shifted geometric distributions.