Plane Partitions and a Problem of Josephus

MATHEMATICS(2023)

引用 0|浏览2
暂无评分
摘要
The Josephus Problem is a mathematical counting-out problem with a grim description: given a group of n persons arranged in a circle under the edict that every kth person will be executed going around the circle until only one remains, find the position L(n,k) in which you should stand in order to be the last survivor. Let Jn be the order in which the first person is executed on counting when k=2. In this paper, we consider the sequence (Jn)n > 1 in order to introduce new expressions for the generating functions of the number of strict plane partitions and the number of symmetric plane partitions. This approach allows us to express the number of strict plane partitions of n and the number of symmetric plane partitions of n as sums over partitions of n in terms of binomial coefficients involving Jn. Also, we introduce interpretations for the strict plane partitions and the symmetric plane partitions in terms of colored partitions. Connections between the sum of the divisors' functions and Jn are provided in this context.
更多
查看译文
关键词
Josephus problem,partitions,plane partitions,divisors,binomial coefficients
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要