We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Sequentially congruent partitions and related bijections

Abstract: We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part congruent to zero modulo the length of the partition. It turns out these obscure-seeming objects are embedded in a natural way in partition theory. We show that sequentially congruent partitions are in bijective correspondence with the set of all partitions; moreover, sequentially congruent partitions with largest part $n$ are in bijection with the partitions of $n$. Finally, we show sequentially congruent partitions induce a bijection between partitions of $n$ and partitions of length $n$ whose parts obey a strict "frequency congruence" condition --- the frequency (or multiplicity) of each part is divisible by the part itself --- and prove infinite families of similar bijections, connecting with G. E. Andrews's theory of partition ideals.
Comments: 8 pages, submitted for publication
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
Cite as: arXiv:1812.00566 [math.NT]
  (or arXiv:1812.00566v1 [math.NT] for this version)

Submission history

From: Robert Schneider [view email]
[v1] Mon, 3 Dec 2018 05:58:01 GMT (15kb)
[v2] Fri, 21 Jun 2019 01:29:41 GMT (30kb)
[v3] Sat, 6 Jun 2020 19:52:18 GMT (30kb)

Link back to: arXiv, form interface, contact.