Skip to main content

Table 1 Exceptions from the observed formula

From: PerFSeeB: designing long high-weight single spaced seeds for full sensitivity alignment with a given number of mismatches

\(n_m\)

\(n_r\), min

\(n_r\), max

Exceptions (\(n_r\) values)

2

12

42

no

3

11

42

11 (\(\times\)), 13 (12), 39 (38)

4

20

52

no

5

13

50

13 (12), 16 (\(\times\)), 17 (\(\times\)), 19 (18), 20 (\(\times\)), 47 (46)

6

14

53

15 (14), 17 (16), 19 (18), 23–26 (\(\times\)), 34 (\(\times\)), 38 (\(\times\)), 39 (\(\times\)),

47 (\(\times\)), 48 (\(\times\)), 52 (\(\times\))

7

16

46

17 (16), 19 (18), 21–23 (\(\times\)), 25 (24), 26 (\(\times\)), 27 (\(\times\)), 29 (28),

43 (\(\times\)), 45 (44)

8

18

46

19 (18), 21 (20), 23–26 (\(\times\)), 28–32 (\(\times\)), 34 (33), 42–44 (\(\times\))

  1. If the formula is valid for shorter reads, then the corresponding \(n_r\) is in parentheses, otherwise (\(\times\))