Unary Words Have the Smallest Levenshtein k-Neighbourhoods

DOI10.4230/LIPICS.CPM.2020.10MaRDI QIDQ5874436zbMATH OpenOpenAlexFDO

Authors Panagiotis Charalampopoulos, Solon P. Pissis, Wiktor Zuba, Jakub Radoszewski, Tomasz Waleń

Publication date 7 February 2023

Full work available at URL https://hal.inria.fr/hal-03085847

zbMATH Keywords

combinatorics on wordsedit distancelevenshtein distance

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(2)

• scientific article; zbMATH DE number 5722472 (Why is no real title available?)
• Lexicographically least words in the orbit closure of the Rudin-Shapiro word

This page was built for publication: Unary Words Have the Smallest Levenshtein k-Neighbourhoods

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