Skip to main content
broken image fixed (click 'rendered output' or 'side-by-side' to see the difference; image retrieved via Wayback Machine); for more info, see https://meta.mathoverflow.net/a/4058/70594
Source Link

The McMahon formula for the number of tilings of an $a \times b \times c$ hexagon by lozenges:

$$ \Big[H(a)H(b)H(c)\Big] \Big[H(a+b)H(b+c)H(c+a)\Big]^{-1} \Big[H(a+b+c)\Big]$$

looks oddly like the inclusion-exclusion formula:

$$ |A \cup B \cup C| = |A|+|B|+|C| - |A \cap B| - |B \cap C| - |C \cap A| + |A \cap B \cap C|$$

Here $H(a) = 1! 2! \dots a!$ is the hyperfactorial.

Perhaps there is a more general explanation via Gelfand-Tsetlins or something?

http://research.microsoft.com/en-us/um/people/cohn/Graphics/hexagon.gif


(source: microsoft.com)

The McMahon formula for the number of tilings of an $a \times b \times c$ hexagon by lozenges:

$$ \Big[H(a)H(b)H(c)\Big] \Big[H(a+b)H(b+c)H(c+a)\Big]^{-1} \Big[H(a+b+c)\Big]$$

looks oddly like the inclusion-exclusion formula:

$$ |A \cup B \cup C| = |A|+|B|+|C| - |A \cap B| - |B \cap C| - |C \cap A| + |A \cap B \cap C|$$

Here $H(a) = 1! 2! \dots a!$ is the hyperfactorial.

Perhaps there is a more general explanation via Gelfand-Tsetlins or something?

http://research.microsoft.com/en-us/um/people/cohn/Graphics/hexagon.gif

The McMahon formula for the number of tilings of an $a \times b \times c$ hexagon by lozenges:

$$ \Big[H(a)H(b)H(c)\Big] \Big[H(a+b)H(b+c)H(c+a)\Big]^{-1} \Big[H(a+b+c)\Big]$$

looks oddly like the inclusion-exclusion formula:

$$ |A \cup B \cup C| = |A|+|B|+|C| - |A \cap B| - |B \cap C| - |C \cap A| + |A \cap B \cap C|$$

Here $H(a) = 1! 2! \dots a!$ is the hyperfactorial.

Perhaps there is a more general explanation via Gelfand-Tsetlins or something?


(source: microsoft.com)

Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Source Link
john mangual
  • 22.8k
  • 4
  • 63
  • 172

Why does McMahon formula look like the inclusion-exclusion principle?

The McMahon formula for the number of tilings of an $a \times b \times c$ hexagon by lozenges:

$$ \Big[H(a)H(b)H(c)\Big] \Big[H(a+b)H(b+c)H(c+a)\Big]^{-1} \Big[H(a+b+c)\Big]$$

looks oddly like the inclusion-exclusion formula:

$$ |A \cup B \cup C| = |A|+|B|+|C| - |A \cap B| - |B \cap C| - |C \cap A| + |A \cap B \cap C|$$

Here $H(a) = 1! 2! \dots a!$ is the hyperfactorial.

Perhaps there is a more general explanation via Gelfand-Tsetlins or something?

http://research.microsoft.com/en-us/um/people/cohn/Graphics/hexagon.gif