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

Asymptotics of commuting \(\ell \)-tuples in symmetric groups and log-concavity

  • Kathrin Bringmann,
  • Johann Franke,
  • Bernhard Heim

摘要

Denote by \(N_{\ell }(n)\) N ( n ) the number of \(\ell \) -tuples of elements in the symmetric group \(S_n\) S n with commuting components, normalized by the order of \(S_n\) S n . In this paper, we prove asymptotic formulas for \(N_\ell (n)\) N ( n ) . In addition, general criteria for log-concavity are shown, which can be applied to \(N_\ell (n)\) N ( n ) among other examples. Moreover, we obtain a Bessenrodt-Ono type theorem which gives an inequality of the form \(c(a)c(b) > c(a+b)\) c ( a ) c ( b ) > c ( a + b ) for certain families of sequences c(n).