Permutations with small maximal $k$-consecutive sums
Combinatorics
2019-05-28 v4
Abstract
Let and be positive integers with . Given a permutation of integers , we consider -consecutive sums of , i.e., for , where we let . What we want to do in this paper is to know the exact value of where denotes the set of all permutations of . In this paper, we determine the exact values of for some particular cases of and . As a corollary of the results, we obtain , and for any .
Cite
@article{arxiv.1801.00416,
title = {Permutations with small maximal $k$-consecutive sums},
author = {Akihiro Higashitani and Kazuki Kurimoto},
journal= {arXiv preprint arXiv:1801.00416},
year = {2019}
}
Comments
15 pages, to appear in Discrete Math