id author title date pages extension mime words sentences flesch summary cache txt 10_1101-2021_02_01_429246 Zheng, Hongyu Sequence-specific minimizers via polar sets 2021 24 .pdf application/pdf 15440 1407 71 minimizers focus on sampling fewer k-mers on a random sequence and use universal hitting sets (sets suggests, a UHS is a set of k-mers that "hits" every w-long window of every possible sequence (hence the the elements of the polar sets are in the sequence: the higher the energy, the more spread apart the k-mers have densities upper bounded by |U|/σk, because only k-mers from the universal hitting set can be selected. Section 2.2 gives a formal definition of the link energy of a polar set and Theorem 1 gives upper and lower bounds using this link energy for the density of a minimizer compatible with a polar set. form a link, which in turn is the number of k-mer pairs in the polar set that are exactly w bases away on S. A context is charged if the minimizer selects a different k-mer in the first window than in the second ./cache/10_1101-2021_02_01_429246.pdf ./txt/10_1101-2021_02_01_429246.txt