Saturday, 15 August 2020

Summary: 'What is Life' by Schrodinger

Ch1: The classical Physicist's Approach to the subject

Why are organisms so large as compared to atoms?

Because of emergence of laws from the background heat as a result of large number of atoms. For example, motion of  each molecule in a gas is random, but diffusion emerges as an approximate law due to the principle of large numbers. Author points out that even if we know the number density of a gas, given a volume that should have N molecules, the actual number fluctuates by an amount $\sqrt{N}$.

Author suggests that all that we know about physics is approximate in this sense, as the pattern emerges out of large number of atoms that we have access to.

Author notes how because of the background heat, if life was susceptible to influence from individual atomic interactions, we would not be capable of organised thought.

Thursday, 21 May 2020

Solution to the game 'Among us'

Solution to the game 'Among us'


Today I played a very interesting murder mystery game on android called Among us.

Suppose you are stuck in a house, probably due to storm, with some people you know. Suddenly, all of you realize that there is a murderer among you, bent on killing everyone. You discover one murder, and then two... Everyone starts suspecting everyone else. Nobody can be trusted. What will you do?

There have been many movies and novels on this plot. 'Murder on the Orient Express' and 'And then there were none' are some works that I can recall of Agatha Christie on these lines. 'Johnny Gaddaar is a Bollywood movie on similar plot.

Among us lets you live through such a situation.

There are more than 4 players (typically 10) on a spaceship. They realize that there is an impostor among them, bent on killing everyone. The crew needs to successfully perform some tasks on the ship in order to win the game. On discovery of a dead colleague or gaining new clues, the crew can also call for an emergency meeting and vote to determine an impostor and kick him out of the ship, hence killing him. It is after the suspect is killed that it is disclosed whether he was actually the impostor or not. If they successfully kill the impostor, they win. If not, the game continues and their numbers dwindle. If the impostor manages to kill the second last of the crew, he wins.

If the impostor and the crew play a perfect game, can one force its victory on the other? Yes. Spoilers alert. You are about to learn the solution.

The crew can always defeat the impostor. All they need to do is split in groups of two and keep an eye on their partner while performing the tasks. If the impostor kills his partner, the rest of the crew will kick him out of the ship.

The developers of the game need to change the rules of the game to prevent this loophole.

Tuesday, 3 September 2019

python notes

Basics

variables and assignment

Variable can be combination of only letters and numbers and underscore "_". Can't start with a number. Variable names are case sensitive. Also, variable cannot have reserved words in python.

Types:-
  1. Integer: stores integer values, 1, -12 etc. "x=1".
  2. Float: stores floating values like 1.0, 1.2e-12 etc. "x=-12.56","x=float(1)".
  3. Complex: stores complex numbers. "x=1e12 + 12.65j","x=complex(1.5)".
  4. string: stores text in form of string of letters. "x="this is a string of words"".
"x=1" is same as "x = 1". Spaces in the beginning of a line has a meaning.

Input and output statements

  • print(x),print("the value of x is",x," and the value of y is",y)
  • x=input("the value of x is:")

Monday, 19 August 2019

Open Quantum system

Probability Theory

$\Omega$, the sample space, is the space of events. The most basic indivisible event $\omega \in \Omega$ is called elementary event.
We are usually interested only in a subset $A \in P(\Omega)$. This A is called a $\sigma$-algebra, and by definition should satisfy following conditions-
  1. $\Omega , \emptyset \in A$. 
  2. For all $A_1 ,A_2 \in A$, $A_1 \cap A_2 , A_1 \cup A_2 \in A$.
  3. For some mysterious reason, if $A_1,A_2,... \in A$, where the $A_n$'s are countably many, then $\cup_{n=1} ^\infty A_n \in A$. Why doesn't this automatically follow from the second condition?
Probability measure is a map $\mu : A \rightarrow [0,1]$. 
$\mu (A|B)$ means probability that A will happen given B has happened. If occurrence of B does not change the likelihood of A, then A and B are called statistically independent of each other.
The $\sigma$-algebra of Borel sets of R is the smallest $\sigma$-algebra which contains all subsets of the form $(-\infty, x), x \in R$. Borel Set contains all open and closed intervals of the real axis.

Random variable 

is a map $X: \Omega \rightarrow R$, which assigns to each elementary event $\omega \in \Omega$ a real number $X(\omega)$.
A further condition on the function X is that each point on the number line must be mapped to some $\omega \in A$, so that the reverse mapping exists for each point on the number line.

Stochastic process

