{"title":"用曲柄统计量研究高斯多项式连续系数的同余性","authors":"Dennis Eichhorn, Lydia Engle, Brandt Kronholm","doi":"10.37236/10493","DOIUrl":null,"url":null,"abstract":"\n \n \nIn this paper, we establish infinite families of congruences in consecutive arithmetic progressions modulo any odd prime $\\ell$ for the function $p\\big(n,m,N\\big)$, which enumerates the partitions of $n$ into at most $m$ parts with no part larger than $N$. We also treat the function $p\\big(n,m,(a,b]\\big)$, which bounds the largest part above and below, and obtain similar infinite families of congruences. \nFor $m \\leq 4$ and $\\ell = 3$, simple combinatorial statistics called \"cranks\" witness these congruences. We prove this analytically for $m=4$, and then both analytically and combinatorially for $m = 3$. Our combinatorial proof relies upon explicit dissections of convex lattice polygons. \n \nFor $m \\leq 4$ and $\\ell = 3$, simple combinatorial statistics called ``cranks\" witness these congruences. We prove this analytically for $m=4$, and then both analytically and combinatorially for $m = 3$. Our combinatorial proof relies upon explicit dissections of convex lattice polygons. \n \n \n","PeriodicalId":11515,"journal":{"name":"Electronic Journal of Combinatorics","volume":"8 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2022-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Congruences for Consecutive Coefficients of Gaussian Polynomials with Crank Statistics\",\"authors\":\"Dennis Eichhorn, Lydia Engle, Brandt Kronholm\",\"doi\":\"10.37236/10493\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n \\n \\nIn this paper, we establish infinite families of congruences in consecutive arithmetic progressions modulo any odd prime $\\\\ell$ for the function $p\\\\big(n,m,N\\\\big)$, which enumerates the partitions of $n$ into at most $m$ parts with no part larger than $N$. We also treat the function $p\\\\big(n,m,(a,b]\\\\big)$, which bounds the largest part above and below, and obtain similar infinite families of congruences. \\nFor $m \\\\leq 4$ and $\\\\ell = 3$, simple combinatorial statistics called \\\"cranks\\\" witness these congruences. We prove this analytically for $m=4$, and then both analytically and combinatorially for $m = 3$. Our combinatorial proof relies upon explicit dissections of convex lattice polygons. \\n \\nFor $m \\\\leq 4$ and $\\\\ell = 3$, simple combinatorial statistics called ``cranks\\\" witness these congruences. We prove this analytically for $m=4$, and then both analytically and combinatorially for $m = 3$. Our combinatorial proof relies upon explicit dissections of convex lattice polygons. \\n \\n \\n\",\"PeriodicalId\":11515,\"journal\":{\"name\":\"Electronic Journal of Combinatorics\",\"volume\":\"8 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2022-12-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Combinatorics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.37236/10493\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37236/10493","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
Congruences for Consecutive Coefficients of Gaussian Polynomials with Crank Statistics
In this paper, we establish infinite families of congruences in consecutive arithmetic progressions modulo any odd prime $\ell$ for the function $p\big(n,m,N\big)$, which enumerates the partitions of $n$ into at most $m$ parts with no part larger than $N$. We also treat the function $p\big(n,m,(a,b]\big)$, which bounds the largest part above and below, and obtain similar infinite families of congruences.
For $m \leq 4$ and $\ell = 3$, simple combinatorial statistics called "cranks" witness these congruences. We prove this analytically for $m=4$, and then both analytically and combinatorially for $m = 3$. Our combinatorial proof relies upon explicit dissections of convex lattice polygons.
For $m \leq 4$ and $\ell = 3$, simple combinatorial statistics called ``cranks" witness these congruences. We prove this analytically for $m=4$, and then both analytically and combinatorially for $m = 3$. Our combinatorial proof relies upon explicit dissections of convex lattice polygons.
期刊介绍:
The Electronic Journal of Combinatorics (E-JC) is a fully-refereed electronic journal with very high standards, publishing papers of substantial content and interest in all branches of discrete mathematics, including combinatorics, graph theory, and algorithms for combinatorial problems.