A combinatorial property of the factor poset of a word

DOI10.1016/S0020-0190(01)00192-2zbMATH Open1046.68083OpenAlexW2051663076MaRDI QIDQ1847375FDOQ1847375

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

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

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Title not available (Why is that?)
• On the combinatorics of finite words
• Words and special factors
• Words and repeated 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)