TY  - JOUR
AB  - Suffix arrays are used in various application and research areas like data compression or computational biology. In this work, our goal is to characterize the combinatorial properties of suffix arrays and their enumeration. For fixed alphabet size and string length we count the number of strings sharing the same suffix array and the number of such suffix arrays. Our methods have applications to succinct suffix arrays and build the foundation for the efficient generation of appropriate test data sets for suffix array based algorithms. We also show that summing up the strings for all suffix arrays builds a particular instance for some summation identities of Eulerian numbers.
DA  - 2005
KW  - Counting
KW  - Enumeration
KW  - String
LA  - eng
PY  - 2005
SN  - 0946-7831
TI  - Counting Suffix Arrays and Strings
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:361-7574
Y2  - 2024-11-22T08:15:30
ER  -