基于阿贝尔群的p-二项式效率的组合恒等式

C. Kumar
{"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":null,"pages":null},"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\":null,\"pages\":null},\"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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信