Periodica Mathematica Hungarica Математика (общая)

Extending Arithmetic Properties for Compositions Wherein Parts That Are Non-Multiples of k Can Be of t Kinds

László Németh, James A. Sellers, László Szalay
Springer Nature · 2026-04-17 · DOI 10.1007/s10998-026-00714-z

Аннотация

Abstract In two papers published in Quaestiones Mathematicae , Munagi and Sellers considered the family of functions $$D_{k,t}(n)$$ D k , t ( n ) that count the number of integer compositions of weight n in which parts not divisible by k can be of t kinds (subscripted $$0, 1, \dots ,t-1$$ 0 , 1 , ⋯ , t - 1 ). These are also closely related to “inplace” integer compositions of weight n . In their second paper, Munagi and Sellers proved a few divisibility properties satisfied by $$D_{k,t}(n)$$ D k , t ( n ) for specific values of k , t , and n . In this work, we significantly extend these arithmetic properties, providing infinitely families of congruences. Our proof techniques are quite elementary, relying on the structure of the generating functions in question.

Читать у издателя →