Skip to main content
Log in

Lie Algebraic Discussions for Time-Inhomogeneous Linear Birth–Death Processes with Immigration

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

Analytical solutions for time-inhomogeneous linear birth–death processes with immigration are derived. While time-inhomogeneous linear birth–death processes without immigration have been studied by using a generating function approach, the processes with immigration are here analyzed by Lie algebraic discussions. As a result, a restriction for time-inhomogeneity of the birth–death process is understood from the viewpoint of the finiteness of the dimensionality of the Lie algebra.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Gardiner, C.: Stochastic Methods, 4th edn. Springer, Berlin (2009)

    MATH  Google Scholar 

  2. Lederman, W., Reuter, G.E.H.: Spectral theory for the differential equations of simple birth and death processes. Philos. Trans. Roy. Soc. London 246, 321–369 (1954)

    Article  ADS  Google Scholar 

  3. Karlin, S., McGregor, J.L.: Representation of a class of stochastic processes. Proc. Nat. Acad. Sci. U.S.A. 41, 387–391 (1955)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  4. Karlin, S., McGregor, J.L.: The differential equations of birth-and-death processes, and the Stieltjes moment problem. Trans. Am. Math. Soc. 85, 489–546 (1957)

    Article  MATH  MathSciNet  Google Scholar 

  5. Karlin, S., McGregor, J.L.: The classification of birth and death processes. Trans. Am. Math. Soc. 86, 366–400 (1957)

    Article  MATH  MathSciNet  Google Scholar 

  6. Karlin, S., McGregor, J.L.: Linear growth, birth and death processes. J. Math. Mech. 7, 643–662 (1958)

    MATH  MathSciNet  Google Scholar 

  7. Schoutens, W.: Stochastic Processes and Orthogonal Polynomials. Springer, New York (2000)

    Book  MATH  Google Scholar 

  8. Kendall, D.G.: On the generalized “birth-and-death” process. Ann. Math. Stat. 19, 1–15 (1948)

    Article  MathSciNet  Google Scholar 

  9. Aoki, M.: Modeling Aggregate Behavior and Fluctuations in Economics. Cambridge University Press, Cambridge (2002)

    MATH  Google Scholar 

  10. Branson, D.: Inhomogeneous birth-death and birth-death-immigration processes and the logarithmic series distribution. Stoch. Proc. Appl. 39, 131–137 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  11. Branson, D.: Inhomogeneous birth-death and birth-death-immigration processes and the logarithmic series distribution. Part 2. Stoch. Proc. Appl. 86, 183–191 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Doi, M.: Second quantization representation for classical many-particle system. J. Phys. A 9, 1465–1477 (1976)

    Article  ADS  Google Scholar 

  13. Doi, M.: Stochastic theory of diffusion-controlled reaction. J. Phys. A 9, 1479–1495 (1976)

    Article  ADS  Google Scholar 

  14. Peliti, L.: Path integral approach to birth-death processes on a lattice. J. Physique. 46, 1469–1483 (1985)

    Article  MathSciNet  Google Scholar 

  15. Wei, J., Norman, E.: Lie algebraic solution of linear differential equations. J. Math. Phys. 4, 575–581 (1963)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  16. Wei, J., Norman, E.: On global representations of the solutions of linear differential equations as a product of exponentials. Proc. Am. Math. Soc. 15, 327–334 (1964)

    Article  MATH  MathSciNet  Google Scholar 

  17. Täuber, U.C., Howard, M., Vollmayr-Lee, B.P.: Applications of field-theoretic renormalization group methods to reaction-diffusion problems. J. Phys. A 38, R79–R131 (2005)

    Article  MATH  Google Scholar 

  18. Altland, A., Simons, B.D.: Condensed Matter Field Theory, 2nd edn. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  19. Ohkubo, J.: One-parameter extension of the Doi-Peliti formalism and its relation with orthogonal polynomials. Phys. Rev. E. 86, 042102 (2012)

    Article  ADS  Google Scholar 

  20. Ohkubo, J.: Algebraic probability, classical stochastic processes, and counting statistics. J. Phys. Soc. Jpn. 82, 084001 (2013)

    Article  ADS  Google Scholar 

  21. Wolf, F.: Lie algebraic solutions of linear Fokker-Planck equations. J. Math. Phys. 29, 305–307 (1988)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  22. Lo, C.F., Hui, C.H.: Valuation of financial derivatives with time-dependent parameters: Lie-algebraic approach. Quant. Finance 1, 73–78 (2001)

    Article  MathSciNet  Google Scholar 

  23. House, T.: Lie algebra solution of population models based on time-inhomogeneous Markov chains. J. Appl. Prob. 49, 472–481 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  24. Ohkubo, J.; Karlin-McGregor-like formula in a simple time-inhomogeneous birth-death process. preprint, arXiv:1404.2703.

  25. Miki, H., Tsujimoto, S., Vinet, L., Zhedanov, A.: An algebraic model for the multiple Meixner polynomials of the first kind. J. Phys. A 45, 325205 (2012)

    Article  MathSciNet  Google Scholar 

  26. Blanes, S., Casas, F., Oteo, J.A., Ros, J.: The Magnus expansion and some of its applications. Phys. Rep. 470, 151–238 (2009)

    Article  ADS  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported in part by grant-in-aid for scientific research (Grants no. 25870339) from the Ministry of Education, Culture, Sports, Science and Technology, Japan.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Ohkubo.

