We show that an arithmetically progressed permutation P coincides with the suffix array of a unary, binary, or ternary string. We further analyze the conditions ...
Jul 6, 2021 · We characterize those strings whose suffix arrays are based on arithmetic progressions, in particular, arithmetically progressed permutations.
With this article, we catch up on this question, and establish a correspondence between strings and suffix arrays generated by arith- metic progressions.
Abstract: We characterize those strings whose suffix arrays are based on arithmetic progressions, in particular, arithmetically progressed permutations ...
People also ask
What are suffix arrays?
Is suffix array always unsorted?
What is the difference between suffix tree and suffix array?
How to search in a suffix array?
We show that an arithmetically progressed permutation $P$ coincides with the suffix array of a unary, binary, or ternary string. We further analyze the ...
Sep 13, 2024 · We show that an arithmetically progressed permutation $P$ coincides with the suffix array of a unary, binary, or ternary string. We further ...
TL;DR: In this paper, it was shown that an arithmetically progressed permutation coincides with the suffix array of a unary, binary, or ternary string and ...
On arithmetically progressed suffix arrays and related Burrows–Wheeler transforms. https://doi.org/10.1016/j.dam.2024.04.009 ·. Journal: Discrete Applied ...
Bibliographic details on On Arithmetically Progressed Suffix Arrays and related Burrows-Wheeler Transforms.
On arithmetically progressed suffix arrays and related Burrows–Wheeler transforms. October 2024; Discrete Applied Mathematics 355(5):180-199. DOI:10.1016/j.dam ...