Sequentially congruent partitions and partitions into squares

Robert Schneider; James A. Sellers; Ian Wagner

doi:10.1007/s11139-020-00294-7

Sequentially congruent partitions and partitions into squares

Robert Schneider, James A. Sellers, Ian Wagner

Mathematics & Statistics

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

In recent work, M. Schneider and the first author studied a curious class of integer partitions called “sequentiallyc congruent” partitions: the mth 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_S(n) be the number of sequentially congruent partitions of n, and let p_□(n) be the number of partitions of n wherein all parts are squares. In this note we prove bijectively, for all n≥ 1 , that p_S(n) = p_□(n). Our proof naturally extends to show other exotic classes of partitions of n are in bijection with certain partitions of n into kth powers.

Original language	English (US)
Pages (from-to)	645-650
Number of pages	6
Journal	Ramanujan Journal
Volume	56
Issue number	2
DOIs	https://doi.org/10.1007/s11139-020-00294-7
State	Published - Nov 2021

Bibliographical note

Funding Information:
The authors are grateful to Maxwell Schneider for conversations that improved our work, and to the anonymous referee for suggestions that strengthened this paper.

Publisher Copyright:
© 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

Combinatorics
Number theory
Partitions
Sums of squares

Publisher link

10.1007/s11139-020-00294-7

Find It

Find It at U of M Libraries

Cite this

@article{0badd3649eaf47a991d079f9e633963e,

title = "Sequentially congruent partitions and partitions into squares",

abstract = "In recent work, M. Schneider and the first author studied a curious class of integer partitions called “sequentiallyc congruent” partitions: the mth part is congruent to the (m+ 1) th part modulo m, with the smallest part congruent to zero modulo the number of parts. Let pS(n) be the number of sequentially congruent partitions of n, and let p□(n) be the number of partitions of n wherein all parts are squares. In this note we prove bijectively, for all n≥ 1 , that pS(n) = p□(n). Our proof naturally extends to show other exotic classes of partitions of n are in bijection with certain partitions of n into kth powers.",

keywords = "Combinatorics, Number theory, Partitions, Sums of squares",

author = "Robert Schneider and Sellers, {James A.} and Ian Wagner",

note = "Funding Information: The authors are grateful to Maxwell Schneider for conversations that improved our work, and to the anonymous referee for suggestions that strengthened this paper. Publisher Copyright: {\textcopyright} 2020, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2021",

month = nov,

doi = "10.1007/s11139-020-00294-7",

language = "English (US)",

volume = "56",

pages = "645--650",

journal = "Ramanujan Journal",

issn = "1382-4090",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - Sequentially congruent partitions and partitions into squares

AU - Schneider, Robert

AU - Sellers, James A.

AU - Wagner, Ian

N1 - Funding Information: The authors are grateful to Maxwell Schneider for conversations that improved our work, and to the anonymous referee for suggestions that strengthened this paper. Publisher Copyright: © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

PY - 2021/11

Y1 - 2021/11

N2 - In recent work, M. Schneider and the first author studied a curious class of integer partitions called “sequentiallyc congruent” partitions: the mth part is congruent to the (m+ 1) th part modulo m, with the smallest part congruent to zero modulo the number of parts. Let pS(n) be the number of sequentially congruent partitions of n, and let p□(n) be the number of partitions of n wherein all parts are squares. In this note we prove bijectively, for all n≥ 1 , that pS(n) = p□(n). Our proof naturally extends to show other exotic classes of partitions of n are in bijection with certain partitions of n into kth powers.

AB - In recent work, M. Schneider and the first author studied a curious class of integer partitions called “sequentiallyc congruent” partitions: the mth part is congruent to the (m+ 1) th part modulo m, with the smallest part congruent to zero modulo the number of parts. Let pS(n) be the number of sequentially congruent partitions of n, and let p□(n) be the number of partitions of n wherein all parts are squares. In this note we prove bijectively, for all n≥ 1 , that pS(n) = p□(n). Our proof naturally extends to show other exotic classes of partitions of n are in bijection with certain partitions of n into kth powers.

KW - Combinatorics

KW - Number theory

KW - Partitions

KW - Sums of squares

UR - http://www.scopus.com/inward/record.url?scp=85088630654&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85088630654&partnerID=8YFLogxK

U2 - 10.1007/s11139-020-00294-7

DO - 10.1007/s11139-020-00294-7

M3 - Article

AN - SCOPUS:85088630654

SN - 1382-4090

VL - 56

SP - 645

EP - 650

JO - Ramanujan Journal

JF - Ramanujan Journal

IS - 2

ER -

Sequentially congruent partitions and partitions into squares

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this