Jump to content

Talk:Gillespie algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia


There should be a link to master equations http://en.wikipedia.org/wiki/Master_equation which is more specific than stochastic processes for this matter.

The theoretical ideas behind the algorithm appeared in W Feller (1940) (meaning that for true probabilistic solutions of Kolmogorov equations the time to the next-jump was exponentially distributed. See Theorem I on page 497). The resolution of the Poisson race between events was known to Kolmogorv (1931) and enters in Feller's work in the introduction. Hence, it was Feller the first to complete the picture althought he did not refer to sample-paths as Doob did. http://www.ams.org/journals/tran/1940-048-03/S0002-9947-1940-0002697-3/S0002-9947-1940-0002697-3.pdf

Doob makes reference to Feller 1940 in his paper.

Among the first computer implementations of the algorithm are: An Artificial Realization of a Simple "Birth-and-Death" Process Author(s): David G. Kendall Source: Journal of the Royal Statistical Society. Series B (Methodological), Vol. 12, No. 1 (1950), pp. 116-119 Published by: Blackwell Publishing for the Royal Statistical Society Stable URL: http://www.jstor.org/stable/2983837

No reference to Doob in Kendall's paper,

and

Stochastic Processes or the Statistics of Change Author(s): Maurice S. Bartlett Source: Journal of the Royal Statistical Society. Series C (Applied Statistics), Vol. 2, No. 1 (Mar., 1953), pp. 44-64 Published by: Blackwell Publishing for the Royal Statistical Society Stable URL: http://www.jstor.org/stable/2985327

No reference to Doob in this paper.

as well as (see comment by Mr JC Gower on page 64 who explains details of the program in the Manchester computer) Measles Periodicity and Community Size Author(s): M. S. Bartlett Source: Journal of the Royal Statistical Society. Series A (General), Vol. 120, No. 1 (1957), pp. 48-70 Published by: Blackwell Publishing for the Royal Statistical Society Stable URL: http://www.jstor.org/stable/2342553

No reference to Doob either.

Kolmogorov 1931 paper, with mathematical derivation of the equations know to physicists as Master equations is: http://www.springerlink.com/content/v724507673277262/fulltext.pdf

I prefer the page keeper/author to add these information rather than editing the page.

Thanks Hgsolari (talk) 21:08, 8 December 2010 (UTC)[reply]

I've skimmed through Doob's paper "Topics in the theory of Markoff chains" (1942) and haven't found any mention of sample-paths. Any idea in which page he talks about that? --Ricardohz (talk) 22:46, 27 October 2016 (UTC)[reply]
In Doob's paper "Stochastic processes depending on a continuous parameter" (1937) some continuity properties of stochastic processes are shown and paths (trajectories) are treated explicitly but no method for sampling is provided --Ricardohz (talk) 19:48, 31 October 2016 (UTC)[reply]
[edit]

Hello fellow Wikipedians,

I have just modified one external link on Gillespie algorithm. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 00:35, 12 January 2017 (UTC)[reply]

Research Claim

[edit]

There is a claim that one of the sections, Reversible binding of A and B to form AB dimers, is original research. I don't believe this to be the case. The section describes a very standard explanation via a simple example that is frequently used to describe the algorithm. This is far from original research. Rhodydog (talk) 18:39, 23 May 2022 (UTC)[reply]