Processing math: 100%

Thursday, 24 March 2011

I've been missing.

Ok so since my university work has ramped up - I've had little time for blogging/let alone myself; thus the absence of interesting updates.

Hopefully, when my assignments are done I shall devote my time to making some more thought provoking posts.

But for now I'll leave you to ponder Russel's Paradox



Pre-reading: The following assumes that you are all familiar with a set, if not then put simply;
A set is a collection of objects.
Generally there will be a rule discerning whether an object is included in a set or not. for example;
A set of all shoe brands does not have colgate as a member (since colgate is a toothpaste brand).

The members of a set can also be sets themselves, for example;
The set of all forks is a member of the set of all cutlery.

Now make a proposal;
Let F be the set of all forks, F itself is not a fork therefore F does not contain itself as a member.
We can call F as a normal set.


Now suppose we have a set NF - this is the set of all things that are not forks. NF itself is not a fork, therefore it contains itself as a member. We can call NF an abnormal set.


Suppose we have a new set G - with all of its elements normal sets. Now, if G is normal then it should contain itself as a member - but the instant it contains itself, G becomes abnormal.


This is known as Russel's Paradox.

Wednesday, 9 March 2011

Integral of a Gaussian (continued)

Ok, so last post we derived (not so rigorously) that the integral of a standard Gaussian as;
ex2dx=π

and using a substitution of 

x=ay and dx=ady
 we obtain;eax2dx=πa.

Now let's extend that to the more general form of;
I=x2eax2dx where a is some constant.

We can recognise (or at least be told to recognise) that the argument of the integral; x2eax2 is equal to
aeax2

Putting this together, we get;
I=aeax2dx
We can swap the partial derivative and Integration sign (provided the variable we are integrating over is independent of a and the integrand is continuous)
We get; I=aeax2dx=aπa
=12aπa
Therefore;  x2eax2dx=12aπa

This technique can be extended for different powers of x - provided they are even.

Tuesday, 8 March 2011

Evaluating the integral of a Gaussian

Okay, so I thought I'd take a step back from the quite technical blog about finding the Volume of an n-sphere and look at some of the (often overlooked) techniques that were used.

First, is evaluating the following integral of a gaussian - which occurs very commonly in branches of physics and engineering;

I=ex2dx

Let's now have a look at what I2 looks like;
I2=(ex2dx)2=ex2dxex2dx
Now, using a dummy variable y in the second integral , we get;
I2=ex2dxey2dy
Note: We can use dummy variables since they are exactly that; a variable which is only used to integrate over and (presumably) does not appear in the evaluated integral.
We can bring the exponents together - the integrals are independent.
I2=e(x2+y2)dxdy

Now we use a change of variable from cartesian coordinates to polar with;
x=rcos(θ) and
y=rsin(θ)
With the determinant of the Jacobian matrix being rdθdr and noting the change of terminals of integration.

Hence I2=2π00er2rdrdθ
Noting that nothing in the integrand depends on theta.
Now, letting u=r2 we get dudr=2r so dr=du2r
We get I2=2πu=u=0eurdu2r


Finally; I2=2π2[eu]u=u=0=π[(ee0)]=π

Hence I2=πI=π

Note: This isn't really a strict or rigorous derivation - as I just dealt with the Improper Integrals without taking limits and checking their convergence. This was intended just to get the general idea across.

To be continued...

Monday, 7 March 2011

The Volume of an n-sphere

Here I present a (fairly common) derivation for the volume of an n sphere.
Where an n-sphere is defined by
$S^n=\left\{x \epsilon \mathbb{R}^{n+1}: ||x||)=r\right\}$

We first start by calling on what we already know;

$V_{1}=2 \pi r$ for $S^0$ $V=\pi r^2$ for $S^{1}$ and $V=\frac{4}{3} \pi r^3$ for $S^2$ These can both be obtained most easily via usual methods of integrating in polar and spherical coordinates, respectively.

