A combinatorial identity for the p-binomial coefficient based on abelian groups

DOI10.2140/MOSCOW.2021.10.13MaRDI QIDQ2229334zbMATH OpenOpenAlexFDO

Authors C. P. Anil Kumar

Publication date 23 February 2021

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.10725

zbMATH Keywords

Hermite normal formSmith normal formfinite abelian \(p\)-groups\(p\)-binomial coefficientlattices of finite index

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Finite abelian groups (20K01)

Abstract: For non-negative integers $kleqn$, we prove a combinatorial identity for the $p$-binomial coefficient $$ based on abelian p-groups. A purely combinatorial proof of this identity is not known. While proving this identity, for $rinmathbbNcup0,sinmathbbN$ and $p$ a prime, we present a purely combinatorial formula for the number of subgroups of $mathbb{Z}^s$ of finite index $p^r$ with quotient isomorphic to the finite abelian $p$-group of type $underlinelambda$, which is a partition of $r$ into at most $s$ parts. This purely combinatorial formula is similar to that for the enumeration of subgroups of a certain type in a finite abelian $p$-group obtained by Lynne Marie Butler. As consequences, this combinatorial formula gives rise to many enumeration formulae that involve polynomials in $p$ with non-negative integer coefficients.

Recommendations

• Combinatorial proof of an Abel-type identity
• scientific article; zbMATH DE number 6383871
• scientific article; zbMATH DE number 5115927
• A binomial coefficient identity associated with Beukers' conjecture on {A}péry numbers
• Combinatorial proof of a curious \(q\)-binomial coefficient identity
• Combinatorial identities with binomial coefficients
• scientific article; zbMATH DE number 5647843
• On \(p,q\)-binomial coefficients
• scientific article; zbMATH DE number 3946138
• A binomial coefficient identity associated to a conjecture of Beukers

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• Fonctions de Möbius sur les groupes abeliens finis
• On the Surjectivity of Certain Maps
• Subgroup lattices and symmetric functions
• Subgroups of Abelian Groups
• Subspaces, subsets, and partitions
• Symmetric functions and Hall polynomials. With contributions by A. V. Zelevinsky

Cited in

(1)

• Subgroup lattices and symmetric functions

This page was built for publication: A combinatorial identity for the \(p\)-binomial coefficient based on abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229334)