PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 28, 2026Forum of Mathematics Sigma0 citationsOpen Access

Hyperbinary partitions and q -deformed rationals

View Full Paper
TMThomas McConvilleJPJames ProppBSBruce E. Sagan

Key Points

  • This study aims to explore hyperbinary partitions and their applications in defining q-deformed rationals.
  • Defined hyperbinary partitions where each part is a power of 2 appearing at most twice.
  • Derived length generating functions for hyperbinary partitions denoted by h_q(n).
  • Related q-analogue of rationals through Calkin-Wilf enumeration and matrix products.
  • Established a relation between the q-analogue of a rational number and the length generating function.
  • Demonstrated the isomorphism of lattice of order ideals of fence posets and hyperbinary partitions.
  • Expressed matrix products in terms of polynomials h_q(n).

Abstract

Abstract A hyperbinary partition of the nonnegative integer n is a partition where every part is a power of 2 and every power of 2 appears at most twice. We give three applications of the length generating function for such partitions, denoted by hq (n). Morier-Genoud and Ovsienko defined the q -analogue of a rational number r/sq in various ways, most of which depend directly or indirectly on the continued fraction expansion of r/s. As our first application we show that r/sq=q\, hq (n-1) /hq (n) where r/s occurs as the n th entry in the Calkin-Wilf enumeration of the non-negative rationals. Next we consider fence posets which are those which can be obtained from a sequence of chains by alternately pasting together maxima and minima. For every n we show there is a fence poset F (n) whose lattice of order ideals is isomorphic to the poset of hyperbinary partitions of n ordered by refinement. For our last application, Morier-Genoud and Ovsienko also showed that r/sq can be computed by taking products of certain matrices which are q -analogues of the standard generators for the special linear group {SL} (2, Z). We express the entries of these products in terms of the polynomials hq (n).

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

McConville et al. (2026) studied this question.

synapsesocial.com/papers/69a287460a974eb0d3c02e40https://doi.org/10.1017/fms.2026.10182
Ask AI
Helpful
Bookmark
Share
View Full Paper