Papers
Topics
Authors
Recent
Search
2000 character limit reached

Generalized Linear Chain Trick (GLCT)

Updated 25 May 2026
  • Generalized Linear Chain Trick (GLCT) is a mathematical framework that converts distributed delay dynamics into finite-dimensional ODE systems using phase-type distributions.
  • Built on CTMC foundations, GLCT extends the classical Linear Chain Trick to improve model flexibility, analytical tractability, and applicability across disciplines.
  • GLCT enables precise modeling of arbitrary dwell-time distributions through state augmentation and efficient numerical integration in complex systems.

The Generalized Linear Chain Trick (GLCT) is a systematic mathematical framework for incorporating arbitrary phase-type distributed delays and general dwell-time laws into systems of ordinary differential equations (ODEs). GLCT extends the classical Linear Chain Trick (LCT), which is based on Erlang (gamma) distributions, to encompass the full family of phase-type (PH) distributions by exploiting their characterization as absorption time distributions of continuous-time Markov chains (CTMCs). This formalism enables modelers to replace distributed-delay or delay differential equation (DDE) terms with a finite-dimensional ODE system, greatly enhancing the flexibility, analytical tractability, and computational efficiency of compartmental models in biology, epidemiology, ecology, and engineering (Hurtado et al., 2020).

1. Phase-Type Distributions and CTMC Foundations

A phase-type (PH) distribution is defined as the distribution of the absorption time in a finite CTMC with one absorbing state and kk transient states, characterized by:

  • An initial probability row vector α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k) with iαi=1\sum_i \alpha_i=1, αi0\alpha_i\geq0.
  • A k×kk\times k subgenerator matrix T\mathbf{T}, where Tij0T_{ij}\ge0 for iji\neq j and Tii=jiTijT_{ii}=-\sum_{j\neq i}T_{ij}.

Letting 1\mathbf{1} denote the α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)0-vector of ones, for random variable α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)1, relevant quantities are: α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)2 This general family encompasses exponential, Erlang/gamma, Coxian, hypoexponential, hyperexponential distributions, and any finite PH distribution (Hurtado et al., 2020, Hurtado et al., 2020, Hurtado et al., 2018).

2. Formal Statement and ODE Formulation of the GLCT

GLCT provides a mean-field ODE system equivalent to the introduction of distributed or delayed dynamics through a PH law. If individuals enter state α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)3 at a (possibly time-varying) rate α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)4 and experience a dwell-time α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)5, one introduces α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)6 “phases” α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)7 whose means α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)8 satisfy (Hurtado et al., 2020): α=(α1,,αk)\boldsymbol{\alpha}=(\alpha_1,\ldots,\alpha_k)9 or in component form,

iαi=1\sum_i \alpha_i=10

The total exit rate from iαi=1\sum_i \alpha_i=11 at time iαi=1\sum_i \alpha_i=12 is iαi=1\sum_i \alpha_i=13, and this flux can be routed to downstream compartments, accordant with the original system logic (Hurtado et al., 2020, Hurtado et al., 2020, Hurtado et al., 2020).

3. Classical Linear Chain Trick as a Special Case

The LCT is a specific instance of the GLCT for Erlang-distributed dwell times. For iαi=1\sum_i \alpha_i=14 and

iαi=1\sum_i \alpha_i=15

the ODEs are: iαi=1\sum_i \alpha_i=16 yielding the classical “linear chain” trick and, for iαi=1\sum_i \alpha_i=17, standard Erlang(iαi=1\sum_i \alpha_i=18) distribution of delay/dwell time (Hurtado et al., 2020, Hurtado et al., 2020).

4. GLCT for General Distributed Delays and Mixed Kernels

GLCT enables the embedding of distributed-delay terms, such as memory kernel convolutions, into ODE systems. For a DDE

iαi=1\sum_i \alpha_i=19

if αi0\alpha_i\geq00 is approximated by a mixture of αi0\alpha_i\geq01 Erlang densities: αi0\alpha_i\geq02 auxiliary variables αi0\alpha_i\geq03 satisfy: αi0\alpha_i\geq04 and the total delayed input is

αi0\alpha_i\geq05

