整数序列杂志, 第21卷(2018)第18.3.6条

枚举最小长度格路径


Jackson Evoniuk、Steven Klee和Van Magnan
数学系
西雅图大学
第12大道901号
西雅图,WA 98122
美国

摘要:

给定一组有限的整数向量,S公司,我们考虑所有格步,由方向有序的步序列组成来自S公司.我们进一步将注意力限制在最小步行长度,这意味着它们不能通过一些线性缩短允许步骤的组合S公司我们考虑的问题是计算在固定点终止的最小游动数(,b条)用于设置的各种选择S公司.


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与序列有关A000108号 A001006号 A007318元 A009766号 A292435型 A292436型 A292437型.)


2017年12月9日收到;2018年3月27日收到修订版。发布于整数序列杂志2018年3月28日。


返回到 整数序列期刊主页