A COMPLETE SOLUTION OF THE PARTITION OF A NUMBER INTO ARITHMETIC PROGRESSIONS

DOI10.17654/0972555522006zbMATH Open1499.11304arXiv2004.09505OpenAlexW4205398052WikidataQ114049346 ScholiaQ114049346MaRDI QIDQ5074009FDOQ5074009

Authors: F. Javier de Vega 

Publication date: 6 May 2022

Published in: JP Journal of Algebra, Number Theory and Applications (Search for Journal in Brave)

Abstract: We solve the enumeration of the set $extrmAP(n)$ of partitions of a positive integer $n$ in which the nondecreasing sequence of parts forms an arithmetic progression. In particular, we establish a formula for the number of nondecreasing arithmetic progressions of positive integers with sum $n$. We also present an explicit method to calculate all the partitions of $extrmAP(n)$.

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

Recommendations

• scientific article; zbMATH DE number 5577844
• scientific article; zbMATH DE number 5832993
• Partitions in Certain Arithmetic Progressions
• Combinatorics of integer partitions in arithmetic progression
• The partition function in arithmetic progressions
• scientific article; zbMATH DE number 1998293
• Integer Partitions into Arithmetic Progressions with an Odd Common Difference
• An algebraic expression of the number partitioning problem
• Partitions of \(\mathbb Z_n\) into arithmetic progressions

zbMATH Keywords

partitionarithmetic progressionarithmetic generated by a sequence

Mathematics Subject Classification ID

Elementary theory of partitions (11P81) Factorization; primality (11A51)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Combinatorics of integer partitions in arithmetic progression
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Representations as a Sum of Consecutive Integers
• AN EXTENSION OF FURSTENBERG’S THEOREM OF THE INFINITUDE OF PRIMES

Cited In (6)

• Enumeration of the partitions of an integer into parts of a specified number of different sizes and especially two sizes
• On arithmetic partitions of \(\mathbb Z_n\)
• Partitions of \(\mathbb Z_n\) into arithmetic progressions
• Title not available (Why is that?)
• Combinatorics of integer partitions in arithmetic progression
• ON THE PARABOLIC PARTITIONS OF A NUMBER

Uses Software

• OEIS

This page was built for publication: A COMPLETE SOLUTION OF THE PARTITION OF A NUMBER INTO ARITHMETIC PROGRESSIONS

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