English

Even and odd compositions with restricted parts

Combinatorics 2024-05-07 v1

Abstract

A result of Legendre asserts that the difference between the numbers of (length) even and odd partitions of nn into distinct parts is 00, 11, or 1-1; this also follows from Euler's pentagonal number theorem. We establish an analogous result for compositions and obtain some generalizations that are related to various entries in the On-Line Encyclopedia of Integer Sequences.

Keywords

Cite

@article{arxiv.2405.03477,
  title  = {Even and odd compositions with restricted parts},
  author = {Jia Huang},
  journal= {arXiv preprint arXiv:2405.03477},
  year   = {2024}
}

Comments

8 pages

R2 v1 2026-06-28T16:18:05.403Z