English

Permutations with small maximal $k$-consecutive sums

Combinatorics 2019-05-28 v4

Abstract

Let nn and kk be positive integers with n>kn>k. Given a permutation (π1,,πn)(\pi_1,\ldots,\pi_n) of integers 1,,n1,\ldots,n, we consider kk-consecutive sums of π\pi, i.e., si:=j=0k1πi+js_i:=\sum_{j=0}^{k-1}\pi_{i+j} for i=1,,ni=1,\ldots,n, where we let πn+j=πj\pi_{n+j}=\pi_j. What we want to do in this paper is to know the exact value of msum(n,k):=min{max{si:i=1,,n}k(n+1)2:πSn},\mathrm{msum}(n,k):=\min\left\{\max\{s_i : i=1,\ldots,n\} -\frac{k(n+1)}{2}: \pi \in S_n\right\}, where SnS_n denotes the set of all permutations of 1,,n1,\ldots,n. In this paper, we determine the exact values of msum(n,k)\mathrm{msum}(n,k) for some particular cases of nn and kk. As a corollary of the results, we obtain msum(n,3)\mathrm{msum}(n,3), msum(n,4)\mathrm{msum}(n,4) and msum(n,6)\mathrm{msum}(n,6) for any nn.

Keywords

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

R2 v1 2026-06-22T23:33:41.135Z