Grid polygons from permutations and their enumeration by the kernel method

Toufik Mansour, Simone Severini

A grid polygon is a polygon whose vertices are points of a grid. We define an injective map between permutations of length n and a subset of grid polygons on n vertices, which we c…