๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The minimum of the antichains in the factor poset

โœ Scribed by Gerard J. Chang; Fred H. Hao


Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
161 KB
Volume
3
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A combinatorial property of the factor p
โœ Arturo Carpi; Aldo de Luca ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 77 KB

We prove the following interesting combinatorial property of the poset of the factors of a word. Let w be a word and n = G w + 2, where G w is the maximal length of a repeated factor of w. If v is any word such that the posets of the factors of v and of w up to length n are isomorphic, then v can be