Thus, the full ODE system is (Ritschel et al., 2024, Hurtado et al., 2020): αi0\alpha_i\geq06

5. Implementation: Fitting PH Distributions and Model Construction

Practical use of the GLCT involves the following steps (Hurtado et al., 2020, Hurtado et al., 2018):

  1. Select or fit a dwell-time law: Empirically estimate a target cumulative distribution αi0\alpha_i\geq07. Fit a PH distribution PH(αi0\alpha_i\geq08) of order αi0\alpha_i\geq09 to the empirical or desired distribution, using expectation-maximization, moment-matching, or tools such as BuTools and EMpht.
  2. Augment state space: Introduce k×kk\times k0 new ODE variables corresponding to the phases.
  3. ODE construction: Formulate the ODE subblock k×kk\times k1, with k×kk\times k2.
  4. Exit flux calculation: Compute the aggregate absorption flux as k×kk\times k3, and input this to downstream components.
  5. Integration: Incorporate the GLCT-derived ODEs with the existing model structure and use standard integrators (e.g., Runge–Kutta) for simulation (Hurtado et al., 2020, Hurtado et al., 2018).

If the delay kernel is not adequately captured by a single PH law, use a finite mixture (hyper-Erlang or hyperexponential), enabling arbitrary approximation of positive-valued distributions, effectively leveraging the density of the PH family (Ritschel et al., 2024, Hurtado et al., 2020).

6. Applications: Model Generalization and Analytical Advantages

GLCT systematically generalizes ODE compartment models with rich dwell-time structure. Examples include:

  • Epidemiological models: SEIR/SEIRS models with PH-distributed latent and infectious periods. The entire infected/latent class is replaced by multidimensional phase-chains, yielding increased realism and facilitating the computation of threshold quantities (e.g., k×kk\times k4) via structured next-generation matrices (Hurtado et al., 2020, Hurtado et al., 2020).
  • Population and ecological models: Stage-structured predator-prey systems (e.g., Rosenzweig–MacArthur), where maturation and lifespan durations can take arbitrary PH forms, reflecting empirical measurements or biological detail (Hurtado et al., 2020, Hurtado et al., 2020).
  • Data-driven discovery: Model identification strategies such as SINDy can directly incorporate GLCT-based chain variables to recover distributed-delay equations from time series, estimating delay mean and dispersion within a sparse regression framework (Alanazi et al., 20 Jan 2026).

GLCT affords several advantages:

  • Flexibility: It contains the LCT, Coxian, mixture models, and allows state-dependent or time-varying PH parameters.
  • Analytical tractability: Closed-form moment and Laplace-transform expressions enable direct analysis of dynamical properties (e.g., stability, bifurcation).
  • Computational efficiency: The matrix–vector formulation exploits optimized linear algebra back-ends and accommodates high-dimensional distributed-delay models with computational ease.
  • Structural clarity: The underlying CTMC structure grounds the modeling in first-principles probabilistic interpretations (Hurtado et al., 2020, Hurtado et al., 2020).

7. Assumptions, Limitations, and Extensions

Assumptions include sufficient regularity for ODE well-posedness, non-negative, normalized memory kernels, and tractability of the fitted PH law (Ritschel et al., 2024, Hurtado et al., 2020). Limitations may arise if the number of phases or mixture components is too large, leading to stiffness or identifiability issues. Extensions under development include:

  • Generalization beyond Erlang to arbitrary PH structures and competing Poisson processes (Hurtado et al., 2018).
  • Mixed or state/time-dependent phase transitions for modeling seasonality, feedback, or other dynamic effects (Hurtado et al., 2020).
  • Use in data identification pipelines, where delay-related parameters and the governing ODE form are co-inferred from times series via machine learning frameworks (Alanazi et al., 20 Jan 2026, Ritschel et al., 2024).

GLCT unifies and extends the LCT and its variants, providing a comprehensive, theoretically grounded, and computationally robust methodology for embedding arbitrary delay/distributional assumptions in ODE-based models (Hurtado et al., 2020, Hurtado et al., 2020, Hurtado et al., 2020, Hurtado et al., 2018).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Generalized Linear Chain Trick (GLCT).