arXiv++ Combinatorics

Browse math.CO papers from arXiv

Algorithms for Producing and Ordering Lexical and Nonlexical Sequences out of one Element

Published: 2008-10-29 | Updated: 2009-01-13
Comments: 17 pages, to appear in Annals of Combinatorics
Journal: Annals of Combinatorics: Volume 15, No. 1 (2011), 1-17

Abstract

This paper deals with algorithms for producing and ordering lexical and nonlexical sequences of a given degree. The notion of "elementary operations" on positive integral sequences is introduced. Our main theorem answers the question of when two lexical sequences are adjacent.

BibTeX

Loading...