TOPICS
Search

Stratified Set


A stratified set is a finite set of positive integers in which every sum of j distinct elements is smaller than every sum of j+1 distinct elements, for 0<=j<|A| (Nicolas 1999). It is therefore an admissible set. Exactly p(N) stratified sets have maximum N, where p is the partition function P. For example, {3,4,5} is stratified, whereas the admissible set {3,5,7,9} is not, since 9>3+5.

For odd N>0, let b_(odd)(N) count sets of positive odd integers with maximum N in which every j-term subset sum is smaller than every (j+2)-term subset sum, for 0<=j<=|A|-2. Parity separates the other cardinality layers, so these sets are admissible. Wang and Yang (2026, Theorem 1.4) proved

 b_(odd)(N)=p(N+2)-p(N)-1-sum_(m=1)^((N-1)/2)p(m).

Moreover, as N tends to infinity through odd integers, b_(odd)(N)∼pisqrt(2/(3N))p(N), and the sum of b_(odd)(n) over odd n<=N is asymptotic to p(N).


See also

Admissible Set, Partition Function P

Explore with Wolfram|Alpha

References

Nicolas, J.-L. "Stratified Sets." Astérisque 258, 205-215, 1999.Wang, G. and Yang, W. "Sharp Enumeration and Growth of Admissible Sets of Integers." 19 Nov 2026. https://arxiv.org/abs/2610.34372v3.

Cite this as:

Weisstein, Eric W. "Stratified Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/StratifiedSet.html

Subject classifications