Two combinatorial formulas concerning marked partitions
Abstract
A partition of degree is a decomposition , where are positive integers called the parts of the partition. Let be an integer. The partition is said to be a --partition if for all such that . The main result of this note are combinatorial formulas, which express the quantity of -partitions of a given degree in terms of the --partitions of the same degree, where or , some special parts of which are marked depending on . The presented proofs of both formulas are bijective. It is shown that for the corresponding formula is equivalent to the classical Sylvester identity. The obtained combinatorial formulas as well as their bijective proofs are generalized to the quantities of --partitions, all parts of which are for any fixed integer .
Cite
@article{arxiv.0805.1467,
title = {Two combinatorial formulas concerning marked partitions},
author = {F. V. Weinstein},
journal= {arXiv preprint arXiv:0805.1467},
year = {2017}
}
Comments
The article is completely rewritten, title has been changed. 8 pages