By inspection - and intuition - we should think that the volume is proportional to $r^{n+1}$ i.e some constant times r to the power of the dimension we are in.
Therefore we should expect that the formula for the volume of a sphere in m-dimensions looks a little like
$V_{m}=\nu_{m} r^m$
where $\nu_{m}$ is the constant of proportionality that we are after.
Hence the volume element (in m-dimensions and spherical coordinates) is given by; $dV_{m}= m \nu_{m} r^{m-1} dr$

Now this seems like a leap of faith, or unjustified - but let's take a look at some Gaussian Integrals;

Im=e(x21+...+x2m)dx1....dxm= where the integral is over all of  $\mathbb{R}^m$
From our knowledge of a standard Gaussian Integral;
$I=\int_{- \infty}^{\infty} \! e^{-x^2} dx=\sqrt{\pi}$
and recognising the fact that the $x_i$ are independent, we can factorise the integral;
Im=ex21dx1...ex2mdxm=Im
Therefore Im=πm=πm2

Now, transforming into m-dimensional spherical coordinates so that;
x21+....+x2m=r2
Which gives Im=er2dVm
and using our definition for the spherical volume element we got before;
0er2mνmrm1dr=πm2
Taking out the variables which aren't dependent on r from the integrand we get;
Im=mνm0er2rm1dr=πm2

You math geeks out there should recognise the form of the integral as somewhat close to the gamma function;
Γ(z+1)=0uzeudu
Now, substituting u=r2 then dudr=2r or in terms of u; dudr=2u
Vm=νmm0eu(u)m112udu

πm2=νmm20eu(u)m2du
=νmm20euum21du
Which we can almost assimilate with the above form of the Gamma function;

A simple substitution provides us with;
m21=zm2=z+1
Hence Γ(z+1)=0uzeudu becomes;
Γ(m2)=0um21eudu


Therefore; πm2=νmmΓ(m2)2

So putting it all together, we recover our unknown coefficient $\nu_m$;
νm=πm2m2Γ(m2)

Or you can obtain an equivalent formula by looking at Γ(m2+1)=0un2eudu and integrating by parts to recognise that;
Γ(m2+1)=m2Γ(m2)
Hence putting it all together, we recover the Volume of an n-dimensional sphere of radius r as;

Vm=πm2rmm2Γ(m2)

= πm2rmΓ(m2+1)

Having done all that, it could be an interesting idea to see how the volume of the unit n-sphere changes as we increase the number of dimensions;
In dimension 2; V=π
In dimension 3; V=43π
.
.
.
and so on.
Below is a plot of volume vs dimension for the unit sphere - constructed using the volume formula we obtained above;
 

I find it quite amazing that there is a maximum! That is that there is a point (around n=5) that when you start adding dimensions to the sphere; its volume decreases!

Final Word:
It may not seem like there are any real world applications for the use of n-dimensional spheres, but there actually are! In statistical mechanics, a system of N independent particles may be confined to the surface or within a volume of an N dimensional sphere in phase space (due to energy considerations)- where here we don't think of N as spatial dimensions, but degrees of freedom. So when N becomes large (as it does in the thermodynamic limit) we are required to use the above formula and it is just as well that the volume decreases to zero as N becomes large, otherwise it would be indicating that the thermodynamic properties (which in general depend on the statistical behaviour of the particles) of our ensemble have would become infinite - which is an indication that something has gone wrong in the math!

Friday, 4 March 2011

Introduction to the blog world

This is my first ever blog! Hello!

I am currently enrolled in a Masters of Mathematics and Statistics - Majoring in Applied Maths and I intend to use this as a place where I can use $\LaTeX$
and write up some notes/workings outs from any problems that I'm working on.

This blog will also serve as a place to document some incoherent ramblings that fill my head from time to time.

But currently it will mostly be a playground for me to get familiar with LATEX.

For Example;
Γ(z)=0tz1etdt