{"title":"基于阿贝尔群的p-二项式效率的组合恒等式","authors":"C. Kumar","doi":"10.2140/MOSCOW.2021.10.13","DOIUrl":null,"url":null,"abstract":"For a non-negative integer $k$ and a positive integer $n$ with $k\\leq n$, we prove a combinatorial identity for the $p$-binomial coefficient $\\binom{n}{k}_p$ based on abelian groups. A purely combinatorial proof is not known for this identity. While proving this identity, for $r,s\\in \\mathbb{N}$ 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 $\\underline{\\lambda}$ a partition of $r$ into at most $s$ parts. This purely combinatorial formula is similar to the combinatorial formula for subgroups of a certain type in a finite abelian $p$-group obtained by Lynne Marie Butler. As consequences, this combinatorial formula gives rise many enumeration formulae which are polynomial in $p$ with non-negative integer coefficients.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":"10 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A combinatorial identity for the p-binomial\\ncoefficient based on abelian groups\",\"authors\":\"C. Kumar\",\"doi\":\"10.2140/MOSCOW.2021.10.13\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a non-negative integer $k$ and a positive integer $n$ with $k\\\\leq n$, we prove a combinatorial identity for the $p$-binomial coefficient $\\\\binom{n}{k}_p$ based on abelian groups. A purely combinatorial proof is not known for this identity. While proving this identity, for $r,s\\\\in \\\\mathbb{N}$ 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 $\\\\underline{\\\\lambda}$ a partition of $r$ into at most $s$ parts. This purely combinatorial formula is similar to the combinatorial formula for subgroups of a certain type in a finite abelian $p$-group obtained by Lynne Marie Butler. As consequences, this combinatorial formula gives rise many enumeration formulae which are polynomial in $p$ with non-negative integer coefficients.\",\"PeriodicalId\":8442,\"journal\":{\"name\":\"arXiv: Combinatorics\",\"volume\":\"10 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2140/MOSCOW.2021.10.13\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2140/MOSCOW.2021.10.13","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
对于一个非负整数$k$和一个带$k\leq n$的正整数$n$,我们证明了基于阿贝尔群的$p$ -二项式系数$\binom{n}{k}_p$的一个组合恒等式。对于这个恒等式,没有一个纯粹的组合证明。在证明这个恒等式的同时,对于$r,s\in \mathbb{N}$和$p$ a素数,我们给出了有限索引$p^r$的$\mathbb{Z}^s$的子群数目的一个纯组合公式,这些子群商同构于$r$的$\underline{\lambda}$ a划分为最多$s$个部分的有限阿贝尔$p$ -群。这个纯组合公式类似于Lynne Marie Butler得到的有限阿贝尔$p$ -群中某类型子群的组合公式。因此,这个组合公式产生了许多在$p$中多项式的非负整数系数的枚举公式。
A combinatorial identity for the p-binomial
coefficient based on abelian groups
For a non-negative integer $k$ and a positive integer $n$ with $k\leq n$, we prove a combinatorial identity for the $p$-binomial coefficient $\binom{n}{k}_p$ based on abelian groups. A purely combinatorial proof is not known for this identity. While proving this identity, for $r,s\in \mathbb{N}$ 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 $\underline{\lambda}$ a partition of $r$ into at most $s$ parts. This purely combinatorial formula is similar to the combinatorial formula for subgroups of a certain type in a finite abelian $p$-group obtained by Lynne Marie Butler. As consequences, this combinatorial formula gives rise many enumeration formulae which are polynomial in $p$ with non-negative integer coefficients.