Serial and Unserial Combinatorial Families
Abstract
This article presents the Serial and Unserial Methods (SUM). The algorithms are strongly related to the first part of a classical reference in combinatorics, the Combinatorial algorithms for computers and calculators, from Albert Nijenhuis and Herbert Wilf. The Serial Method proposal is to obtain the output of a specific kind of combinatorial family from its position on the list of all combinatorial possibilities. The Unserial Method is the inverted step of Serial Method, getting the serial number from the combinatorial family given as input. The serial number is the position of the combinatorial family on the list.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.