Serial and Unserial Combinatorial Families
组合数学
2007-05-23 v1
摘要
This article presents the \emph{Serial and Unserial Methods} (SUM). The algorithms are strongly related to the first part of a classical reference in combinatorics, the \emph{Combinatorial algorithms for computers and calculators}, from Albert Nijenhuis and Herbert Wilf. The \emph{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 \emph{Unserial Method} is the inverted step of Serial Method, getting the serial number from the combinatorial family given as input. The \emph{serial number} is the position of the combinatorial family on the list.
引用
@article{arxiv.math/0503335,
title = {Serial and Unserial Combinatorial Families},
author = {Glaucio G. M. Melo and Emerson A. Oliveira Lima},
journal= {arXiv preprint arXiv:math/0503335},
year = {2007}
}
备注
Article submitted to J. of Discrete Algorithms