nCk sequences and their difference sequences
Data Structures and Algorithms
2015-04-29 v1
Abstract
A nCk sequence is a sequence of n-bit numbers with k bits set. Given such a sequence C, the difference sequence D of C is subject to certain regularities that make it possible to generate D in 2|C| time, and, hence, to generate C in 3|C| time.
Cite
@article{arxiv.1504.07595,
title = {nCk sequences and their difference sequences},
author = {Asbjørn Brændeland},
journal= {arXiv preprint arXiv:1504.07595},
year = {2015}
}