On posets of m-ary words
| Autor: | Gustav Burosch, Jean-Marie Laborde, Ingo Warnke, Hans-Dietrich O. F. Gronau |
|---|---|
| Jazyk: | angličtina |
| Předmět: | |
| Zdroj: | Discrete Mathematics. (1-3):69-91 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/0012-365X(94)00256-I |
| Popis: | The posetBm, n, which consists of the naturally ordered subwords of the cyclic word on length n on an alphabet of m letters, where subwords are obtained by deleting letters, is introduced and studied. This poset is of special interest since it is strongly related to several different structured posets, like Boolean lattices, chains, Higman orders and Kruskal-Katona posets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|