Experimenting with the Garsia–Milne Involution Principle

Shalosh B. EKHAD and Doron ZEILBERGER · 2025

Read Experimenting with the Garsia–Milne Involution Principle by Shalosh B. EKHAD and Doron ZEILBERGER (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-18061.txt.

Description

In 1981, two mathematicians proved a famous pair of identities by inventing a machine for canceling pairs. Shalosh Ekhad and Doron Zeilberger revisit that machine, the Garsia-Milne involution principle. The original proof gave the first bijective demonstration of the Rogers-Ramanujan identities, turning an analytic wonder into a counting argument. The principle pairs up unwanted objects so they cancel, leaving the wanted ones standing.

This note studies the principle for its own sake. Freed from any single identity, the authors probe how the cancellation scheme behaves and what it costs. Their experimental style treats the method as an object worth understanding in general. Many combinatorial proofs quietly reuse the trick; here it gets the spotlight, complexity analysis and all.

Catalog record

CREATORShalosh B. EKHAD and Doron ZEILBERGER
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18061

Browse the full library · About the Tower of Babel