AAAbdelmalek Abdesselam

Abdelmalek Abdesselam

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Abdelmalek Abdesselam has a total of 16 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Bessenrodt–Ono Inequalities for $\ell $-Tuples of Pairwise Commuting Permutations

    by Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser

    Let $$S_n$$ S n denote the symmetric group. We consider $$\begin{aligned} N_{\ell }(n):= \frac{\left| \textrm{Hom}\left( {\mathbb {Z}}^{\ell },S_n\right) \right| }{n!} \end{aligned}$$ N ℓ ( n ) : = Hom Z ℓ , S n n ! which also counts the number of $$\ell $$ ℓ -tuples $$\pi =\left( \pi _1, \ldots , \pi _{\ell }\right) \in S_n^{\ell }$$ π = π 1 , … , π ℓ ∈ S n ℓ with $$\pi _i \pi _j = \pi _j \pi _i$$ π i π j = π j π i for $$1 \le i,j \le \ell $$ 1 ≤ i , j ≤ ℓ scaled by n !. A recursion formula, generating function, and Euler product have been discovered by Dey, Wohlfahrt, Bryan and Fulman, and White. Let $$a,b, \ell \ge 2.$$ a , b , ℓ ≥ 2 . It is known by Bringmann, Franke, and Heim, that the Bessenrodt–Ono inequality $$\begin{aligned} \Delta _{a,b}^{\ell }:= N_{\ell }(a) \, N_{\ell }(b) - N_{\ell }(a+b) >0 \end{aligned}$$ Δ a , b ℓ : = N ℓ ( a ) N ℓ ( b ) - N ℓ ( a + b ) > 0 is valid for $$a,b \gg 1$$ a , b ≫ 1 and by Bessenrodt and Ono that it is valid for $$\ell =2$$ ℓ = 2 and $$a+b >9.$$ a + b > 9 . In this paper, we prove that for each pair ( a , b ) the sign of $$\{\Delta _{a,b}^{\ell } \}_{\ell }$$ { Δ a , b ℓ } ℓ is getting stable. In each case we provide an explicit bound. The numbers $$N_{\ell }\left( n\right) $$ N ℓ n had been identified by Bryan and Fulman as the n th orbifold characteristics, generalizing work by Macdonald and Hirzebruch–Höfer concerning the ordinary and string-theoretic Euler characteristics of symmetric products, where $$N_2(n)=p(n) $$ N 2 ( n ) = p ( n ) represents the partition function.

  • Open Access

    Proof of a conjecture by Starr and log-concavity for random commuting permutations

    by Abdelmalek Abdesselam

    We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsigned Stirling numbers of the first kind which count how many single permutations have a given number of cycles. In the case of pairs of permutations, these numbers are related to D'Arcais polynomials and the Nekrasov-Okounkov formula. As a consequence of the above asymptotics, we confirm a log-concavity conjecture in the regime of typical values for the number of joint orbits. As a result of possible indepentent interest in applied mathematics and mathematical physics, we also provide detailed asymptotics, using Mellin transform techniques, for certain multiple series or multivariate Ramanujan sums which are related to ordinary generating functions of Dirichlet convolutions of power laws. Besides these multiple sums asymptotics, our proofs use bivariate saddle point analysis related to the Meinardus theorem in the delicate case of multiple poles for the associated Dirichlet series.

  • Open Access

    On a mod 3 property of $\ell $-tuples of pairwise commuting permutations

    by Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser

    Let $$S_n$$ S n denote the symmetric group of permutations acting on n elements. We investigate the double sequence $$\{N_{\ell }(n)\}$$ { N ℓ ( n ) } counting the number of $$\ell $$ ℓ tuples of elements of the symmetric group $$S_n$$ S n , where the components commute, normalized by the order of $$S_n$$ S n . Our focus lies on exploring log-concavity with respect to n: $$\begin{aligned} N_{\ell }(n)^2 - N_{\ell }(n-1) \,\, N_{\ell }(n+1) \ge 0. \end{aligned}$$ N ℓ ( n ) 2 - N ℓ ( n - 1 ) N ℓ ( n + 1 ) ≥ 0 . We establish that this depends on $$n \pmod {3}$$ n ( mod 3 ) for sufficiently large $$\ell $$ ℓ . These numbers are studied by Bryan and Fulman as the nth orbifold characteristics, generalizing work by Macdonald and Hirzebruch–Hofer concerning the ordinary and string-theoretic Euler characteristics of symmetric products. Notably, $$N_2(n)$$ N 2 ( n ) represents the partition numbers p(n), while $$N_{3}(n)$$ N 3 ( n ) represents the number of non-equivalent n-sheeted coverings of a torus studied by Liskovets and Medynkh. The numbers also appear in algebra since $$ \vert S_n \vert \,\, N_{\ell }(n) = \left| \textrm{Hom}\left( \mathbb {Z}^{\ell },S_n\right) \right| $$ | S n | N ℓ ( n ) = Hom Z ℓ , S n .


  • Open Access

    Log-Concavity with Respect to the Number of Orbits for Infinite Tuples of Commuting Permutations

    by Abdelmalek Abdesselam

    Let A(p, n, k) be the number of p-tuples of commuting permutations of n elements whose permutation action results in exactly k orbits or connected components. We formulate the conjecture that, for every fixed p and n, the A(p, n, k) form a log-concave sequence with respect to k. For $$p=1$$ p = 1 this is a well-known property of unsigned Stirling numbers of the first kind. As the $$p=2$$ p = 2 case, our conjecture includes a previous one by Heim and Neuhauser, which strengthens a unimodality conjecture for the Nekrasov–Okounkov hook length polynomials. In this article, we prove the $$p=\infty $$ p = ∞ case of our conjecture. We start from an expression for the A(p, n, k), which follows from an identity by Bryan and Fulman, obtained in the their study of orbifold higher equivariant Euler characteristics. We then derive the $$p\rightarrow \infty $$ p → ∞ asymptotics. The last step essentially amounts to the log-concavity in k of a generalized Turán number, namely, the maximum product of k positive integers whose sum is n.


  • Open Access

    Bessenrodt--Ono inequalities for $\ell$-tuples of pairwise commuting permutations

    by Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser

    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 $π=\left( π_1, \ldots, π_{\ell}\right) \in S_n^{\ell}$ with $π_i π_j = π_j π_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*} Δ_{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 $\{Δ_{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öfer concerning the ordinary and string-theoretic Euler characteristics of symmetric products, where $N_2(n)=p(n) $ represents the partition function.

  • Open Access

    A bijection for tuples of commuting permutations and a log-concavity conjecture

    by Abdelmalek Abdesselam, Pedro Brunialti, Tristan Doan, Philip Velie

    Let $$A(\ell ,n,k)$$A(ℓ,n,k) denote the number of $$\ell $$ℓ -tuples of commuting permutations ofnelements whose permutation action results in exactlykorbits or connected components. We provide a new proof of an explicit formula for $$A(\ell ,n,k)$$A(ℓ,n,k) which is essentially due to Bryan and Fulman, in their work on orbifold higher equivariant Euler characteristics. Our proof is self-contained, elementary, and relies on the construction of an explicit bijection, in order to perform the $$\ell +1\rightarrow \ell $$ℓ+1→ℓ reduction. We also investigate a conjecture by the first author, regarding the log-concavity of $$A(\ell ,n,k)$$A(ℓ,n,k) with respect tok. The conjecture generalizes a previous one by Heim and Neuhauser related to the Nekrasov-Okounkov formula.


  • Open Access

    A bijection for tuples of commuting permutations and a log-concavity conjecture

    by Abdelmalek Abdesselam, Pedro Brunialti, Tristan Doan, Philip Velie

    Let $A(\ell,n,k)$ denote the number of $\ell$-tuples of commuting permutations of $n$ elements whose permutation action results in exactly $k$ orbits or connected components. We provide a new proof of an explicit formula for $A(\ell,n,k)$ which is essentially due to Bryan and Fulman, in their work on orbifold higher equivariant Euler characteristics. Our proof is self-contained, elementary, and relies on the construction of an explicit bijection, in order to perform the $\ell+1\rightarrow \ell$ reduction. We also investigate a conjecture by the first author, regarding the log-concavity of $A(\ell,n,k)$ with respect to $k$. The conjecture generalizes a previous one by Heim and Neuhauser related to the Nekrasov-Okounkov formula.

  • Open Access

    On a mod $3$ property of $\ell $-tuples of pairwise commuting permutations

    by Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser

    Let $S_n$ denote the symmetric group of permutations acting on $n$ elements. We investigate the double sequence $\{N_{\ell}(n)\}$ counting the number of $\ell$ tuples of elements of the symmetric group $S_n$, where the components commute, normalized by the order of $S_n$. Our focus lies on exploring log-concavity with respect to $n$: $$ N_{\ell}(n)^2 - N_{\ell}(n-1) \,\, N_{\ell}(n+1) \geq 0.$$ We establish that this depends on $n \pmod{3}$ for sufficiently large $\ell$. These numbers are studied by Bryan and Fulman as the $n$th orbifold characteristics, generalizing work of Macdonald and Hirzebruch--Hofer concerning the ordinary and string-theoretic Euler characteristics of symmetric products. Notably, $N_2(n)$ represents the partition numbers $p(n)$, while $N_{3}(n)$ represents the number of non-equivalent $n$-sheeted coverings of a torus studied by Liskovets and Medynkh. The numbers also appear in algebra since $ \vert S_n \vert \,\, N_{\ell}(n) = \left\vert Hom \left( \mathbb{Z}^{\ell},S_n\right) \right\vert $.

  • Open Access

    Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations

    by Abdelmalek Abdesselam

    Let $A(p,n,k)$ be the number of $p$-tuples of commuting permutations of $n$ elements whose permutation action results in exactly $k$ orbits or connected components. We formulate the conjecture that, for every fixed $p$ and $n$, the $A(p,n,k)$ form a log-concave sequence with respect to $k$. For $p=1$ this is a well known property of unsigned Stirling numbers of the first kind. As the $p=2$ case, our conjecture includes a previous one by Heim and Neuhauser, which strengthens a unimodality conjecture for the Nekrasov-Okounkov hook length polynomials. In this article, we prove the $p=\infty$ case of our conjecture. We start from an expression for the $A(p,n,k)$ which follows from an identity by Bryan and Fulman, obtained in the their study of orbifold higher equivariant Euler characteristics. We then derive the $p\rightarrow\infty$ asymptotics. The last step essentially amounts to the log-concavity in $k$ of a generalized Turán number, namely, the maximum product of $k$ positive integers whose sum is $n$.