<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://nemenmanlab.org/~ilya/index.php?action=history&amp;feed=atom&amp;title=Physics_434%2C_2012%3A_Lecture_4</id>
	<title>Physics 434, 2012: Lecture 4 - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://nemenmanlab.org/~ilya/index.php?action=history&amp;feed=atom&amp;title=Physics_434%2C_2012%3A_Lecture_4"/>
	<link rel="alternate" type="text/html" href="https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_4&amp;action=history"/>
	<updated>2026-04-05T22:55:00Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.31.0</generator>
	<entry>
		<id>https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_4&amp;diff=421&amp;oldid=prev</id>
		<title>Ilya: 1 revision imported</title>
		<link rel="alternate" type="text/html" href="https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_4&amp;diff=421&amp;oldid=prev"/>
		<updated>2018-07-04T16:28:42Z</updated>

		<summary type="html">&lt;p&gt;1 revision imported&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Revision as of 16:28, 4 July 2018&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;en&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(No difference)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Ilya</name></author>
		
	</entry>
	<entry>
		<id>https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_4&amp;diff=420&amp;oldid=prev</id>
		<title>nemenman&gt;Ilya: /* Main lecture */</title>
		<link rel="alternate" type="text/html" href="https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_4&amp;diff=420&amp;oldid=prev"/>
		<updated>2012-09-13T13:26:28Z</updated>

		<summary type="html">&lt;p&gt;‎&lt;span dir=&quot;auto&quot;&gt;&lt;span class=&quot;autocomment&quot;&gt;Main lecture&lt;/span&gt;&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{PHYS434-2012}}&lt;br /&gt;
&lt;br /&gt;
We are continuing our review of some basic concepts of probability theory, such as probability distributions, conditionals, marginals, expectations, etc. We will discuss the central limit theorem and will derive some properties of random walks. Finally, we will study some specific useful probability distributions. In the course of this whole lecture block, we should be thinking about ''E. coli'' chemotaxis in the background -- all of these concepts will be applicable.&lt;br /&gt;
&lt;br /&gt;
A very good introduction to probability theory can be found in &lt;br /&gt;
[http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/pdf.html Introduction to Probability] by CM Grinstead and JL Snell.&lt;br /&gt;
&lt;br /&gt;
====Warmup question====&lt;br /&gt;
#What is the mean and the variance of the position of ''E. coli'' at the end of a single run, if the bacterium started at the origin? Let's suppose that the motion is 1-dimensional.&lt;br /&gt;
#Solve the same problem for 2 and 3 dimensional version at home.&lt;br /&gt;
&lt;br /&gt;
====Main lecture====&lt;br /&gt;
*Multivariate distributions&lt;br /&gt;
**Conditional and joint probabilities, Bayes theorem: &amp;lt;math&amp;gt;P(A,B)=P(A|B)P(B)=P(B|A)P(A)&amp;lt;/math&amp;gt;&lt;br /&gt;
**independence: two variables are independent if and only if &amp;lt;math&amp;gt;P(A,B)=P(A)P(B)&amp;lt;/math&amp;gt;, or, equivalently, &amp;lt;math&amp;gt;P(A|B)=P(A)&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;P(B|A)=P(B)&amp;lt;/math&amp;gt;.&lt;br /&gt;
*Change of variables for continuous and discrete variates &amp;lt;math&amp;gt;P(x')=P(x)\frac{dx}{dx'}&amp;lt;/math&amp;gt;&lt;br /&gt;
**''Grad students:'' for multi-dimensional variables &amp;lt;math&amp;gt;P(\vec{x'})=P(\vec{x})\left|\frac{dx_\alpha}{dx'_\beta}\right|&amp;lt;/math&amp;gt;&lt;br /&gt;
**How do we generate an exponentially distributed random variable? Log of a uniform random number is an exponentially distributed random number.&lt;br /&gt;
*Addition of variables: &lt;br /&gt;
**&amp;lt;math&amp;gt;\langle f(x)+g(x)\rangle=\int dx\, P(x)[f(x)+g(x)] = \int dx\, P(x) f(x) +\int dx,P(x) g(x)=\langle f(x)\rangle+\langle g(x)\rangle&amp;lt;/math&amp;gt;&lt;br /&gt;
**If &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt; are independent, that is, &amp;lt;math&amp;gt;P(x,y)=P(x)P(y)&amp;lt;/math&amp;gt;, then we prove similarly that &amp;lt;math&amp;gt;\langle f(x)g(y)\rangle=\langle f(x)\rangle\langle g(y)\rangle&amp;lt;/math&amp;gt;.&lt;br /&gt;
*Moment  generating functional&lt;br /&gt;
**Moment generating function (MGF): &amp;lt;math&amp;gt;M_x(\lambda)=\langle e^{\lambda x}\rangle&amp;lt;/math&amp;gt;. The utility of MGF comes from the following result: &amp;lt;math&amp;gt;\mu_n=\left.\frac{d^n M_x(\lambda)}{d\lambda^n}\right|_{\lambda=0}&amp;lt;/math&amp;gt;. That is: &amp;lt;math&amp;gt;M(\lambda)=1+ \mu_1\lambda+\frac{\mu_2}{2}\lambda^2+\frac{\mu_3}{3!}\lambda^3+\cdots&amp;lt;/math&amp;gt;.&lt;br /&gt;
**Properties of MGF:&amp;lt;math&amp;gt;M_{x+a}(\lambda)=e^{a\lambda}M_x(\lambda)&amp;lt;/math&amp;gt;. &lt;br /&gt;
**If &amp;lt;math&amp;gt;z=x+y&amp;lt;/math&amp;gt;, then &amp;lt;math&amp;gt;M_z(\lambda)=M_x(\lambda)M_y(\lambda)&amp;lt;/math&amp;gt;.&lt;br /&gt;
**Example: We explicitly calculate the MGF for the Poisson distribution: &amp;lt;math&amp;gt;M_n(\lambda)=e^{rT(e^\lambda-1)}&amp;lt;/math&amp;gt;.&lt;br /&gt;
*Cumulant generating function (CGF): &amp;lt;math&amp;gt;C_x(\lambda)=\log M_x(\lambda)&amp;lt;/math&amp;gt;. Then the cumulants are: &amp;lt;math&amp;gt;c_n=\left.\frac{d^n C_x(\lambda)}{d\lambda^n}\right|_{\lambda=0}&amp;lt;/math&amp;gt;. That is: &amp;lt;math&amp;gt;C(t)=c_1t+\frac{c_2}{2}t^2+\frac{c_3}{3!}t^3+\cdots&amp;lt;/math&amp;gt;. Cumulants are another version of moments of the distribution.&lt;br /&gt;
**We can show how the first few cumulants are related to the moments:&lt;br /&gt;
***&amp;lt;math&amp;gt;c_1=\left.\frac{d C_x(\lambda)}{d\lambda}\right|_{\lambda=0}=\left.\frac{d \log M_x(\lambda)}{d\lambda}\right|_{\lambda=0}=\left.\frac{M_x'(\lambda)}{M_x(\lambda)}\right|_{\lambda=0}=\frac{\mu}{1}=\mu&amp;lt;/math&amp;gt;&lt;br /&gt;
***Similarly we show that&amp;lt;math&amp;gt;c_2=\sigma^2&amp;lt;/math&amp;gt;.&lt;br /&gt;
**CGF of independent variables add.&lt;/div&gt;</summary>
		<author><name>nemenman&gt;Ilya</name></author>
		
	</entry>
</feed>