A combinatorial property of the factor poset of a word

DOI10.1016/S0020-0190(01)00192-2MaRDI QIDQ1847375zbMATH OpenOpenAlexFDO

Authors Arturo Carpi, Aldo De Luca

Publication date 24 June 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(01)00192-2

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• A finite word poset
• On the rearrangement conjecture for generalized factor order over \(\mathbb P\)
• On posets of \(m\)-ary words
• Words and repeated factors
• scientific article; zbMATH DE number 1183242

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• On the combinatorics of finite words
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Words and repeated factors
• Words and special factors
• Words, univalent factors, and boxes

Cited in

(4)

• On the rearrangement conjecture for generalized factor order over \(\mathbb P\)
• Reconstruction of a word from a multiset of its factors
• Positions of the ranks of factors in certain finite long length words
• A characterization of the words occurring as factors in a minimum number of words

This page was built for publication: A combinatorial property of the factor poset of a word

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