Abdelmalek Abdesselam
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Abdelmalek Abdesselam has a total of 16 co-authors. Here are the top co-authors by number of shared publications:
- Bernhard Heim
Department of Mathematics and Computer Science, University of Cologne, Cologne, Germany
4 shared publications - Jaydeep Chipalkatti
Machray Hall, Department of Mathematics, University of Manitoba, Winnipeg MB R3T 2N2, Canada
3 shared publications - Markus Neuhauser
Kutaisi International University, Kutaisi, Georgia
3 shared publications Ajay Chandra
2 shared publications- Aldo Procacci
Departamento de Matemática, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil
2 shared publications - Benedetto Scoppola
Dipartimento di Matematica Università di Roma "Tor Vergata" Via della Ricerca Scientifica - 00133 Roma Italy
2 shared publications
Latest Publications
- Open Access
- 29 July 2025
- Published by Springer Nature in Annals of Combinatorics
- Vol. 30 (2) , 553-573
Bessenrodt–Ono Inequalities for $\ell $-Tuples of Pairwise Commuting PermutationsLet $$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}$$ 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 \le i,j \le \ell $$ 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.$$ 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}$$ 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öfer concerning the ordinary and string-theoretic Euler characteristics of symmetric products, where $$N_2(n)=p(n) $$ represents the partition function.- 29 July 2025
- Published by Springer Nature in Annals of Combinatorics
- Vol. 30 (2) , 553-573
Open AccessBessenrodt–Ono Inequalities for $\ell $-Tuples of Pairwise Commuting PermutationsLet $$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}$$ 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 \le i,j \le \ell $$ 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.$$ 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}$$ 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öfer concerning the ordinary and string-theoretic Euler characteristics of symmetric products, where $$N_2(n)=p(n) $$ represents the partition function. - Open Access
Proof of a conjecture by Starr and log-concavity for random commuting permutations
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 AccessProof of a conjecture by Starr and log-concavity for random commuting permutations
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
- 24 December 2024
- Published by Springer Nature in The Ramanujan Journal
- Vol. 66 (1) , 1-15
On a mod 3 property of $\ell $-tuples of pairwise commuting permutationsLet $$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: $$\begin{aligned} N_{\ell }(n)^2 - N_{\ell }(n-1) \,\, N_{\ell }(n+1) \ge 0. \end{aligned}$$ We establish that this depends on $$n \pmod {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)$$ 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| \textrm{Hom}\left( \mathbb {Z}^{\ell },S_n\right) \right| $$ .- 24 December 2024
- Published by Springer Nature in The Ramanujan Journal
- Vol. 66 (1) , 1-15
Open AccessOn a mod 3 property of $\ell $-tuples of pairwise commuting permutationsLet $$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: $$\begin{aligned} N_{\ell }(n)^2 - N_{\ell }(n-1) \,\, N_{\ell }(n+1) \ge 0. \end{aligned}$$ We establish that this depends on $$n \pmod {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)$$ 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| \textrm{Hom}\left( \mathbb {Z}^{\ell },S_n\right) \right| $$ . - Open Access
- 6 November 2024
- Published by Springer Nature in Annals of Combinatorics
- Vol. 29 (2) , 563-573
Log-Concavity with Respect to the Number of Orbits for Infinite Tuples of Commuting Permutations
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.- 6 November 2024
- Published by Springer Nature in Annals of Combinatorics
- Vol. 29 (2) , 563-573
Open AccessLog-Concavity with Respect to the Number of Orbits for Infinite Tuples of Commuting Permutations
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. - Open Access
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 $π=\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 AccessBessenrodt--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 $π=\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
- 17 April 2024
- Published by Springer Nature in Research in Number Theory
- Vol. 10 (2) , 1-10
A bijection for tuples of commuting permutations and a log-concavity conjecture
Let $$A(\ell ,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)$$ 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 tok. The conjecture generalizes a previous one by Heim and Neuhauser related to the Nekrasov-Okounkov formula.- 17 April 2024
- Published by Springer Nature in Research in Number Theory
- Vol. 10 (2) , 1-10
Open AccessA bijection for tuples of commuting permutations and a log-concavity conjecture
Let $$A(\ell ,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)$$ 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 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
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 AccessA bijection for tuples of commuting permutations and a log-concavity conjecture
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 AccessOn a mod $3$ property of $\ell $-tuples of pairwise commuting permutationsLet $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 AccessOn a mod $3$ property of $\ell $-tuples of pairwise commuting permutationsLet $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
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$.Open AccessLog-concavity with respect to the number of orbits for infinite tuples of commuting permutations
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$. - 9 August 2023
- Published by Elsevier in Discrete Mathematics
- Vol. 346 (12)
A local injective proof of log-concavity for increasing spanning forests
- 9 August 2023
- Published by Elsevier in Discrete Mathematics
- Vol. 346 (12)
A local injective proof of log-concavity for increasing spanning forests