On the Canonical Representation of Order 3 Discrete Phase Type Distributions

Illés Horváth, János Papp, M. Telek

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In spite of the fact that discrete phase type (DPH) distributions are used almost as often as continuous phase type (CPH) distributions canonical representation is not available for general (cyclic) order 3 DPH distributions yet. In this paper we investigate the canonical representation of DPH distributions of order 3. During the course of this investigation we find that the problem of canonical representation of order 3 DPH distributions is far more complex than the one of order 3 CPH distribution. As a result we needed to distinguish 8 different subclasses of order 3 DPH distributions, while it was enough to distinguish 3 subclasses of order 3 CPH distributions for their canonical representation. Additionally, we were not able to prove all subclasses of DPH distributions with the relatively simple methodology which was sufficient for the canonical representation of order 3 DPH distributions.

Original languageEnglish
Pages (from-to)143-158
Number of pages16
JournalElectronic Notes in Theoretical Computer Science
Volume318
DOIs
Publication statusPublished - Nov 25 2015

Fingerprint

Phase-type Distribution
Canonical Representation
Discrete Distributions
Continuous Distributions
Sufficient

Keywords

  • Canonical representation
  • Discrete phase type distributions
  • Similarity transformation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

On the Canonical Representation of Order 3 Discrete Phase Type Distributions. / Horváth, Illés; Papp, János; Telek, M.

In: Electronic Notes in Theoretical Computer Science, Vol. 318, 25.11.2015, p. 143-158.

Research output: Contribution to journalArticle

@article{54c62a4b7c8442bda57927f421c8d8ad,
title = "On the Canonical Representation of Order 3 Discrete Phase Type Distributions",
abstract = "In spite of the fact that discrete phase type (DPH) distributions are used almost as often as continuous phase type (CPH) distributions canonical representation is not available for general (cyclic) order 3 DPH distributions yet. In this paper we investigate the canonical representation of DPH distributions of order 3. During the course of this investigation we find that the problem of canonical representation of order 3 DPH distributions is far more complex than the one of order 3 CPH distribution. As a result we needed to distinguish 8 different subclasses of order 3 DPH distributions, while it was enough to distinguish 3 subclasses of order 3 CPH distributions for their canonical representation. Additionally, we were not able to prove all subclasses of DPH distributions with the relatively simple methodology which was sufficient for the canonical representation of order 3 DPH distributions.",
keywords = "Canonical representation, Discrete phase type distributions, Similarity transformation",
author = "Ill{\'e}s Horv{\'a}th and J{\'a}nos Papp and M. Telek",
year = "2015",
month = "11",
day = "25",
doi = "10.1016/j.entcs.2015.10.024",
language = "English",
volume = "318",
pages = "143--158",
journal = "Electronic Notes in Theoretical Computer Science",
issn = "1571-0661",
publisher = "Elsevier",

}

TY - JOUR

T1 - On the Canonical Representation of Order 3 Discrete Phase Type Distributions

AU - Horváth, Illés

AU - Papp, János

AU - Telek, M.

PY - 2015/11/25

Y1 - 2015/11/25

N2 - In spite of the fact that discrete phase type (DPH) distributions are used almost as often as continuous phase type (CPH) distributions canonical representation is not available for general (cyclic) order 3 DPH distributions yet. In this paper we investigate the canonical representation of DPH distributions of order 3. During the course of this investigation we find that the problem of canonical representation of order 3 DPH distributions is far more complex than the one of order 3 CPH distribution. As a result we needed to distinguish 8 different subclasses of order 3 DPH distributions, while it was enough to distinguish 3 subclasses of order 3 CPH distributions for their canonical representation. Additionally, we were not able to prove all subclasses of DPH distributions with the relatively simple methodology which was sufficient for the canonical representation of order 3 DPH distributions.

AB - In spite of the fact that discrete phase type (DPH) distributions are used almost as often as continuous phase type (CPH) distributions canonical representation is not available for general (cyclic) order 3 DPH distributions yet. In this paper we investigate the canonical representation of DPH distributions of order 3. During the course of this investigation we find that the problem of canonical representation of order 3 DPH distributions is far more complex than the one of order 3 CPH distribution. As a result we needed to distinguish 8 different subclasses of order 3 DPH distributions, while it was enough to distinguish 3 subclasses of order 3 CPH distributions for their canonical representation. Additionally, we were not able to prove all subclasses of DPH distributions with the relatively simple methodology which was sufficient for the canonical representation of order 3 DPH distributions.

KW - Canonical representation

KW - Discrete phase type distributions

KW - Similarity transformation

UR - http://www.scopus.com/inward/record.url?scp=84960086047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84960086047&partnerID=8YFLogxK

U2 - 10.1016/j.entcs.2015.10.024

DO - 10.1016/j.entcs.2015.10.024

M3 - Article

AN - SCOPUS:84960086047

VL - 318

SP - 143

EP - 158

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

SN - 1571-0661

ER -