English

A Combinatorial Identity for the p-Binomial Coefficient Based on Abelian Groups

Combinatorics 2021-03-30 v2 Number Theory

Abstract

For non-negative integers knk\leq n, we prove a combinatorial identity for the pp-binomial coefficient (nk)p\binom{n}{k}_p based on abelian p-groups. A purely combinatorial proof of this identity is not known. While proving this identity, for rN{0},sNr\in \mathbb{N}\cup\{0\},s\in \mathbb{N} and pp a prime, we present a purely combinatorial formula for the number of subgroups of Zs\mathbb{Z}^s of finite index prp^r with quotient isomorphic to the finite abelian pp-group of type λ\underline{\lambda}, which is a partition of rr into at most ss parts. This purely combinatorial formula is similar to that for the enumeration of subgroups of a certain type in a finite abelian pp-group obtained by Lynne Marie Butler. As consequences, this combinatorial formula gives rise to many enumeration formulae that involve polynomials in pp with non-negative integer coefficients.

Keywords

Cite

@article{arxiv.1912.10725,
  title  = {A Combinatorial Identity for the p-Binomial Coefficient Based on Abelian Groups},
  author = {C P Anil Kumar},
  journal= {arXiv preprint arXiv:1912.10725},
  year   = {2021}
}

Comments

16 pages, Accepted in September 2020 in MJCNT

R2 v1 2026-06-23T12:54:22.672Z