We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Permutations with small maximal $k$-consecutive sums

Abstract: Let $n$ and $k$ be positive integers with $n>k$. Given a permutation $(\pi_1,\ldots,\pi_n)$ of integers $1,\ldots,n$, we consider $k$-consecutive sums of $\pi$, i.e., $s_i:=\sum_{j=0}^{k-1}\pi_{i+j}$ for $i=1,\ldots,n$, where we let $\pi_{n+j}=\pi_j$. What we want to do in this paper is to know the exact value of $$\mathrm{msum}(n,k):=\min\left\{\max\{s_i : i=1,\ldots,n\} -\frac{k(n+1)}{2}: \pi \in S_n\right\},$$ where $S_n$ denotes the set of all permutations of $1,\ldots,n$. In this paper, we determine the exact values of $\mathrm{msum}(n,k)$ for some particular cases of $n$ and $k$. As a corollary of the results, we obtain $\mathrm{msum}(n,3)$, $\mathrm{msum}(n,4)$ and $\mathrm{msum}(n,6)$ for any $n$.
Comments: 15 pages, to appear in Discrete Math
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1801.00416 [math.CO]
  (or arXiv:1801.00416v4 [math.CO] for this version)

Submission history

From: Akihiro Higashitani [view email]
[v1] Mon, 1 Jan 2018 09:20:19 GMT (13kb)
[v2] Wed, 3 Jan 2018 04:16:36 GMT (13kb)
[v3] Mon, 10 Dec 2018 16:13:25 GMT (16kb)
[v4] Mon, 27 May 2019 01:26:03 GMT (16kb)

Link back to: arXiv, form interface, contact.