On convex permutations

Abstract

A selection of points drawn from a convex polygon, no two with the same vertical or horizontal coordinate, yields a permutation in a canonical fashion. We characterise and enumerate those permutations which arise in this manner and exhibit some interesting structural properties of the permutation class they form. We conclude with a permutation analogue of… (More)
DOI: 10.1016/j.disc.2011.01.009

3 Figures and Tables

Topics

  • Presentations referencing similar topics