arXiv++ Combinatorics

Browse math.CO papers from arXiv

Induced orders in free monoids of words

Published: 2020-08-13
Comments: 10 pages, 6 figures

Abstract

A family of partial orders in the free monoid of words, induced from a partial order in alphabet, is presented. The induced orders generalize the chronological posets that have been defined for the two-letter alphabet only, and the morphological order. We show that the induced orders are natural with respect to alphabet homomorphisms.

BibTeX

Loading...