Friday, May 4, 2012

Legendary Mathematician Donald Knuth


LEGENDARY DONALD KNUTH Computers can be quite useful for a Mathematician. This is exemplified by the legendary Mathematician and computer Scientist Don Knuth (pronounced KANNOOTH) Donald Knuth is a Mathematician who is more popular among computer Science students for his contributions to sementics and algorithms. For mathematicians anybody who uses the “Tex” environment for typing mathematical manuscripts owes a lot to Knuth.(I should mention that there is a lot of geometry in action when one looks at the way “fonts” are designed) As a student Knuth showed great enthusiasm for puzzles and problems. When confectionary manufacturer Ziegler organised a competition to form maximum number of words using the letters from the phrase 'Ziegler's Giant Bar', Don Knuth was the obvious winner making up 4500 words while the judges of the competition had only 2500. While at Case Institute of Technology, Cleveland Ohio, Don Knuth already started using the IBM-150. He was analysing graphs of various surfaces described in several dimensions. He also used the IBM-150 for analysing the performance of his Basket ball team. So IBM started using his name and picture to advertise the capabilities of the machine. His brilliance was such that his college awarded him an MS degree while he had just cleared his BS. Don Knuth wrote a Research paper while still a student “On methods of constructing sets of mutually orthogonal latin Squares”. He thus entered the Caltech with a distinction of having research experience well in advance. He joined Caltech in 1960 and he got his PhD in 1963 working on the thesis “ On Finite Semifields and Projective Planes” and joined Burroughs Corporation. He had a fascination for numerical analysis. He computed euler's constant correct to 1271 decimal places. He was also interested in evaluation of polynomials using computers. In computer Science he is famous for his work on compiler design and syntax development, He is the joint collaborator for the Knuth-Morris-Pratl string searching algorithm. He also contributed to the LR(k) grammer and syntax semantics in VLSI design. He thus earned the titles : “Euler of Computer Science” and “The Father of Analysis of Algorithms” His book “Art of Computer Programming” was named among the 12 best Physical Sciences Monographs along with Dirac's Quantum Mechanics and Einstein's Relativity. He also wrote a Science fiction novel “ Surreal Numbers”. He is currently Professor Emeritus at Stanford University.

Tuesday, April 10, 2012

Selected Expositions of Great Mathematicians-Arnold Ross

