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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…