English

On integer partitions and continued fraction type algorithms

Number Theory 2023-03-27 v3 Dynamical Systems

Abstract

We show 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 nn 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)p(2,n), the number of ways for partitioning nn into two smaller positive integers, with multiplicity. We then do the analogue using the additive-slow-Farey version of the Triangle map (a type of multi-dimensional continued fraction algorithm), giving us a method for producing integer partitions of a positive number nn into three smaller numbers, with multiplicity. However different aspects of this generalisations remain unclear.

Keywords

Cite

@article{arxiv.2109.08962,
  title  = {On integer partitions and continued fraction type algorithms},
  author = {Wael Baalbaki and Claudio Bonanno and Alessio Del Vigna and Thomas Garrity and Stefano Isola},
  journal= {arXiv preprint arXiv:2109.08962},
  year   = {2023}
}

Comments

38 pages, 1 figure, Section five substantually changed, necessitating the addition of Baalbaki as a co-author. Also a new section six

R2 v1 2026-06-24T06:06:11.929Z