# Phase-type distributions and representations: Some results and open problems for system theory

@article{Commault2003PhasetypeDA, title={Phase-type distributions and representations: Some results and open problems for system theory}, author={Christian Commault and St{\'e}phane Mocanu}, journal={International Journal of Control}, year={2003}, volume={76}, pages={566 - 580} }

In this paper we consider phase-type distributions. These distributions correspond to the random hitting time of an absorbing Markov chain. They are used for modelling various random times, in particular, those which appear in manufacturing systems as processing times, times to failure, repair times, etc. The Markovian nature of these distributions allows the use of very efficient matrix based computer methods for performance evaluation. In this paper we give a system theory oriented…

## 46 Citations

Linear Positive Systems and Phase-type Representations

- MathematicsPOSTA
- 2003

This paper tries to put a bridge between the theory of phase-type distributions and the general theory of positive linear systems, which corresponds to the random hitting time of an absorbing Markov chain.

Does a given vector-matrix pair correspond to a PH distribution?

- MathematicsPerform. Evaluation
- 2014

Acyclic Minimality by Construction---Almost

- Business2009 Sixth International Conference on the Quantitative Evaluation of Systems
- 2009

The circumstances under which the algorithm returns a minimal representation are clarified, and in how far it can keep representations minimal when they are constructed via any of three operations---convolution, minimum, and maximum.

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

- MathematicsJournal of Industrial Engineering International
- 2018

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…

Stochastic Event Generation Through Markovian Jumps: Generalized Distribution and Minimal Representations

- MathematicsArXiv
- 2019

This paper revisits the classical problem of the first two moments matching, and derive minimal topologies in terms of number of states, then shows how the generalized structure can be use for timing general stochastic discrete-event models for analytic and simulation purposes.

On absorption times and Dirichlet eigenvalues

- Mathematics
- 2010

This paper gives a stochastic representation in spectral terms for the absorption time T of a finite Markov chain which is irreducible and reversible outside the absorbing point. This yields…

The positive realization problem : Past and future challenges

- Mathematics
- 2006

The lecture deals with the positive realization problem, that is the problem of finding a positive state-space representation of a given transfer function and characterizing existence and minimality…

THE DIMENSION REDUCTION ALGORITHM FOR THE POSITIVE REALIZATION OF DISCRETE PHASE-TYPE DISTRIBUTIONS

- Computer Science
- 2012

An efficient dimension reduction algorithm is proposed to make the positive realization with tighter upper bound from a given probability generating functions in terms of convex cone problem and linear programming.

On minimal representations of Rational Arrival Processes

- MathematicsAnn. Oper. Res.
- 2013

A minimization approach is defined which allows one to transform a RAP (from a redundant high dimension) into one of its minimal representations.

Moments of Random Variables: A Systems-Theoretic Interpretation

- MathematicsIEEE Transactions on Automatic Control
- 2019

It is shown that, under certain assumptions, the moments of a random variable can be characterized in terms of a Sylvester equation and of the steady-state output response of a specific interconnected system.

## References

SHOWING 1-10 OF 59 REFERENCES

The Algebraic Construction of Phase-Type Distributions

- Mathematics, Computer Science
- 1991

An algorithm is given that constructs a Markov chain whose absorption-time distribution has G(z) as generating function, and it is shown that O’Cinneide's characterisation of continuous phase-type distributions is a corollary of his discrete characterisation.

A closure characterisation of phase-type distributions

- Mathematics
- 1992

We characterise the classes of continuous and discrete phase-type distributions in the following way. They are known to be closed under convolutions, mixtures, and the unary 'geometric mixture'…

The least variable phase type distribution is Erlang

- Mathematics
- 1987

Let Xt, t ≥ 0 be any continuous-time Markov process on states 0,1, …, n where Xo = n and To is the time to reach 0 which is absorbing. We prove that To is most nearly constant in the sense of…

On identifiability and order of continuous-time aggregated Markov chains, Markov-modulated Poisson processes, and phase-type distributions

- Mathematics
- 1996

An aggregated Markov chain is a Markov chain for which some states cannot be distinguished from each other by the observer. In this paper we consider the identifiability problem for such processes in…

An invariant of representations of phase-type distributions and some applications

- Mathematics
- 1996

In this paper we consider phase-type distributions, their Laplace transforms which are rational functions and their representations which are finite-state Markov chains with an absorbing state. We…

Phase-type distributions: open problems and a few properties

- Mathematics
- 1999

A phase-type distribution is the distribution of a killing time in a finite-state Markov chain. This paper describes some conjectures concerning these distributions. Some partial proofs and other…

Compartmental system analysis: Realization of a class of linear systems with physical constraints

- Mathematics
- 1977

This paper considers the compartmental system analysis from the system theoretic point of view and finds that necessary and sufficient conditions for realizability are obtained when i) the degree of the transfer function is equal to or less than three or ii) the graphical structure of the compartment system is of noncyclic tree type.

On the canonical representation of homogeneous markov processes modelling failure - time distributions

- Mathematics
- 1982

Sparse representations of phase-type distributions

- Mathematics
- 1999

A phase-type distribution is the distribution of hitting time in a finite-state Markov chain. A phase-type distribution is triangular if one can find an upper triangular markovian representation for…