Sign in
On convex permutations
Journal article   Peer reviewed

On convex permutations

Michael H. Albert, Steve Linton, Nik Ruskuc, Vincent Vatter and Steve Waton
Discrete mathematics, Vol.311(8-9), pp.715-722
06/05/2011

Abstract

Mathematics Physical Sciences Science & Technology
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 the celebrated Happy Ending Problem. (C) 2011 Elsevier B.V. All rights reserved.
url
https://doi.org/10.1016/j.disc.2011.01.009View
Published (Version of record) Open

Metrics

1 Record Views

Details

Usage Policy