Comment

Comment by susam

Even in modern mathematics, the postfix notation is used in some places. One example I can recall is permutations.

Consider the following permutation:

  f = (1 2 3 4)
      (1 4 2 3)
This is typically written in cycle-notation like this:

  f = (1)(243)
If we look at the cycle notation, f maps each symbol to the one on the right. For example, it maps 1 to 1, 2 to 4, 4 to 3, and 3 to 2.

Now if we want to find out what happens to the sequence (4 3 2 1) when we apply f to it, we normally write it as

  (3 4 2 1)f
The argument comes first. The function name comes next. It makes it quite convenient to work with permutations, composition of permutations, etc. For example, the result for the above application is:

  (3 4 2 1)f = (3 4 2 1)(1)(243) = (2 3 4 1)
parent susam 1 year ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton