arXiv++ Combinatorics

Browse math.CO papers from arXiv

Experimenting with the Garsia-Milne Involution Principle

Published: 2025-01-29 | Updated: 2025-03-04
Comments: In memory of Adriano Garsia (1928-2024) and in honor of Stephen C. Milne's 75th birthday
Journal: SIGMA 21 (2025), 015, 6 pages

Abstract

In 1981, Adriano Garsia and Steve Milne found the first bijective proof of the celebrated Rogers-Ramanujan identities. To achieve this feat, they invented a versatile tool that they called the Involution Principle. In this note we revisit this useful principle from a very general perspective, independent of its application to specific combinatorial identities, and will explore its complexity.

BibTeX

Loading...