titanlab.org

The problem is in reality; the solution is in my attitude.

Archive for the category “Research”

Good Bye, Osaka

Had 3 months (October to Jan 2012) research attachment in Imase Lab of Faculty of Information Science and Technology, Osaka University.

It’s time to say good bye.

Thanks for all the guidance and care. I will miss you all >_< ……………

A memorial.

p/s: 残念desu, I have yet to visit any MEIDO CAFE.

Uniqueness of Mathematics

A very meaningful sentence from Introduction to Proofs and Real Analysis, written by Richard C. Penney:

“There is a fundamental difference between mathematics and other sciences. In most sciences, one does experiments to determine laws. A “law” will remain a law, only so long as it is not contradicted by experimental evidence. Newtonian physics was accepted as valid until it was contradicted by experiment, resulting in the discovery of the theory of relativity.

Mathematics, on the other hand, is based on absolute certainty. A mathematician may feel that some mathematical law is true on the basis of, say, a thousand experiments. He/she will not accept it as true, however, until it is absolutely certain that it can never fail. Achieving this kind of certainty requires constructing a logical argument showing the law’s validity–i.e. constructing a proof.”

Don’t Teach!

I was reading some PhD guidelines and happened to come across a very meaningful remark. I felt exciting and decided to copy the inspiring paragraph here.

 

Don’t teach!

. . . more than you have to. For many, teaching is attached to a stipend or is otherwise economically unavoidable. In this case, do what you must! Moreover, there are some real intellectual and practical advantages from doing a couple of terms of TA work. Explaining the concepts to others is very useful in consolidating them in yourself. But beyond this, the returns become strongly negative. Your job is research – and anything that distracts you from this is a heavy cost. The first cost, which may seem remote at the time that you are deciding on the teaching, is that it could delay completion of the thesis by a year or more. An even larger cost is if it crowds out time to write a really great thesis. As a PhD student, your time is very valuable; treat it that way.

Ph.D. Thesis Research: Where do I Start? (PDF) 

Is 0.999… = 1?

Is 0.999… = 1?

Well. Some people say yes. Some people will say no and explain that the radical number 0.999… is approaching 1 but is not 1. The value should be somewhere near to 1 but is not exactly 1.

So, is 0.999… = 1?

I not sure but there is a simple proof that supports the claim.

Let x = 0.999 ... (1)

Multiply (1) by 10,
10x = 9.99 ...   (2)

Then (2)-(1):

9x = 9

x = 1

From Mathematical Mysteries – The Beauty and Magic of Numbers by Calvin C. Clawson.

Sarcastic Life

Research is all about your attitude, passion, stubbornness to what you believe in your life.

But to live on your believe, you have to keep prost*ing it, even though it is much a precious to you.

———- (Bryan, 2010).

 

#

After meeting with two scholars from MIM*S and Sunw* Col*, I can almost certain what he said is true.

Demystify Convolution

There are may ways to explain convolution. But I prefer this example.

# 1

Imagine you are throwing a stone into a lake.

As the stone hit to the lake, you will see some ripples on the surface of the lake.

That is the response of the lake towards your projection of stone.

 

# 2

Now, let say we want to model this.

Your stone is an unit impulse (\delta(t) ) and the lake  is a transfer function h(t) .

We don’t what exactly is h(t) yet.

However, when your stone hits into the lake , we see a ripple or response . That ripple is the response of the lake towards your stone.

Or, mathematically,  \delta(t) convolute with h(t) and we see an output something like the figure below.

(Of cause, the response of the lake is not a pure rectangular wave form. This is just for our ease of illustration.)

Read more…

Yet Another 1=2

As said in the title.

Of cause something goes wrong here. Hint: It is a common mistake that we always make!

-1=-1

\frac{-1}{1} = \frac{1}{-1}

\sqrt{\frac{-1}{1}}=\sqrt{ \frac{1}{-1}}

\frac{\sqrt{-1}}{\sqrt{1}}=\frac{\sqrt{1}}{\sqrt{-1}}

\frac{i}{1}=\frac{1}{i}

\frac{i}{2}=\frac{1}{2i}

\frac{i}{2}+\frac{3}{2i}=\frac{1}{2i}+\frac{3}{2i}

i(\frac{i}{2}+\frac{3}{2i})=i(\frac{1}{2i}+\frac{3}{2i})

\frac{i^2}{2}+\frac{3i}{2i}=\frac{i}{2i}+\frac{3i}{2i}

\frac{-1}{2}+\frac{3i}{2i}=\frac{i}{2i}+\frac{3i}{2i}

1=2

This fallacious proof is taken from http://www.math.toronto.edu/mathnet/falseProofs/second1eq2.html.

The Random Variables and Random Process

