Sequentially congruent partitions and partitions into squares

DOI10.1007/S11139-020-00294-7MaRDI QIDQ2052852zbMATH OpenOpenAlexWikidataFDO

Authors Robert Schneider, James A. Sellers, Ian Wagner

Publication date 29 November 2021

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.10236

zbMATH Keywords

integer partitionssums of squaes

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Sums of squares and representations by other particular quadratic forms (11E25) Partitions; congruences and congruential restrictions (11P83)

Abstract: In recent work, M. Schneider and the first author studied a curious class of integer partitions called "sequentially congruent" partitions: the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part congruent to zero modulo the number of parts. Let $p_{mathcalS}(n)$ be the number of sequentially congruent partitions of $n,$ and let $p_{square}(n)$ be the number of partitions of $n$ wherein all parts are squares. In this note we prove bijectively, for all $ngeq1,$ that $p_{mathcalS}(n)=p_{square}(n).$ Our proof naturally extends to show other exotic classes of partitions of $n$ are in bijection with certain partitions of $n$ into $k$th powers.

Review text

A partition \(\lambda=(\lambda_1,\lambda_2,\ldots,\lambda_r), \lambda_1\ge\lambda_2\ge\ldots\lambda_r\ge 1\), of a positive integer \(n\) is sequentially congruent if: (i) \(\lambda_i\equiv\lambda_{i+1}(\mod {i})\) for \(1\le i\le r-1\) and (ii) \(\lambda_r\equiv 0(\mod {r})\). From the authors' abstract: ``Let \(p_{\mathcal{S}}(n)\) be the number of sequentially congruent partitions of \(n\), and let \(p_{\Box}(n)\) be the number of partitions of \(n\) wherein all parts are squares. In this note we prove bijectively, for all \(n\ge 1\), that \(p_{\mathcal{S}}(n)=p_{\Box}(n)\). Our proof naturally extends to show other exotic classes of partitions of \(n\) are in bijection with certain partitions of \(n\) into \(k\)th powers.

Recommendations

• Sequentially congruent partitions and related bijections
• Sums of squares and partition congruences
• Sequences in partitions
• Asymptotics and inequalities for partitions into squares
• New parity results of sums of partitions and squares in arithmetic progressions

Cites work

• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• On a problem of Lehmer on partitions into squares
• Partition zeta functions
• Sequentially congruent partitions and related bijections
• Some relations for partitions into four squares
• Words and Pictures: New Light on Plimpton 322

Cited in

(7)

• On non-squashing partitions
• Sequentially congruent partitions and related bijections
• scientific article; zbMATH DE number 786183 (Why is no real title available?)
• Sequences in partitions
• Bijections, generalizations, and other properties of sequentially congruent partitions
• Squares from blocks of consecutive integers: a problem of Erdős and Graham
• Composition-theoretic series in partition theory

This page was built for publication: Sequentially congruent partitions and partitions into squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052852)