Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-11-30 , DOI: 10.1016/j.jcta.2021.105571 William Verreault 1
We propose a discrete approach to solve problems on forming polygons from broken sticks, which is akin to counting polygons with sides of integer length subject to certain Diophantine inequalities. Namely, we use MacMahon's Partition Analysis to obtain a generating function for the size of the set of segments of a broken stick subject to these inequalities. In particular, we use this approach to show that for , the probability that a k-gon cannot be formed from a stick broken into n parts is given by n! over a product of linear combinations of partial sums of generalized Fibonacci numbers, a problem which proved to be very hard to generalize in the past.
中文翻译:
MacMahon 分区分析:一种解决断棒问题的离散方法
我们提出了一种离散方法来解决从断棒形成多边形的问题,这类似于计算具有某些丢番图不等式的整数边长的多边形。即,我们使用 MacMahon 的分区分析来获得受这些不等式影响的折断棒段集大小的生成函数。特别地,我们使用这种方法来证明对于,将一根棍子分成n份不能形成k边形的概率由n给出!在广义斐波那契数的部分和的线性组合的乘积上,这个问题在过去被证明很难概括。