Information about cyclic order sequences & subsequences - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-26T05:54:11Z http://mathoverflow.net/feeds/question/2047 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/2047/information-about-cyclic-order-sequences-subsequences Information about cyclic order sequences & subsequences Ashwin 2009-10-23T06:48:29Z 2009-10-23T06:48:29Z <p>I am looking for information about <strong>cyclic order sequences</strong> and subsequences that can be generated from them. I am dealing with such sequences in my computer science work and was curious to see if it had some background in mathematics. Pointers to any books, papers, articles on this topic would be helpful.</p> <p>Googling showed up the Wikipedia entry on <a href="http://en.wikipedia.org/wiki/Cyclic%5Forder" rel="nofollow"><em>cyclic order</em></a> and nothing more. I looked into all the combinatorics books I could find, but could not find anything.</p> <p><strong>Background:</strong> I am working with 2D surfaces where different regions meet. At each such meeting point, I create a cyclic order sequence (say anti-clockwise) of the regions meeting there. For a given meeting point where <code>n</code> regions meet, I am trying to break this apart into a set of smaller <code>m</code>-length subsequences, while maintaining the cyclic order from the parent sequence. (<code>m &lt;= n</code>).</p> <p><strong>Note:</strong> I am a computer science student not from mathematics :-)</p>