Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser
{"title":"成对换向排列的 $\\ell$ 元组的贝森罗德--奥诺不等式","authors":"Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser","doi":"arxiv-2409.04881","DOIUrl":null,"url":null,"abstract":"Let $S_n$ denote the symmetric group. We consider \\begin{equation*}\nN_{\\ell}(n) := \\frac{\\left\\vert Hom\\left( \\mathbb{Z}^{\\ell},S_n\\right)\n\\right\\vert}{n!} \\end{equation*} which also counts the number of $\\ell$-tuples\n$\\pi=\\left( \\pi_1, \\ldots, \\pi_{\\ell}\\right) \\in S_n^{\\ell}$ with $\\pi_i \\pi_j\n= \\pi_j \\pi_i$ for $1 \\leq i,j \\leq \\ell$ scaled by $n!$. A recursion formula,\ngenerating function, and Euler product have been discovered by Dey, Wohlfahrt,\nBryman and Fulman, and White. Let $a,b, \\ell \\geq 2$. It is known by Bringman,\nFranke, and Heim, that the Bessenrodt--Ono inequality \\begin{equation*}\n\\Delta_{a,b}^{\\ell}:= N_{\\ell}(a) \\, N_{\\ell}(b) - N_{\\ell}(a+b) >0\n\\end{equation*} is valid for $a,b \\gg 1$ and by Bessenrodt and Ono that it is\nvalid for $\\ell =2$ and $a+b >9$. In this paper we prove that for each pair\n$(a,b)$ the sign of $\\{\\Delta_{a,b}^{\\ell} \\}_{\\ell}$ is getting stable. In\neach case we provide an explicit bound. The numbers $N_{\\ell}\\left( n\\right) $\nhad been identified by Bryan and Fulman as the $n$-th orbifold characteristics,\ngeneralizing work by Macdonald and Hirzebruch--H\\\"{o}fer concerning the\nordinary and string-theoretic Euler characteristics of symmetric products,\nwhere $N_2(n)=p(n) $ represents the partition function.","PeriodicalId":501064,"journal":{"name":"arXiv - MATH - Number Theory","volume":"3 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bessenrodt--Ono inequalities for $\\\\ell$-tuples of pairwise commuting permutations\",\"authors\":\"Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser\",\"doi\":\"arxiv-2409.04881\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $S_n$ denote the symmetric group. We consider \\\\begin{equation*}\\nN_{\\\\ell}(n) := \\\\frac{\\\\left\\\\vert Hom\\\\left( \\\\mathbb{Z}^{\\\\ell},S_n\\\\right)\\n\\\\right\\\\vert}{n!} \\\\end{equation*} which also counts the number of $\\\\ell$-tuples\\n$\\\\pi=\\\\left( \\\\pi_1, \\\\ldots, \\\\pi_{\\\\ell}\\\\right) \\\\in S_n^{\\\\ell}$ with $\\\\pi_i \\\\pi_j\\n= \\\\pi_j \\\\pi_i$ for $1 \\\\leq i,j \\\\leq \\\\ell$ scaled by $n!$. A recursion formula,\\ngenerating function, and Euler product have been discovered by Dey, Wohlfahrt,\\nBryman and Fulman, and White. Let $a,b, \\\\ell \\\\geq 2$. It is known by Bringman,\\nFranke, and Heim, that the Bessenrodt--Ono inequality \\\\begin{equation*}\\n\\\\Delta_{a,b}^{\\\\ell}:= N_{\\\\ell}(a) \\\\, N_{\\\\ell}(b) - N_{\\\\ell}(a+b) >0\\n\\\\end{equation*} is valid for $a,b \\\\gg 1$ and by Bessenrodt and Ono that it is\\nvalid for $\\\\ell =2$ and $a+b >9$. In this paper we prove that for each pair\\n$(a,b)$ the sign of $\\\\{\\\\Delta_{a,b}^{\\\\ell} \\\\}_{\\\\ell}$ is getting stable. In\\neach case we provide an explicit bound. The numbers $N_{\\\\ell}\\\\left( n\\\\right) $\\nhad been identified by Bryan and Fulman as the $n$-th orbifold characteristics,\\ngeneralizing work by Macdonald and Hirzebruch--H\\\\\\\"{o}fer concerning the\\nordinary and string-theoretic Euler characteristics of symmetric products,\\nwhere $N_2(n)=p(n) $ represents the partition function.\",\"PeriodicalId\":501064,\"journal\":{\"name\":\"arXiv - MATH - Number Theory\",\"volume\":\"3 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Number Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.04881\",\"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 - MATH - Number Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.04881","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Bessenrodt--Ono inequalities for $\ell$-tuples of pairwise commuting permutations
Let $S_n$ denote the symmetric group. We consider \begin{equation*}
N_{\ell}(n) := \frac{\left\vert Hom\left( \mathbb{Z}^{\ell},S_n\right)
\right\vert}{n!} \end{equation*} which also counts the number of $\ell$-tuples
$\pi=\left( \pi_1, \ldots, \pi_{\ell}\right) \in S_n^{\ell}$ with $\pi_i \pi_j
= \pi_j \pi_i$ for $1 \leq i,j \leq \ell$ scaled by $n!$. A recursion formula,
generating function, and Euler product have been discovered by Dey, Wohlfahrt,
Bryman and Fulman, and White. Let $a,b, \ell \geq 2$. It is known by Bringman,
Franke, and Heim, that the Bessenrodt--Ono inequality \begin{equation*}
\Delta_{a,b}^{\ell}:= N_{\ell}(a) \, N_{\ell}(b) - N_{\ell}(a+b) >0
\end{equation*} is valid for $a,b \gg 1$ and by Bessenrodt and Ono that it is
valid for $\ell =2$ and $a+b >9$. In this paper we prove that for each pair
$(a,b)$ the sign of $\{\Delta_{a,b}^{\ell} \}_{\ell}$ is getting stable. In
each case we provide an explicit bound. The numbers $N_{\ell}\left( n\right) $
had been identified by Bryan and Fulman as the $n$-th orbifold characteristics,
generalizing work by Macdonald and Hirzebruch--H\"{o}fer concerning the
ordinary and string-theoretic Euler characteristics of symmetric products,
where $N_2(n)=p(n) $ represents the partition function.