Posts Tagged 'Algorithms'



The Year of George Boole

This week’s That’s Maths column in The Irish Times (TM058, or search for “thatsmaths” at irishtimes.com) is about George Boole, the first Professor of Mathematics at Queen’s College Cork.

Boole-Year-UCC-Small Continue reading ‘The Year of George Boole’

Sunflowers and Fibonacci: Models of Efficiency

The article in this week’s That’s Maths column in The Irish Times ( TM046 ) is about the maths behind the efficient packing of sunflowers and many other plants

Ibec-Sunflower

Strolling along Baggot Street in Dublin recently, I noticed a plaque at the entrance to the Ibec head office. It showed a circular pattern of dots, reminiscent of the head of a sunflower. According to the Ibec website, “The spiral motif brings dynamism … and hints at Ibec’s member-centric ethos.” Wonderful! In fact, the pattern in the logo is vastly more interesting than this. Continue reading ‘Sunflowers and Fibonacci: Models of Efficiency’

The Chaos Game

The term “Chaos Game” was coined by Michael Barnsley [1], who developed this ingenious technique for generating mathematical objects called fractals. We have discussed a particular fractal set on this blog: see Cantor’s Ternary Set.

The Chaos Game is a simple algorithm that identifies one point in the plane at each stage. The sets of points that ultimately emerge from the procedure are remarkable for their intricate structure. The relationship between the algorithm and fractal sets is not at all obvious, as there is no evident connection between them. This element of surprise is of one of the delights of mathematics.

Continue reading ‘The Chaos Game’

Speed Cubing & Group Theory

The article in this week’s That’s Maths column in the Irish Times ( TM038 ) is about Rubik’s Cube and the Group Theory that underlies its solution.

Rubik's Cube, invented in 1974 by Hungarian professor of architecture Ernő Rubik.

Rubik’s Cube, invented in 1974 by Hungarian professor of architecture Ernő Rubik.

Continue reading ‘Speed Cubing & Group Theory’

French Curves and Bézier Splines

A French curve is a template, normally plastic, used for manually drawing smooth curves. These simple drafting instruments provided innocent if puerile merriment to generations of engineering students, but they have now been rendered obsolete by computer aided design (CAD) packages, which enable us to construct complicated curves and surfaces using mathematical functions called Bézier splines.

French-Curve Continue reading ‘French Curves and Bézier Splines’

Pythagorean triples

The Pythagorean theorem states that the square of the hypotenuse of a right triangle is equal to the sum of the squares of the other two sides. It can be written as an equation,

a2 + b2 = c2,

where c is the length of the hypotenuse, and a and b are the lengths of the other two sides.

Continue reading ‘Pythagorean triples’

The Simpler the Better

This week’s That’s Maths in The Irish Times ( TM030 ) is about Linear Programming (LP) and about how it saves millions of Euros every day through optimising efficiency.

A Berkeley graduate student, George Dantzig, was late for class. He scribbled down two problems written on the blackboard and handed in solutions a few days later. But the problems on the board were not homework assignments; they were two famous unsolved problems in statistics. The solutions earned Dantzig his Ph.D.
Continue reading ‘The Simpler the Better’

The Ups and Downs of Hailstone Numbers

Hailstones, in the process of formation, make repeated excursions up and down within a cumulonimbus cloud until finally they fall to the ground. We look at sequences of numbers that oscillate in a similarly erratic manner until they finally reach the value 1. They are called hailstone numbers.
Continue reading ‘The Ups and Downs of Hailstone Numbers’

CT Scans and the Radon Transform

Last December, Dublin’s Tallaght Hosptal acquired a new CT scanner, a Toshiba Aquilon Prime, the first of its type in the country. The state-of-the-art scanner is housed in a room with a ‘sky ceiling’ that allows patients to enjoy an attractive outdoor image during the scanning process.

This equipment, which cost €600,000 will undoubtedly result in timely treatment of patients and the saving of lives. The process of generating images from CT scans is described in the latest That’s Maths column (TM016) in the Irish Times.

Continue reading ‘CT Scans and the Radon Transform’

Singularly Valuable SVD

In many fields of mathematics there is a result of central importance, called the “Fundamental Theorem” of that field. Thus, the fundamental theorem of arithmetic is the unique prime factorization theorem, stating that any integer greater than 1 is either prime itself or is the product of prime numbers, unique apart from their order.

The fundamental theorem of algebra states that every non-constant polynomial has at least one (complex) root. And the fundamental theorem of calculus shows that integration and differentiation are inverse operations, uniting differential and integral calculus.

The Fundamental Theorem of Linear Algebra
Continue reading ‘Singularly Valuable SVD’

Computer Maths

Will computers ever be able to do mathematical research? Automatic computers have amazing power to analyze huge data bases and carry out extensive searches far beyond human capabilities. They can assist mathematicians in checking cases and evaluating functions at lightning speed, and they have been essential in producing proofs that depend on exhaustive searches. 

The That’s Maths column in this week’s Irish Times ( TM014 ) is about the use of computers for proving mathematical theorems, and also for simulating physical systems. Continue reading ‘Computer Maths’

Santa’s TSP Algorithm

This week’s That’s Maths column ( TM011 ) discusses the challenge faced by Santa Claus: he has about a billion homes to visit in one night, so he needs to be smart in picking his route. The challenge he faces is called the Travelling Salesman Problem, or TSP. Continue reading ‘Santa’s TSP Algorithm’

Carving up the Globe

This week, That’s Maths (TM007) describes various ways of dividing up the sphere. This is an important problem in geometry, biology, chemistry, astronomy, meteorology and climate modelling. Continue reading ‘Carving up the Globe’

Packing & Stacking

In That’s Maths this week (TM004), we look at the problem of packing goods of fixed size and shape in the most efficient way. Packing problems, concerned with storing objects as densely as possible in a container, have a long history, and have broad applications in engineering and industry.

Johannes Kepler conjectured that the standard method used by grocers to pile oranges and gunners to stack cannon balls is the most efficient, but this conjecture was proved only recently by Thomas Hales. The mathematics involved in packing problems includes computational techniques, differential geometry and optimization algorithms.

The Foams and Complex Systems Group in Trinity College Dublin have recently discovered some new dense packings of spheres in cylindrical columns. An International Workshop on Packing Problems took place in TCD on 2-5 Sept. 2012. For more information, look here.

 

Google PageRank

This week’s That’s Maths article, at TM002, describes how Google’s PageRank software finds all those links when you enter a search word, by solving an enormous problem in linear algebra.

A comprehensive description of PageRank is given in the book Google’s PageRank and Beyond: The Science of Search Engine Rankings, by Amy N. Langville & Carl D. Meyer This book won an AAP Award in 2006  for Best Professional/Scholarly Book in Computer & Information Science.


Last 50 Posts

Categories

Archives