Experimenting with the Garsia-Milne Involution Principle

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, indep...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Symmetry, Integrability and Geometry: Methods and Applications
Дата:2025
Автори: Ekhad, Shalosh B., Zeilberger, Doron
Формат: Стаття
Мова:Англійська
Опубліковано: Інститут математики НАН України 2025
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/212876
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Experimenting with the Garsia-Milne Involution Principle. Shalosh B. Ekhad and Doron Zeilberger. SIGMA 21 (2025), 015, 6 pages

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862745740458065920
author Ekhad, Shalosh B.
Zeilberger, Doron
author_facet Ekhad, Shalosh B.
Zeilberger, Doron
citation_txt Experimenting with the Garsia-Milne Involution Principle. Shalosh B. Ekhad and Doron Zeilberger. SIGMA 21 (2025), 015, 6 pages
collection DSpace DC
container_title Symmetry, Integrability and Geometry: Methods and Applications
description 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 explore its complexity.
first_indexed 2026-03-21T18:31:05Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-212876
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1815-0659
language English
last_indexed 2026-03-21T18:31:05Z
publishDate 2025
publisher Інститут математики НАН України
record_format dspace
spelling Ekhad, Shalosh B.
Zeilberger, Doron
2026-02-13T13:49:26Z
2025
Experimenting with the Garsia-Milne Involution Principle. Shalosh B. Ekhad and Doron Zeilberger. SIGMA 21 (2025), 015, 6 pages
1815-0659
2020 Mathematics Subject Classification: 05A19
arXiv:2501.18061
https://nasplib.isofts.kiev.ua/handle/123456789/212876
https://doi.org/10.3842/SIGMA.2025.015
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 explore its complexity.
Many thanks to Svante Janson for helpful probability guidance. Also, many thanks to anonymous referees for corrections and insightful comments.
en
Інститут математики НАН України
Symmetry, Integrability and Geometry: Methods and Applications
Experimenting with the Garsia-Milne Involution Principle
Article
published earlier
spellingShingle Experimenting with the Garsia-Milne Involution Principle
Ekhad, Shalosh B.
Zeilberger, Doron
title Experimenting with the Garsia-Milne Involution Principle
title_full Experimenting with the Garsia-Milne Involution Principle
title_fullStr Experimenting with the Garsia-Milne Involution Principle
title_full_unstemmed Experimenting with the Garsia-Milne Involution Principle
title_short Experimenting with the Garsia-Milne Involution Principle
title_sort experimenting with the garsia-milne involution principle
url https://nasplib.isofts.kiev.ua/handle/123456789/212876
work_keys_str_mv AT ekhadshaloshb experimentingwiththegarsiamilneinvolutionprinciple
AT zeilbergerdoron experimentingwiththegarsiamilneinvolutionprinciple