错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On log-concavity of the number of orbits in commuting tuples of permutations

  • Raghavendra Tripathi

摘要

Denote by A(pnk) the number of commuting p-tuples of permutations on [n] that have exactly k distinct orbits. It was conjectured in Abdesselam (Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations, http://arxiv.org/abs/2309.07358, 2023) that A(pnk) is log-concave with respect to k for every \(p\ge 2, n\ge 3\) p 2 , n 3 , and the log-concavity was proved in “ \(p=\infty \) p = ” case. In this paper, we prove that for \(k=n-\alpha \) k = n - α , the log-concavity for A(pnk) holds for every \(p\ge 2\) p 2 for sufficiently large n.