arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Anupam Singh

5 paper(s) by this author · All BibTeX
2025-08-26
Power maps on General Linear groups over finite principal ideal local rings of length two
Word maps have been studied for matrix groups over a field. We initiate the study of problems related to word maps in the context of the group $\mathrm{GL}_n(\mathscr O_2)$, where $\mathscr O_2$ is a finite local principal ideal ring of length two (e.g. $\mathbb{Z}/p^2\mathbb{Z}$ and $\mathbb F_q[t]/\langle t^2\rangle$). We study the power map $g\mapsto g^L$, where $L$ is a positive integer. We consider $L$ to be coprime to $p$ (an odd prime), the characteristic of the residue field $k$ of $\mathscr O_2$. We classify all the elements in the image, whose mod-$\mathfrak m$ reduction in $\mathrm{GL}_n(k)$ are either regular semisimple or cyclic, where $\mathfrak m$ is the unique maximal ideal of $\mathscr O_2$. Our main tool is a Hensel lifting for polynomial equations over $\mathrm{M}_n(\mathscr O_2)$, which we establish in this work. A central contribution of this work is the construction of canonical forms for certain natural classes of matrices over $\mathscr O_2$. As applications, we derive explicit generating functions for the probabilities that a random element of $\mathrm{GL}_n(\mathscr O_2)$ is regular semisimple, $L$-power regular semisimple, compatible cyclic, or $L$-power compatible cyclic.
2023-04-26
Powers in finite unitary groups
Let $\text{U}(n,\mathbb{F}_{q^2})$ denote the subgroup of unitary matrices of the general linear group $\text{GL}(n,\mathbb{F}_{q^2})$ which fixes a Hermitian form and $M\geq 2$ an integer. This is a companion paper to the previous works where the elements of the groups $\text{GL}(n,\mathbb{F}_{q})$, $\text{Sp}(2n,\mathbb{F}_{q})$, $\text{O}^{\pm}(2n,\mathbb{F}_{q})$ and $\text{O}(2n+1,\mathbb{F}_{q})$ which has an $M$-th root in the concerned group, have been described. Here we will describe the $M$-th powers in unitary groups for the regular semisimple, semisimple and cyclic elements. Our methods are parallel to those of the Memoir ``A generating function approach to the enumeration of matrices in classical groups over finite fields" by Fulman, Neumann and Praeger.
2022-02-22 v2
Powers in finite orthogonal and symplectic groups: A generating function approach
Published • View PublicationBIB
For an integer $M\geq 2$ and a finite group $G$, an element $α\in G$ is called an $M$-th power if it satisfies $A^M=α$ for some $A\in G$. In this article, we will deal with the case when $G$ is finite symplectic or orthogonal group over a field of order $q$. We introduce the notion of $M^*$-power SRIM polynomials. This, amalgamated with the concept of $M$-power polynomial, we provide the complete classification of the conjugacy classes of regular semisimple, semisimple, cyclic and regular elements in $G$, which are $M$-th powers, when $(M,q)=1$. The approach here is of generating functions, as worked on by Jason Fulman, Peter M. Neumann, and Cheryl Praeger in the memoir "A generating function approach to the enumeration of matrices in classical groups over finite fields". As a byproduct, we obtain the corresponding probabilities, in terms of generating functions.
2020-03-31 v2
Generating functions for the powers in $\text{GL}(n,q)$
Published in Israel Journal of Mathematics, 2023 • View PublicationBIB
Consider the set of all powers $\text{GL}(n ,q)^M = \{x^M \mid x\in \text{GL}(n, q)\}$ for an integer $M\geq 2$. In this article, we aim to enumerate the regular, regular semisimple and semisimple elements as well as conjugacy classes in the set $\text{GL}(n, q)^M$, i.e., the elements or classes of these kinds which are $M^{th}$ powers. We get the generating functions for (i) regular and regular semisimple elements (and classes) when $(q,M)=1$, (ii) for semisimple elements and all elements (and classes) when $M$ is a prime power and $(q,M)=1$, and (iii) for all kinds when $M$ is a prime and $q$ is a power of $M$.
2018-11-21 v2
Branching rules for Unitary and Symplectic matrices
Published in Communications in algebra, 2020 • View PublicationBIB
This paper concerns the enumeration of simultaneous conjugacy classes of tuples of commuting unitary matrices and of commuting symplectic matrices over a finite field $\mathbf{F}_q$ of odd size. For any given conjugacy class, the orbits for the action of its centralizer group on itself by conjugation are called branches. We determine the branching rules for the unitary groups $U_2(\mathbf{F}_q), U_3(\mathbf{F}_q)$, and for the symplectic groups $Sp_2(\mathbf{F}_q), Sp_4(\mathbf{F}_q)$.