English

Two combinatorial formulas concerning marked partitions

Combinatorics 2017-03-22 v6

Abstract

A partition of degree nn is a decomposition n=i1+i2++iqn=i_1+i_2+\dots+i_q, where i1,i2,,iq{i_1,i_2,\dots,i_q} are positive integers called the parts of the partition. Let λ>0\lambda>0 be an integer. The partition is said to be a λ\lambda--partition if ia+1iaλi_{a+1}-i_a\geqslant \lambda for all aa such that 1a<q1\leqslant a<q. The main result of this note are combinatorial formulas, which express the quantity of 11-partitions of a given degree in terms of the λ\lambda--partitions of the same degree, where λ=2\lambda=2 or λ=3\lambda=3, some special parts of which are marked depending on λ\lambda. The presented proofs of both formulas are bijective. It is shown that for λ=3\lambda=3 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 11--partitions, all parts of which are k\geqslant k for any fixed integer k1k\geqslant 1.

Keywords

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

R2 v1 2026-06-21T10:39:11.729Z