A Gray Code for the Shelling Types of the Boundary of a Hypercube

Details A Gray Code for the Shelling Types of the Boundary of a Hypercube A Gray Code for the Shelling Types of the Boundary of a Hypercube

2011-11-21

arxiv.org/abs/1111.4710v1

Mathematics

Combinatorics

Scientific paper

We consider two shellings of the boundary of the hypercube equivalent if one can be transformed into the other by an isometry of the cube. We observe that a class of indecomposable permutations, bijectively equivalent to standard double occurrence words, may be used to encode one representative from each equivalence class of the shellings of the boundary of the hypercube. These permutations thus encode the shelling types of the boundary of the hypercube. We construct an adjacent transposition Gray code for this class of permutations. Our result is a signed variant of King's result showing that there is a transposition Gray code for indecomposable permutations.

Affiliated with

Also associated with

No associations

Rating

A Gray Code for the Shelling Types of the Boundary of a Hypercube does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Gray Code for the Shelling Types of the Boundary of a Hypercube, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Gray Code for the Shelling Types of the Boundary of a Hypercube will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-375701