Our goal is to show that the additive-slow-Farey version of the Triangle map (a type of multi-dimensional continued fraction algorithm) gives us a method for producing a map from the set of integer partitions of a positive number n into itself. We start by showing that the additive-slow-Farey version of the traditional continued fractions algorithm has a natural interpretation as a method for producing integer partitions of a positive number n into two smaller numbers, with multiplicity. We provide a complete description of how such integer partitions occur and of the conjugation for the corresponding Young shapes via the dynamics of the classical Farey tree. We use the dynamics of the Farey map to get a new formula for p(2, n), the number of ways for partitioning n into two smaller positive integers, with multiplicity. We then turn to the general case, using the the Triangle map to give a natural map from general integer partitions of a positive number n to integer partitions of n. This map will still be compatible with conjugation of the corresponding Young shapes. We will close by the observation that it appears few other multi-dimensional continued fraction algorithms can be used to study partitions.

On integer partitions and continued fraction type algorithms

Claudio Bonanno;
2024-01-01

Abstract

Our goal is to show that the additive-slow-Farey version of the Triangle map (a type of multi-dimensional continued fraction algorithm) gives us a method for producing a map from the set of integer partitions of a positive number n into itself. We start by showing that the additive-slow-Farey version of the traditional continued fractions algorithm has a natural interpretation as a method for producing integer partitions of a positive number n into two smaller numbers, with multiplicity. We provide a complete description of how such integer partitions occur and of the conjugation for the corresponding Young shapes via the dynamics of the classical Farey tree. We use the dynamics of the Farey map to get a new formula for p(2, n), the number of ways for partitioning n into two smaller positive integers, with multiplicity. We then turn to the general case, using the the Triangle map to give a natural map from general integer partitions of a positive number n to integer partitions of n. This map will still be compatible with conjugation of the corresponding Young shapes. We will close by the observation that it appears few other multi-dimensional continued fraction algorithms can be used to study partitions.
2024
Baalbaki, Wael; Bonanno, Claudio; Del Vigna, Alessio; Garrity, Thomas; Isola, Stefano
File in questo prodotto:
File Dimensione Formato  
revised-version.pdf

Open Access dal 28/11/2024

Tipologia: Documento in Post-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 415.98 kB
Formato Adobe PDF
415.98 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1201567
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 1
social impact