出差数和多项式的一些行列式表示法

Chak-On Chow
{"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":null,"pages":null},"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\":null,\"pages\":null},\"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}
引用次数: 0

摘要

Munarini (J Integer Seq 23: Article 20.3.8, 2020)最近证明了出差多项式 \(d_n(q)=\sum _{\sigma \in {\mathcal {D}}_n}q^{{{,\textrm{maj}\,}}(\sigma )}\) 可以表达为一个 \(n\times n\) 三对角矩阵或一个 \(n\times n\) 下海森伯矩阵的行列式。Qi等人(Cogent Math 3:1232878, 2016)证明了经典的失真数\(d_n=n!\sum _{k=0}^n\frac{(-1)^k}{k!}\) 可以表达为阶为\(n+1\)的三对角行列式。在这项工作中,我们证明了类似的行列式表达式也存在于 Chow 之前研究的 B 型失真多项式 \(d_n^B(q)=\sum _{\sigma \in {\mathcal {D}}_n^B}q^{{\,\textrm{fmaj}\,}}(\sigma )}\) (Sém Lothar Combin 55:B55b, 2006),以及 Chow 最近研究的 D 型错乱多项式 \(d_n^D(q)=\sum _{\sigma \in {\mathcal {D}}_n^D}q^{{\,\textrm{maj}\,}}(\sigma )}\) (Taiwanese J Math 27(4):629-646, 2023)。此外,还介绍了 B 型和 D 型错乱数 \(d_n^B\) 和 \(d_n^D\) 作为阶 \(n+1\) 的行列式的表示。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
On the periods of twisted moments of the Kloosterman connection Ramanujan’s missing hyperelliptic inversion formula A q-analog of the Stirling–Eulerian Polynomials Integer group determinants of order 16 Diophantine approximation with prime denominator in quadratic number fields under GRH
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1