Appendix: The Wei–Norman Method

Appendix: The Wei–Norman Method

For readers’ convenience, the Wei–Norman method is briefly explained in this appendix. The Wei–Norman method is one of the Lie algebraic method to solve linear differential equations with varying coefficients. As for the related algebraic method, the so-called Magnus expansion, see the review paper in [26]. For the details of the Wei–Norman method, see the original papers [15, 16].

Let \(\mathcal {L}\) be a finite-dimensional Lie algebra generated by \(H_1, \dots , H_L\) under the commutator product. Note that the following procedures are applicable only if the Lie algebra has a finite dimension.

For later use, we define an adjoint operator, \(\mathrm {ad}\), which is a linear operator on \(\mathcal {L}\) and

$$\begin{aligned}&(\mathrm {ad} H_i) H_j \equiv [H_i, H_j] = H_i H_j - H_j H_i,\end{aligned}$$
(45)
$$\begin{aligned}&(\mathrm {ad} H_i)^2 H_j = [H_i, [H_i, H_j] ], \end{aligned}$$
(46)

and so on.

Define a time-evolution operator \(U(t)\), which satisfies

$$\begin{aligned} \frac{\mathrm {d}}{\mathrm {d}t} U(t) = H(t) U(t) \end{aligned}$$
(47)

and \(U(0) = I\), where \(I\) is the identity operator. In addition, the operator \(H(t)\) is assumed to be written as

$$\begin{aligned} H(t) = \sum _{k=1}^K a_k(t) H_k, \end{aligned}$$
(48)

where \(K\) is finite and \(K \le L\).

The Wei–Norman method finds an expression of the time-evolution operator \(U(t)\) with the following form:

$$\begin{aligned} U(t) = \exp \left( g_1(t) H_1 \right) \exp \left( g_2(t) H_2 \right) \cdots \exp \left( g_L(t) H_L \right) , \end{aligned}$$
(49)

where \(g_l(0) = 0\) for all \(l \in \{1,2,\dots , L\}\). The time derivative of Eq. (49) gives

$$\begin{aligned} \frac{\mathrm {d}}{\mathrm {d}t} U(t) = \sum _{l=0}^L \dot{g}_l(t) \left( \prod _{j=1}^{l-1} \exp (g_j(t) H_j) \right) H_i \left( \prod _{j=i}^{L} \exp (g_j(t) H_j) \right) . \end{aligned}$$
(50)

Performing a post-multiplication by the inverse operator \(U^{-1}\), and employing the Baker–Campbell–Hausdorff formula,

$$\begin{aligned} \mathrm {e}^{H_i} H_j \mathrm {e}^{- H_i} = \mathrm {e}^{(\mathrm {ad} H_i)} H_j, \end{aligned}$$
(51)

the following expression is obtained:

$$\begin{aligned} \left( \frac{\mathrm {d}}{\mathrm {d}t} U(t) \right) U^{-1}(t) = \sum _{l=0}^L \dot{g}_l(t) \left( \prod _{j=1}^{l-1} \exp \left( g_j(t) (\mathrm {ad} H_j) \right) \right) H_l. \end{aligned}$$
(52)

On the other hand, from Eqs. (47) and (48), we have

$$\begin{aligned} \frac{\mathrm {d}}{\mathrm {d}t} U(t) = \sum _{l=0}^L a_l(t) H_l U(t), \end{aligned}$$
(53)

where \(a_l(t) \equiv 0\) for \(l > K\). Hence, the following expression is obtained:

$$\begin{aligned} \left( \frac{\mathrm {d}}{\mathrm {d}t} U(t) \right) U^{-1}(t) = \sum _{l=0}^L a_l(t) H_l. \end{aligned}$$
(54)

Comparing Eqs. (52) with (54), we finally obtain

$$\begin{aligned} \sum _{l = 0}^L a_l(t) H_l = \sum _{l=0}^L \dot{g}_l(t) \left( \prod _{j=1}^{l-1} \exp \left( g_j(t) (\mathrm {ad} H_j) \right) \right) H_l. \end{aligned}$$
(55)

That is, we have a linear relation between \(a_l(t)\) and \(\dot{g}_l(t)\). Hence, comparing the coefficients of each \(H_l\) in the left and right hand sides, the coupled ordinary differential equations for \(\{\dot{g}_l(t)\}\) are derived.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ohkubo, J. Lie Algebraic Discussions for Time-Inhomogeneous Linear Birth–Death Processes with Immigration. J Stat Phys 157, 380–391 (2014). https://doi.org/10.1007/s10955-014-1068-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-014-1068-x

Keywords

Navigation