Pranjal Srivastava

activity

20232026

collaborators

4 papers

cs.DS2026

Algorithms for Finite Group Epimorphism Testing

Joshua A. Grochow, Pranjal Srivastava, Dhara Thakkar

The Group Epimorphism Problem (GpEpi) asks, given two finite groups $G_{1}$ and $G_{2}$ , whether there exists a surjective group homomorphism, or epimorphism, from $G_{1}$ to $G_{2}$ . When…

cs.DS2025

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups

Michael Levet, Pranjal Srivastava, Dhara Thakkar

In this paper, we investigate the complexity of computing minimal faithful permutation representations for groups without abelian normal subgroups (a.k.a. Fitting-free groups). Whe…

cs.DS2024

Approximate counting of permutation patterns

Omri Ben-Eliezer, Slobodan Mitrović, Pranjal Srivastava

We consider the problem of counting the copies of a length- $k$ pattern $σ$ in a sequence $f : [n] \to R$ , where a copy is a subset of indices $i_1 < \ldots < i_k \in…

math.CO2023

The Frobenius Problem for the Proth Numbers

Pranjal Srivastava, Dhara Thakkar

Let $n$ be a positive integer greater than $2$ . We define \textit{the Proth numerical semigroup}, $P_{k} (n)$ , generated by ${k 2^{n + i} + 1 ∣ i \in N}$ , where $k$ is…