Selected Expositions of Great Mathematicians-Arnold Ross
Arnold E.Ross born in Chicago (1906, a year after the Annus Mirabilis), only child of Jewish emigrants from the Ukraine, was an extraordinary human being and a researcher in Mathematics. In a feature article that appeared in the Notices of the American Mathematical Society (Vol-48, #7) August 2001, he was described to be a mathematician always a step ahead organising a program to improve a teacher's mathematical knowledge. In all his endeavours his aim was to kindle a passion for intellectual challenges.
When once asked about the early influences in his life he refersed to his mother and said that she made him feel the mystery of language as a tool for communication. His father wanted him to be an engineer, but he wanted to become a mathematician. At the tender age of 17 he was confronted with a difficult situation. “ If you study engineering I will help you, if you want to be a mathematician you can starve on your own”said his father....
Thus at that tender age he went on to earn his tuition fees by working in a book binding shop and thus landed into the Mathematics department at University of Chicago. Luckily for him Prof.E.H.Moore took special care and attention to hone his skills in basic concepts and thus the young boy later turned into a great number theorist. Among the achievements of Ross, one of his students became the first black woman to receive an M.S in Mathematics. Arnold Ross is most famously remembered for the Ross Summer Mathematics Program funded by the Ohio state University and the National Science foundation of the US. This was a program aimed at deepening the mathematical understanding of high school and junior college teachers.
This program of Ross was so influential that there was a spill over effect leading to several similar programmes aimed at fostering Mathematical talent in the nation. Several Mathematicians of a very high calibre were inspired by his energy and enthusiasm to make mathematical exposition more penetrating.

Monday, April 2, 2012

Opportunities in Mathematics and allied areas.

This article is in response to queries raised by some of my students. Yes Mathematics has come of age and there are lots of opportunities if you have a problem solving bent of mind, creativity and curiosity in patterns. Provided one takes all of these qualities seriously, pursuing mathematics can be quite rewarding. Here is a list of different careers (alphabetical order) one can think of after being graduated in “Mathematics”
1.Actuaries 2.Aerospace modeling 3.Bioinformatics 4.Computational Finance 5.Computer related modeling6.Computer Animation and Digital Imaging 7.Communication service providers 8.Cryptology 9.Engineering Research 10.Electronic related analysis 11.Financial Investment Services 12.International government and non-government agencies 13.Robotics
I can explain some of the above terms. In Actuarial Sciences one requires an understanding of the dynamics of funds that get accumulated by way of premia and then if the distribution of claims is analysed on a probabilistic basis then you can contribute toward the progress of insurance firms. Bioinformatics requires the modeling of various objects that life scientists study. Even the delivery of molecules to the targeted organ is studied via mathematical models. This is just one aspect I can relate to. Finance has a big role to offer to Math enthusiasts. In fact there is this fancy term making rounds these days ..”Financial Engineering”. Many processes involved in Investments and their returns involve dynamical systems requiring mathematical analysis. For example Wall Street firms employ a large number of Mathematicians. Even RBI has several mathematicians and working. Engineering firms like Hewlett Packard, AT-and T Bell Labs have been seeking services of Mathematicians. One can see so many names related to the mathematical world in new algorithms invented in the computer world.For example Google Inc, Microsoft Research and Yahoo Research teams have good math experts. By International agencies I mean those which serve the world community at large with constructive research and applications. The NASA for example is one among this category. The NSA is another organization which has a large number of mathematicians working. Likewise the Defence Research organizations, Aerospace modelers require huge inputs from Mathematicians. Cryptology is a term that includes a set of processes required to make possible reliable communication of digital data. This has as its main components coding schemes and encryption/decryption algorithms.
All these are apart from the mainstream occupations that a majority of Mathematicians love to do –Teaching and Research.
For further reading check out the following:
BLOOMBERG BUSINESS WEEK REPORT:
Math will rock your world http://www.businessweek.com/magazine/content/06_04/b3968001.htm
WALL STREET REPORT:
Mathematicians take top spot in job ranking study-Wall street journal online
Association for Women in Mathematics:
Read their career advice: http://sites.google.com/site/awmmath/awm-resources/career

Sunday, March 18, 2012

GEOMETRY REASONING AND IMAGINATION

Geometry, Reasoning and Imagination
The monumental work of Euclid “Elements” definitely laid a kind of a foundation for the study of geometry (and Mathematics in general) But Euclid would not have imagined the plane E^2 or the space E^3 as a set of ordered pairs and ordered triples. The notion of cartesian (rectangular) coordinates was put forth only in the 17th century by Descarte (and independantly by Fermat).
We shall see the contributions of Euclid to Mathematics and then discuss some contemperory issues. Euclid and his disciples came up with an axiomatic set-up to describe basic geometric attributes like lines, planes, triangles, points etc. Thus certain basic definitions were made and a few axioms were made that were intuitively acceptable. Theorems and propositions were proved starting from the defined terms and axioms. For instance high school geometry teaches us that the sum of angles of a triangle(drawn on a plane) equals to two right angles(180 degrees).
I take a digression here to emphasize on a certain development of Mathematical thinking: Euclid has shown us the fertile world of Imagination both geometrically as well as logically. Here I shall dwell upon the logical part. The property of triangles alluded to earlier is “deduced” by certain properties like congruences observed when a line is drawn transversely to a pair of parallel straight lines. This aspect of deduction is all pervading through mathematics. Let us see some general examples of inference. Suppose aristotle observes on several occassions that birds are generally hatched through eggs. The scientific reasoning of the philosopher aristotle would make him believe that all birds come up by way of eggs. But this statement is rendered false the moment he observes some kind of a bird that is born in another way. (I do not know if such a bird exists,..this is just for argument sake). This kind of inference from a frequent observation is called Inductive logic and the reasoning established in this way is only probabilistically measured. The deductive logic on the other hand is stronger in the sense that as long as the basic axioms are true the deduced property/phenomena has to be true. For example If Virendra Sehwag is batting in the last two balls of the last over and the score reads 275.... and if we know that the final score is 283, no sixer was hit and no extras were given(including overthrow runs), then the only possibility we deduce is that the two balls went for two boundaries!!!. [THE BIRD EXAMPLE IS FROM The Math Explorer-by J.H.Weaver Universities Press]
Euclid's work did not involve coordinates as he did not need them. However the technological advances from 15th century onwards especially Newtonian Mechanics required precise measurement for instantaneous calculations. As far as Euclid's geometry (Note that what Mathematicians call “Euclidean geometry” is different) is concerned, mundane calculations like area of closed curves, surfaces and volumes of certain surfaces like pyramids etc all of them could be done easily. However the thoughts of the renaissance era required study of dynamics involving time, like the motion of stars, predicting the time of eclipses etc. Hence the gift of Cartesian geometry became indispensable. At this point I quote Peter Doyle (of the University of Illinois, Urbana Champaign) “The spirit of Mathematics is not captured by spending 3 hours of solving 20 look alike homework problems. Mathematics is thinking, comparing, analyzing, inventing and understanding. The main point is not quantity or speed, the main point is quality of thought....reach a more complete and a better understanding...”
Marriage between Algebra and geometry: The introduction of cartesian coordinates lead to a sort of marriage between algebra and geometry. Geometry on one hand uses the spatial sense of the brain say while thinking about navigation, painting symmetrical designs , thinking aesthetically for interior designs and architecture etc. On the other hand proving theorems in geometry requires the verbal function of the brain where one analysies logically the properties that ought to be satisfied by the shapes in consideration. Remarkably geometers invented a way to look at geometry without ever drawing any figure. For instance we may imagine a person chewing gum and then assume that we can establish a relation between the amount of gum he/she chews and the linear distance travelled by him. Let us say this relation is given by the equation y^2=5x-x^3. Now irrespective of the geometric shape of this function, one still analyses the relation.
This is true as the geometer in this case analyses only the functions involved theirein.
Analytic geometry is a more appropriate word since we have several coordinates other than cartesian coordinates like the spherical ones, polar coordinates etc. In fact an attempt to understand geometry in a coordinate free form lead to generalizations like Riemannian geometry. Here Mathematicians wanted to freely (and smoothly) traverse between one coordinate system to another. To conclude this piece, we can look at other generalizations like the plane and space (R^2 and R^3) will take us further into an n-dimensional euclidean space. One can even go on to replace the real number system by the complex numbers to obtain the space C^n. Algebraic geometers use appropriate rings in place of R and C(These are also rings !) to define affine spaces on which geometry is done.

Monday, March 5, 2012

MATHEMATICS AND WAVES

Wave Phenomena-A Mathematical excursion…A Tribute to Heinrich Hertz
J.V.Ramana Raju (Hon. Academic Coordinator, MSI)
The Analysis of wave phenomena fits properly in the study of nonlinear analysis. Ever since physicists, Huygens, Hertz and others began understanding the light waves, there is an ever-increasing demand to understand waves better. This is partly due to practical considerations and partly for pure mathematical fascination. We shall briefly look at the two viewpoints: There is some deep Mathematics involved in making a portion of a scene invisible to a portion of the horizon. The understanding of this phenomenon involves some intricate Mathematics and Physics (which the author does not yet understand). Another direction is that of Resonances. One generally imagines musical instruments, Tacoma Bridge disaster and such other stories to relate to resonances. However the right kind of Mathematical framework leads us to eigenvalues. Roughly speaking, eigenvalues of some self adjoint operators describe among other things energies of bound states. These are states that remain forever, but it is difficult to see it in the real world. From the knowledge of certain atomic spectra one looks at the steady states of stars and their composition. In many other examples, damping leads to either decay or escape to infinity.
The simplest case to begin such a study is the case of an oscillating string. Let X=[0,π], and P=-∂2x be the Laplacian on X acting on functions satisfying the dirichlet boundary conditions, u(0)=0=u(π). The position of the string at any time ‘t’ can be understood by the wave equation. One can then generalize to the case of eigenvalues of operators on a compact manifold. Distribution of eigenvalues at high energies remains a fascinating Mathematical story.
Another practical consideration:- Tsunami’s are water waves that start in the deeper ocean, most probably due to an earthquake beneath. Initially they start with a small amplitude giving a feeling that they are like wind waves. However the wave propagation is such that one observes wavelengths as high as 500 kms. The dynamics is essentially governed by the so called shallow water wave equations. The speed of its propagation is approximated by v≈√gb, where g is the gravitational force and b is the depth of the ocean. What leads to a chaos is that as the tsunami approaches the shore, while the depth component decreases a phenomena called wave shoaling forces the amplitude to increase hugely since the amplitude here is inversely proportional to b-1/4.A simplified model to explain the horrifying features of the tsunami can be given by using the incompressible euler equation.
For more mathematical details refer to the blog by Terence Tao ( On shallow water wave equation). The resonance part is adapted from the AMS Notices article by M.Zworski.