Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Reorienting regularn-gons

  • 17 Accesses

  • 3 Citations

Abstract

Imagine that randomly oriented objects in the shape of a regularn-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 sequencesfacing sequences. (Expressed in group theoretical terms, a facing sequence in a groupG is a sequence of elementsa 1,a 2, ...,a n fromG such thatG={e,a 1,a 1 a 2, ...,a 1 a 2 ...a n }). 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.

This is a preview of subscription content, log in to check access.

References

  1. [1]

    Anderson, B. A.,Sequencings and starters. Pacific J. Math.64 (1976), 17–24.

  2. [2]

    Friedlander, R. J.,Sequences in non-Abelian groups with distinct partial products. Aequationes Math.14 (1976), 59–66.

  3. [3]

    Gallian, J. A.,Group theory and the design of a letter facing machine. Amer. Math. Monthly84 (1977), 285–287.

  4. [4]

    Gordon, B.,Sequences in groups with distinct partial products. Pacific J. Math.11 (1961), 1309–1313.

  5. [5]

    Miller, M. D. andFriedlander, R. J.,On some sequencing problems in finite groups. Discrete Math.19 (1977), 77–84.

  6. [6]

    Rankin, R. A.,A campanological problem in group theory. Proc. Cambridge Phil. Soc.44 (1948), 17–25.

  7. [7]

    Rankin, R. A.,A campanological problem in group theory, II. Proc. Cambridge Phil. Soc.62 (1966), 11–18.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Gallian, J.A., Marttila, C.A. Reorienting regularn-gons. Aeq. Math. 20, 97–103 (1980). https://doi.org/10.1007/BF02190498

Download citation

AMS (1970) subject classification

  • Primary 05A15
  • 20F05