{"title":"出差数和多项式的一些行列式表示法","authors":"Chak-On Chow","doi":"10.1007/s11139-024-00867-w","DOIUrl":null,"url":null,"abstract":"<p>Munarini (J Integer Seq 23: Article 20.3.8, 2020) recently showed that the derangement polynomial <span>\\(d_n(q)=\\sum _{\\sigma \\in {\\mathcal {D}}_n}q^{{{\\,\\textrm{maj}\\,}}(\\sigma )}\\)</span> is expressible as the determinant of either an <span>\\(n\\times n\\)</span> tridiagonal matrix or an <span>\\(n\\times n\\)</span> lower Hessenberg matrix. Qi et al. (Cogent Math 3:1232878, 2016) showed that the classical derangement number <span>\\(d_n=n!\\sum _{k=0}^n\\frac{(-1)^k}{k!}\\)</span> is expressible as a tridiagonal determinant of order <span>\\(n+1\\)</span>. We show in this work that similar determinantal expressions exist for the type <i>B</i> derangement polynomial <span>\\(d_n^B(q)=\\sum _{\\sigma \\in {\\mathcal {D}}_n^B}q^{{{\\,\\textrm{fmaj}\\,}}(\\sigma )}\\)</span> studied previously by Chow (Sém Lothar Combin 55:B55b, 2006), and the type <i>D</i> derangement polynomial <span>\\(d_n^D(q)=\\sum _{\\sigma \\in {\\mathcal {D}}_n^D}q^{{{\\,\\textrm{maj}\\,}}(\\sigma )}\\)</span> studied recently by Chow (Taiwanese J Math 27(4):629–646, 2023). Representations of the types <i>B</i> and <i>D</i> derangement numbers <span>\\(d_n^B\\)</span> and <span>\\(d_n^D\\)</span> as determinants of order <span>\\(n+1\\)</span> are also presented.</p>","PeriodicalId":501430,"journal":{"name":"The Ramanujan Journal","volume":"21 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Some determinantal representations of derangement numbers and polynomials\",\"authors\":\"Chak-On Chow\",\"doi\":\"10.1007/s11139-024-00867-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Munarini (J Integer Seq 23: Article 20.3.8, 2020) recently showed that the derangement polynomial <span>\\\\(d_n(q)=\\\\sum _{\\\\sigma \\\\in {\\\\mathcal {D}}_n}q^{{{\\\\,\\\\textrm{maj}\\\\,}}(\\\\sigma )}\\\\)</span> is expressible as the determinant of either an <span>\\\\(n\\\\times n\\\\)</span> tridiagonal matrix or an <span>\\\\(n\\\\times n\\\\)</span> lower Hessenberg matrix. Qi et al. (Cogent Math 3:1232878, 2016) showed that the classical derangement number <span>\\\\(d_n=n!\\\\sum _{k=0}^n\\\\frac{(-1)^k}{k!}\\\\)</span> is expressible as a tridiagonal determinant of order <span>\\\\(n+1\\\\)</span>. We show in this work that similar determinantal expressions exist for the type <i>B</i> derangement polynomial <span>\\\\(d_n^B(q)=\\\\sum _{\\\\sigma \\\\in {\\\\mathcal {D}}_n^B}q^{{{\\\\,\\\\textrm{fmaj}\\\\,}}(\\\\sigma )}\\\\)</span> studied previously by Chow (Sém Lothar Combin 55:B55b, 2006), and the type <i>D</i> derangement polynomial <span>\\\\(d_n^D(q)=\\\\sum _{\\\\sigma \\\\in {\\\\mathcal {D}}_n^D}q^{{{\\\\,\\\\textrm{maj}\\\\,}}(\\\\sigma )}\\\\)</span> studied recently by Chow (Taiwanese J Math 27(4):629–646, 2023). Representations of the types <i>B</i> and <i>D</i> derangement numbers <span>\\\\(d_n^B\\\\)</span> and <span>\\\\(d_n^D\\\\)</span> as determinants of order <span>\\\\(n+1\\\\)</span> are also presented.</p>\",\"PeriodicalId\":501430,\"journal\":{\"name\":\"The Ramanujan Journal\",\"volume\":\"21 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The Ramanujan Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s11139-024-00867-w\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Ramanujan Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s11139-024-00867-w","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Some determinantal representations of derangement numbers and polynomials
Munarini (J Integer Seq 23: Article 20.3.8, 2020) recently showed that the derangement polynomial \(d_n(q)=\sum _{\sigma \in {\mathcal {D}}_n}q^{{{\,\textrm{maj}\,}}(\sigma )}\) is expressible as the determinant of either an \(n\times n\) tridiagonal matrix or an \(n\times n\) lower Hessenberg matrix. Qi et al. (Cogent Math 3:1232878, 2016) showed that the classical derangement number \(d_n=n!\sum _{k=0}^n\frac{(-1)^k}{k!}\) is expressible as a tridiagonal determinant of order \(n+1\). We show in this work that similar determinantal expressions exist for the type B derangement polynomial \(d_n^B(q)=\sum _{\sigma \in {\mathcal {D}}_n^B}q^{{{\,\textrm{fmaj}\,}}(\sigma )}\) studied previously by Chow (Sém Lothar Combin 55:B55b, 2006), and the type D derangement polynomial \(d_n^D(q)=\sum _{\sigma \in {\mathcal {D}}_n^D}q^{{{\,\textrm{maj}\,}}(\sigma )}\) studied recently by Chow (Taiwanese J Math 27(4):629–646, 2023). Representations of the types B and D derangement numbers \(d_n^B\) and \(d_n^D\) as determinants of order \(n+1\) are also presented.