It is a time dependent random variable.
Practically, it is understood with the means of probability dependent paths evolving with time, as a function of the real line.
$P(B_1,t_1; B_2;t_2;...;B_m,t_m) \equiv \mu (X(t_1)\in B_1, X(t_2) \in B_2, ..., X(t_m) \in B_m)$
The above equation means that the probability that a particle will evolve through Borel sets $B_1, B_2,...,B_m$ at discrete times $t_1,t_2,...,t_m$ depends on the path, and is denoted by the LHS notation.
As further elucidation, note that
$$P(R,t)=1$$
$$P(B_1,t_1; B_2;t_2;...;B_m,t_m) \geq 0$$
$$P(B_1,t_1; B_2,t_2;...;B_m,t_m;R,t_{m+1})=P(B_1,t_1; B_2;t_2;...;B_m,t_m)$$
Note that generally, the probability that a certain path will jump to some other path might depend on its past. So, the jump probability is a function of past values of the path. This not the case in Markovian evolution.

Markov process

A stochastic evolution of a path with short memory. Precisely,
$$X(t_{m+1}) \in B| X(t_m)=x_m, ... , X(t_1) = x_1)= \mu(X(t) \in B| X(t_m)=x_m)$$
where, $t_1 < t_2 < ... < t_m < t_{m+1}$. This equation means that the probability that the jump to B happens depends only on $x_m$.
Let $T(x,t|x',t') \equiv p_{1|1}(x,t|x',t')$ mean the probability that the jump from x' at t' to x at t happens. The RHS is called conditional transition probability or propagator.

Chapman-Kolgorov equation

$$T(x_3,t_3|x_1,t_1)= \int dx_2 T(x_3,t_3|x_2,t_2)T(x_2,t_2|x_1,t_1)$$
In the differential form,
$$\frac{\partial}{\partial t}T(x,t|x',t')=A(t)T(x,t|x',t')$$
Here, A(t) is a linear operator, a matrix with uncountably large size, which acts on the real number. Explicitly,
$$A(t)T(x,t|x',t') \equiv \lim_{\Delta t\to 0} \frac {1}{t}\left[ \int dx'' T(x,t+ \Delta t|x'',t)T(x,t|x',t')\right]$$
Note that both these equations are valid generally, not just valid for the Markov process.

Stationary and homogeneous stochastic processes

A stochastic process is stationary if the probability weight of all the paths remain invariant under time translation. Explicitly,
$$p_m(x_m,t_m +T;...;x_1,t_1 + T)= p_m(x_m,t_m;...;x_1,t_1)$$
A homogeneous process is one in which the propagator, T(x,t|x',t,) depends only on t-t', for a given x. So, a homogeneous process is statistically time invariant, while a stationary process's probability distribution remains invariant in time. An example of a process which is homogeneous but not stationary is Wiener process, they claim. Wiener process is just Brownian motion. Brownian motion is not stationary because it spreads.

Thursday, 18 July 2019

Latex notes

Latex notes

  • The write notation for dagger is \dagger and not \dag. Check for instance, $\dagger$ and $\dag$ (This error is intended for illustration).
  • Curly bracket, if intended to be visible, should be denoted by \{ and \}. For example, $\} \{$.
  • Three dots $\cdots$ \cdots 

Random Math notes

Random Math notes

  • Trace of any operator $A$ is preserved under unitary change of basis $U$ because in the new basis, $A' = U^{\dagger}AU$ and $Tr\{AB\}=Tr\{BA\}$ implies $Tr\{A'\}=Tr\{A\}$.
  • Note that $e^{A+B}=e^A . e^ B$ only if A and B commute. If they don't commute, the RHS will have terms of the type $C_{n,r} A^{n-r}B^r$ while the similar terms on LHS will be of the form $A^{n-r}B^r + A^{n-r-1}BAB^{r-1} + \cdots + B^{r}A^{n-r}$. If the terms don't commute, then these similar terms on LHS and RHS are not really equivalent. If they commute, then they are equal.

Monday, 15 July 2019

How to solve Pyramid solitaire (work in progress)

How to solve Pyramid solitaire (work in progress)

There are 52 cards in the pyramid solitaire, out of which 28 are in visible in the form of a pyramid, while the remaining 24 are stacked together in an unknown order. So, by looking at the visible cards, we can know what is there in the stacked ones.
The version of Pyramid Solitaire that I am interested in right now is where it is possible to go through the stacked cards three times.
Now, A can annihilate Q, 2 can annihilate J and so on. In good interest, one wants to annihilate the cards already in the pyramid with each other, so that the stacked cards options don't get exhausted.

Here is the instruction to solve or find whether the card stack is solvable or not-
  1. Make a list of A, 2, 3,... , Q and note how many of these cards are there in the pyramid.
  2. If there are x A's and y Q's in the pyramid, then there has to be at least $z=x+y-4$ links between A and Q within the pyramid, which means that at least z number of pairs of A and Q must annihilate themselves within the pyramid itself. This restriction for all the other pairs puts an upper limit to the score in the solitaire as well as reducing the possible solution space to be scanned.
  3. Note that it is possible for a pyramid to compulsorily have no links within if sum of each of its pairs is 4 and there are also 4 kings in the pack, which will add up to 28. Also note that if there are less than 4 kings, then at least one compulsory interlink exists.