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

DOI10.2140/MOSCOW.2021.10.13zbMATH Open1459.05008arXiv1912.10725OpenAlexW2995244687MaRDI QIDQ2229334FDOQ2229334

Authors: C. P. Anil Kumar 

Publication date: 23 February 2021

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Subgroups of Abelian Groups
• Title not available (Why is that?)
• Fonctions de Möbius sur les groupes abeliens finis
• Subgroup lattices and symmetric functions
• Symmetric functions and Hall polynomials. With contributions by A. V. Zelevinsky
• Subspaces, subsets, and partitions
• On the Surjectivity of Certain Maps

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)