pith. sign in

arxiv: cs/0607082 · v1 · pith:2TWZ62I7new · submitted 2006-07-18 · 💻 cs.DM

Well quasi-orders and the shuffle closure of finite sets

classification 💻 cs.DM
keywords finiteordersetsshufflewellwordwordsanswer
0
0 comments X
read the original abstract

Given a set I of word, the set of all words obtained by the shuffle of (copies of) words of I is naturally provided with a partial order. In [FS05], the authors have opened the problem of the characterization of the finite sets I such that the order is a well quasi-order . In this paper we give an answer in the case when I consists of a single word w.

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.