Column

  1. Math

    Fibonacci’s Chinese Calendar

    In a book completed in the year 1202, mathematician Leonardo of Pisa (also known as Fibonacci) posed the following problem: How many pairs of rabbits will be produced in a year, beginning with a single pair, if every month each pair bears a new pair that becomes productive from the second month on? The total […]

    By Ivars Peterson
  2. Math

    Scheduling Random Walks

    Juggling competing demands in a network of feverishly calculating computers drawing on the same memory resources is like trying to avert collisions among blindfolded, randomly zigzagging ice skaters. Example of a graph with one token poised to take a random walk. In this example of dependent percolation, a fickle demon would win (so far), but […]

    By Ivars Peterson
  3. Math

    Scheduling Random Walks

    Juggling competing demands in a network of feverishly calculating computers drawing on the same memory resources is like trying to avert collisions among blindfolded, randomly zigzagging ice skaters. Example of a graph with one token poised to take a random walk. In this example of dependent percolation, a fickle demon would win (so far), but […]

    By Ivars Peterson
  4. Math

    Folding Maps

    Anyone trying to refold an opened road map is wrestling with the same sort of challenges confronted by origami designers and sheet metal benders. The problem of returning a creased sheet to its neatly folded state gets tougher when you’re not sure if the sheet can be folded into a flat packet and when you’re […]

    By Ivars Peterson
  5. Math

    Folding Maps

    Anyone trying to refold an opened road map is wrestling with the same sort of challenges confronted by origami designers and sheet metal benders. The problem of returning a creased sheet to its neatly folded state gets tougher when you’re not sure if the sheet can be folded into a flat packet and when you’re […]

    By Ivars Peterson