Bucket of Apples

Someone ask me to explain the different between random variables and random process. Here are my explanation.

Say we are a wholesaler of apples in a city. One day a worker moves down a bucket of apples from a truck. By looking at the apples in this bucket, we can measure the expected weight and variation of apples in this bucket. Let denote the expected weight as X, in which it is a random variable that possesses finite mean and variation.

Then, the worker moves down another bucket of apples. We not sure if this bucket of apples possess the same statistical properties as the previous bucket. By intuition, we know these apples in the second bucket possesses a finite expected weight as well (or you will see a HUGE apple!!). Next, the worker continue to move down a lot of buckets of apples from the truck (big truck!). For convenience, we denote the expected weight as X(t) where t=1,2,... denotes the sequence where the worker moves down the buckets.

The manager of the wholesaler is not interested at the weight distribution of apples in any particular bucket but among certain groups of buckets. For example, he wants to know if the first bucket has worm, what is the chance that the nth bucket has worm as well. This question the inter-relation among the buckets. So, we have no choice but to extend the notion “a single bucket” into “groups of buckets”. In mathematics, we write this as \{X(t):t=1,2,\dots \} and call this the random process (or stochastic process) of X. In such a way, we can describe the correlation (or other statistical properties) between the first bucket and the second bucket or any bucket in the later sequence to the manager.

As for the summary, in random process (stochastic process) we are dealing with a group of “homogeneous” random variables in the sense that they are of the same function (e.g. apples) but they may possess different distribution function.

[Math] My Math Note

Taken somewhere from Internet.

Variance, covariance and autocovariance:

  • Variance is one of the parameter to describe the distribution. It tells how the distribution extends from the mean value.
  • Moments are always used to describe the distribution due to its computational simplicity (i.e. the power series). 1st moment is mean value, 2nd moment is variance, 3rd moment is skewness.
  • Let X and Y denote two random variables. Covariance COV(X,Y) is a measure of how much X and Y change together.
  • In this case, variance is a special case of the covariance when two variables are identical.
  • Given a stochastic process X(t), the autocovariance is the covariance of X(t) againsts itself in a time-shifting. That is COV(X(t), X(t-\tau)) .

Correlation and Autocorrelation:

  • Correlation is the measure of the strength of association between two variables. For example, there is a strong correlation between black eyes and and black hair as you may seem them moving together all the time. But, there is a weak correlation between blue wallpaper and puppies. Bear in mind that correlation is not causation. Though the death of babies increase with the cases of vehicle accidents. They have a strong correlation. But we cannot say the death of babies causes the happen of vehicle accidents. It does not make sense. [Taken from Yahoo! Answer]
  • Autocorrelation is the cross-correlation of the variable itself, in which separated by certain amount of time delay.

Random Variable:

  • Say we run an experiment in which it gives a finite number of possible outcome, named as sample space S .
  • For the convenience of mathematical calculation, each outcome (denoted as \zeta ) of S is translated into a real number (if possible) and that translation process is given by a function X(\zeta) where \zeta \in S . We name X(\zeta) as random variable and most of the time we just denote it as X if the context is well understood.

Classification of data.

Stationary Random Process:

  • Let X={x(t)} denote a random process, in which u_x(t) and R_{xx}(t,t+\tau) denote its mean value and autocorrelation function.
  • X is non-stationary if u_x(t) and R_{xx}(t,t+\tau) vary as t varies.
  • Otherwise, X is said stationary or weakly stationary in wide-sense.
  • For weakly stationary process, u_x(t)=u_x and R_{xx}(t,t+\tau)=R_{xx}(\tau).
  • For strongly stationary process, all possible moments and join moments are time-invariant.

Research Direction

 

Research direction is important.

 

A few thoughts after reading the article – An Early History of the Internet (Kleinrock, 2010) from IEEE Communication magazine.

Three famous pioneers in packet-switching network (i.e. a generic form of Internet) – Leonard Kleinrock (UCLA), Paul Baran (RAND) and Donald Davis (NPL, UK). Kleinrock was the student of the Shannon (Yes. He is the founder of information theory!) and his work was mainly on mathematical underpinning and simulation experiments. Meanwhile, Baran and Davis focused on the engineering and the architecture issues. However, only Kleinrock (and his colleagues) managed to roll out ARPANET (former state of Internet); while Baran failed to convince AT&T and US Air Force about his work and Davis was frustrated by the UK government.

The lessons I learned are (though you may not agree with me):
1. To success you need a good direction and a supporting agency .
2. Don’t be afraid if your work is not favored by public. (Packet switch network is weird in early days!)
3. Do maths and simulation. Math and simulation proof/results are important!

Post Navigation

Follow

Get every new post delivered to your Inbox.