Reorienting regular n-gons

Joseph A Gallian, Charles A. Marttila

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Imagine that randomly oriented objects in the shape of a regular n-sided polygon are moving on a conveyor. Our aim is to specify sequences composed of two different rigid motions which, when performed on these objects, will reposition them in all possible ways. We call such sequences facing sequences. (Expressed in group theoretical terms, a facing sequence in a group G is a sequence of elements a1, a2, ..., an from G such that G={e, a1, a1a2, ..., a1a2 ... an}). In this paper we classify various kinds of facing sequences and determine some of their properties. The arguments are group theoretical and combinatorial in nature.

Original languageEnglish (US)
Pages (from-to)97-103
Number of pages7
JournalAequationes Mathematicae
Volume20
Issue number1
DOIs
StatePublished - Dec 1 1980

    Fingerprint

Keywords

  • AMS (1970) subject classification: Primary 05A15, 20F05

Cite this