Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2201.01805

Monoidal categories, representation gap and cryptography

Mikhail Khovanov·Maithreya Sitaraman·Daniel Tubbenhauer
View original source ↗Read source document ↗Export metadata ↓

Abstract

The linear decomposition attack provides a serious obstacle to direct applications of noncommutative groups and monoids (or semigroups) in cryptography. To overcome this issue we propose to look at monoids with only big representations, in the sense made precise in the paper, and undertake a systematic study of such monoids. One of our main tools is Green's theory of cells (Green's relations). A large supply of monoids is delivered by monoidal categories. We consider simple examples of monoidal categories of diagrammatic origin, including the Temperley-Lieb, the Brauer and partition categories, and discuss lower bounds for their representations.

Explore related subjects

math.RTcs.CRmath.GRmath.QA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Mikhail Khovanov, Maithreya Sitaraman, Daniel Tubbenhauer. 2024-02-12. Monoidal categories, representation gap and cryptography. https://doi.org/10.1090/btran%2F151

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On singular supports of Lusztig's perverse sheaves

We prove a conjecture of Lusztig on a microlocal characterization of his perverse sheaves. For any finite quiver without loops, an equivariant simple perverse sheaf on the variety of quiver representations is a Lusztig's perverse sheaf if and only if its singular support is contained in Lusztig's Lagrangian variety, that is, the variety of nilpotent representations of the preprojective algebra of the quiver.

math.RT↗
arXiv2026

Skein algebras and quantized Coulomb branches

To a compact oriented surface of genus at most one with boundary, we associate a quantized $K$-theoretic Coulomb branch in the sense of Braverman, Finkelberg, and Nakajima. In the case where the surface is a three- or four-holed sphere or a one-holed torus, we describe a relationship between this quantized Coulomb branch and the Kauffman bracket skein algebra of the surface. We formulate a general conjecture relating these algebras.

math.RT↗
arXiv2026

Kernel of Scott modules and Brauer indecomposability

Let $k$ be an algebraically closed field of prime characteristic $p$. Let $G$ be a finite group. We investigate the Brauer indecomposability of Scott $kG$-modules in relation to the kernel of modules. We generalize a criterion for Brauer indecomposability. We also prove that, in certain cases, Brauer indecomposability of a Scott $kG$-module can be lifted from that of a Scott module over a $p$-local subgroup.

math.RT↗