pith. sign in

arxiv: math/0603225 · v1 · submitted 2006-03-09 · 🧮 math.CO · quant-ph

Grid polygons from permutations and their enumeration by the kernel method

classification 🧮 math.CO quant-ph
keywords gridpolygonskernelmethodpermutationsconsecutive-minimapolygonvariate
0
0 comments X
read the original abstract

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 call consecutive-minima polygons. By the kernel method, we enumerate sets of permutations whose consecutive-minima polygons satisfy specific geometric conditions. We deal with 2-variate and 3-variate generating functions involving derivatives, cases which are not routinely solved by the kernel method.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.