Enumerating the number of admissible stack polygons: An approach using finite automaton

College

College of Science

Department/Unit

Mathematics and Statistics Department

Document Type

Conference Proceeding

Source Title

Kolloquium über Kombinatorik

Publication Date

11-2009

Abstract

Let R(H, W) be a rectangle with positively integral valued height H and width W. We consider the classes of stack polygons that can be formed inside R(H, W) in such a way that the point of origin and the base of these polygons respectively coincides with the southwest corner and the bottom portion of R(H, W). In this paper, we construct an automaton to enumerate the number of stack polygons that satisfies the above restrictions. Moreover we derive the generating function from this automaton.

html

Disciplines

Mathematics

Note

Abstract only

Keywords

Polygons

Upload File

wf_no

This document is currently not available here.

Share

COinS