English

The number of s-separated k-sets in various circles

Combinatorics 2018-05-07 v1

Abstract

This article studies the number of ways of selecting kk objects arranged in pp circles of sizes n1,,npn_1,\ldots,n_p such that no two selected ones have less than ss objects between them. If nisk+1n_i\geq sk+1 for all 1ip1\leq i \leq p, this number is shown to be n1++npk(n1++npsk1k1)\frac{n_1+\ldots+n_p}{k}\binom{n_1+\ldots+n_p-sk-1}{k-1}. A combinatorial proof of this claim is provided, and some nice combinatorial formulas are derived.

Keywords

Cite

@article{arxiv.1805.01562,
  title  = {The number of s-separated k-sets in various circles},
  author = {Emiliano J. J. Estrugo and Adrián Pastine},
  journal= {arXiv preprint arXiv:1805.01562},
  year   = {2018}
}

Comments

7 pages