Skip to main content

All Questions

Filter by
Sorted by
Tagged with
13 votes
1 answer
929 views

Two to the power of a triangular number: bijections

The numbers $2^{n(n+1)/2}$ come up in various enumerative contexts. In addition to the trivial example (bit-strings of length $n(n+1)/2$) and the old example of domino tilings of Aztec diamonds (...
James Propp's user avatar
  • 19.7k