pith. sign in

arxiv: 1306.5464 · v1 · pith:CPTDXRSYnew · submitted 2013-06-23 · 🧮 math.CO

Two Reflected Gray Code based orders on some restricted growth sequences

classification 🧮 math.CO
keywords sequencesgraygrowthrestrictedcodereflectedsetssome
0
0 comments X
read the original abstract

We consider two order relations: that induced by the m-ary reflected Gray code and a suffix partitioned variation of it. We show that both of them when applied to some sets of restricted growth sequences still yield Gray codes. These sets of sequences are: subexcedant or ascent sequences, restricted growth functions, and staircase words. In each case we give efficient exhaustive generating algorithms and compare the obtained results.

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.