{"id":"arxiv/2602.03337","url":"https://arxiv.org/abs/2602.03337","tags":["cs.DM","cs.DS","math.CO"],"score":0,"title":"Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer","domain":"cs.DM","source":"arxiv","authors":["Florian Ingels","Antoine Limasset","Camille Marchet","Mikaël Salson"],"reviews":0,"subject":"cs.DM","summary":"In bioinformatics, minimizers have become an inescapable method for handling $k$-mers (words of fixed size $k$) extracted from DNA or RNA sequencing, whether for sampling, storage, querying or partitioning. According to some fixed order on $m$-mers ($m<k$), the minimizer of a $k$-mer is defined as its smallest $m$-mer -- and acts as its fingerprint. Although minimizers are widely used for partitioning purposes, there is almost no theoretical work on the quality of the resulting partitions. For instance, it has been known for decades that the lexicographic order empirically leads to highly…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-03","reactions":{}}