中文

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