首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Permutations with small maximal k-consecutive sums
Authors:Akihiro Higashitani  Kazuki Kurimoto
Abstract:Let n and k be positive integers with n>k. Given a permutation (π1,,πn) of integers 1,,n, we consider k-consecutive sums of π, i.e., si?j=0k?1πi+j for i=1,,n, where we let πn+j=πj. What we want to do in this paper is to know the exact value of msum(n,k)?minmax{si:i=1,,n}?k(n+1)2:πSn, where Sn denotes the set of all permutations of 1,,n. In this paper, we determine the exact values of msum(n,k) for some particular cases of n and k. As a corollary of the results, we obtain msum(n,3), msum(n,4) and msum(n,6) for any n.
Keywords:Corresponding author    permutations
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号