Algorithms for producing and ordering lexical and nonlexical sequences out of one element

DOI10.1007/S00026-011-0079-4MaRDI QIDQ659617zbMATH OpenOpenAlexFDO

Authors Elias Abboud

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0810.5205

zbMATH Keywords

elementary operationsadjacentconjugation of a celllexical sequencessplitting of a cell

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Combinatorics on words (68R15)

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.

Recommendations

• Some examples of lexicographic order algorithms and some open combinatorial problems
• \(\alpha\)-words and the radix order
• Alphabetical order
• scientific article; zbMATH DE number 1528666
• Generating words lexicographically: An average-case analysis

Cites work

• scientific article; zbMATH DE number 4094453 (Why is no real title available?)
• scientific article; zbMATH DE number 1202312 (Why is no real title available?)
• Adjacency and parity relations of words in discrete dynamical systems
• Classification of all cycles of the parabolic map
• Combinatorics on words in symbolic dynamics: The quadratic map
• MSS sequences, colorings of necklaces, and periodic points of f(z)=z^ 2-2
• Maximal words connected with unimodal maps
• Problems in combinatorics on words originating from discrete dynamical systems
• Relations between words and maps of the interval

Cited in

(4)

• On word equations originated from discrete dynamical systems related to antisymmetric cubic maps with some applications
• Alphabetical order
• Symbol ratio minimax sequences in the lexicographic order
• Some combinatorial properties of words in discrete dynamical systems from antisymmetric cubic maps

This page was built for publication: Algorithms for producing and ordering lexical and nonlexical sequences out of one element

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659617)