English
Related papers

Related papers: The complexity of certain Specht modules for the s…

200 papers

In this paper we study a max-min $k$-partition problem on a weighted graph, that could model a robust $k$-coalition formation. We settle the computational complexity of this problem as complete for class $\Sigma_2^P$. This hardness holds…

Data Structures and Algorithms · Computer Science 2019-02-20 Anisse Ismaili

Let $\widehat G \subseteq G$ be complex reductive algebraic groups. The branching problem that aims to study $G$-modules as $\widehat G$-modules is encoded by a collection of branching multiplicities parameterised by pairs of dominant…

Representation Theory · Mathematics 2024-02-23 Luca Francone

Let $p$ be a prime number, $G$ a finite group, $P$ a $p$-subgroup of $G$ and $k$ an algebraically closed field of characteristic $p$. We study the relationship between the category $\Ff_P(G)$ and the behavior of $p$-permutation $kG$-modules…

Representation Theory · Mathematics 2010-09-14 Radha Kessar , Naoko Kunugi , Naofumi Mitsuhashi

We study the computational complexity of deciding whether a given set of term equalities and inequalities has a solution in an $\omega$-categorical algebra $\mathfrak{A}$. There are $\omega$-categorical groups where this problem is…

Logic · Mathematics 2021-05-18 Manuel Bodirsky , Thomas Quinn-Gregson

Let R be a commutative ring with unity, M a module over R and let S be a G-set for a finite group G. We define a set MS to be the set of elements expressed as the formal finite sum of the form similar to the elements of group ring RG. The…

Rings and Algebras · Mathematics 2017-01-24 Mehmet Uc , Mustafa Alkan

We extend \cite{chen2025srkbp} by analyzing the complexity of the $k$-block-positivity testing algorithm that stems from the optimization problem in Definition \ref{definition:SDP-k-block-positivity}. In this paper, we investigate a…

Quantum Physics · Physics 2026-03-17 Qian Chen , Benoît Collins

Let Gamma be the K-shadow space of a spherical building Delta. An embedding V of Gamma is called polarized if it affords all "singular" hyperplanes of Gamma. Suppose that Delta is associated to a Chevalley group G. Then Gamma can be…

Group Theory · Mathematics 2010-10-01 Rieuwert J. Blok

When decomposing a finite semigroup into a wreath product of groups and aperiodic semigroups, complexity measures the minimal number of groups that are needed. Determining an algorithm to compute complexity has been an open problem for…

Group Theory · Mathematics 2026-04-28 Stuart Margolis , John Rhodes , Anne Schilling

We determine the partitions $\lambda$ for which the corresponding induced module (or Schur module in the language of Buchsbaum et. al., [1]) $\nabla(\lambda)$ is injective in the category of polynomial modules for a general linear group…

Representation Theory · Mathematics 2023-02-01 Stephen Donkin , Haralampos Geranios

Let $\Gamma$ be a finite group, let $\theta$ be an involution of $\Gamma$, and let $\rho$ be an irreducible complex representation of $\Gamma$. We bound $\dim \rho^{\Gamma^{\theta}}$ in terms of the smallest dimension of a faithful…

Representation Theory · Mathematics 2024-11-20 Nir Avni , Avraham Aizenbud

A general method for constructing logarithmic modules in vertex operator algebra theory is presented. By utilizing this approach, we give explicit vertex operator construction of certain indecomposable and logarithmic modules for the…

Quantum Algebra · Mathematics 2014-11-18 Drazen Adamovic , Antun Milas

Generalized Discrete Logarithm Problem (GDLP) is an extension of the Discrete Logarithm Problem where the goal is to find $x\in\mathbb{Z}_s$ such $g^x\mod s=y$ for a given $g,y\in\mathbb{Z}_s$. Generalized discrete logarithm is similar but…

Computational Complexity · Computer Science 2022-12-27 Cem M Unsal , Rasit Onur Topaloglu

We give a sufficient condition for the $kG$-Scott module with vertex $P$ to remain indecomposable under taking the Brauer construction for any subgroup $Q$ of $P$ as $k[Q\,C_G(Q)]$-module, where $k$ is a field of characteristic $2$, and $P$…

Representation Theory · Mathematics 2022-01-05 Shigeo Koshitani , İpek Tuvay

Consider a finite group $G$ acting on a graded Noetherian $k$-algebra $S$, for some field $k$ of characteristic $p$; for example $S$ might be a polynomial ring. Regard $S$ as a $kG$-module and consider the multiplicity of a particular…

Commutative Algebra · Mathematics 2024-05-15 Peter Symonds

We study the structure of the abelian category of modules for the triplet $W$-algebra $\mathcal{W}_{p_+,p_-}$. Using the logarithmic deformation by Fjelstad et al.(2002), we construct logarithmic $\mathcal{W}_{p_+,p_-}$-modules that have…

Representation Theory · Mathematics 2023-05-23 Hiromu Nakano

A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge…

Combinatorics · Mathematics 2013-09-04 Nicolas Trotignon

Let $\Gamma(G)$ be the Gruenberg-Kegel graph of a finite group $G$. We prove that if $G$ is solvable and $\sigma$ is a cut-set for $\Gamma(G)$, then $G$ has a $\sigma$-series of length $5$ whose factors are controlled. As a consequence, we…

Group Theory · Mathematics 2025-04-29 Lorenzo Bonazzi

For the general linear group $GL_n(k)$ over an algebraically closed field $k$ of characteristic $p$, there are two types of "twisting" operations that arise naturally on partitions. These are of the form $\lambda \rightarrow p\lambda$ and…

Representation Theory · Mathematics 2012-04-05 David J. Hemmer

In this article, we study the permutation modules and Young modules of the group algebras of the direct product of symmetric groups $K\mathfrak{S}_{a,b}$, and the walled Brauer algebras $\B_{r,t}(\delta)$. In the category of dual…

Representation Theory · Mathematics 2025-03-13 Sulakhana Chowdhury , Geetha Thangavelu

We introduce a path-theoretic framework for understanding the representation theory of (quantum) symmetric and general linear groups and their higher level generalisations over fields of arbitrary characteristic. Our first main result is a…

Representation Theory · Mathematics 2018-05-04 C. Bowman , A. G. Cox