English
Related papers

Related papers: A diagrammatic approach to string polytopes

200 papers

Let $G$ be a complex classical group, and let $V$ be its defining representation (possibly plus a copy of the dual). A foundational problem in classical invariant theory is to write down generators and relations for the ring of…

Representation Theory · Mathematics 2024-11-20 Rebecca Bourn , William Q. Erickson , Jeb F. Willenbring

The matching polytope of a graph $G$ is the convex hull of the indicator vectors of the matchings on $G$. We characterize the graphs whose associated matching polytopes are Gorenstein, and then prove that all Gorenstein matching polytopes…

Combinatorics · Mathematics 2024-07-15 Benjamin Eisley , Koji Matsushita , Andrés R. Vindas-Meléndez

It is demonstrated that decompositions of integrable highest weight modules of a simple Lie algebra with respect to its reductive subalgebra obey the set of algebraic relations leading to the recursive properties for the corresponding…

Representation Theory · Mathematics 2008-12-12 Mikhail Ilyin , Petr Kulish , Vladimir Lyakhovsky

The implicit graph conjecture states that every sufficiently small, hereditary graph class has a labeling scheme with a polynomial-time computable label decoder. We approach this conjecture by investigating classes of label decoders defined…

Computational Complexity · Computer Science 2018-02-02 Maurice Chandoo

Let G be a connected reductive group over a field of characteristic zero, and consider an orthogonal representation of G. We give a simple criterion for whether the representation lifts to the spin group, in terms of the highest weights of…

Representation Theory · Mathematics 2020-12-03 Rohit Joshi , Steven Spallone

In this paper, we prove Khovanov-Lauda's cyclotomic categorification conjecture for all symmetrizable Kac-Moody algebras. Let $U_q(g)$ be the quantum group associated with a symmetrizable Cartan datum and let $V(\Lambda)$ be the irreducible…

Quantum Algebra · Mathematics 2015-12-22 Seok-Jin Kang , Masaki Kashiwara

We show that every dense subgroup of a connected Lie group G contains a dense subgroup generated by 2d elements, where d=dim(G). We also give a detailed proof for the quantitive characterization of a contracting projective transformation in…

Group Theory · Mathematics 2026-05-21 Emmanuel Breuillard , Tsachik Gelander

We show that stationary characters on irreducible lattices $\Gamma < G$ of higher-rank connected semisimple Lie groups are conjugation invariant, that is, they are genuine characters. This result has several applications in representation…

Group Theory · Mathematics 2021-08-24 Rémi Boutonnet , Cyril Houdayer

In the present paper we show a dichotomy theorem for the complexity of polynomial evaluation. We associate to each graph H a polynomial that encodes all graphs of a fixed size homomorphic to H. We show that this family is computable by…

Computational Complexity · Computer Science 2012-10-30 Nicolas de Rugy-Altherre

This work concerns representations of a finite flat group scheme $G$, defined over a noetherian commutative ring $R$. The focus is on lattices, namely, finitely generated $G$-modules that are projective as $R$-modules, and on the full…

Representation Theory · Mathematics 2024-09-27 Tobias Barthel , Dave Benson , Srikanth B. Iyengar , Henning Krause , Julia Pevtsova

Deciding whether a graph can be embedded in a grid using only unit-length edges is NP-complete, even when restricted to binary trees. However, it is not difficult to devise a number of graph classes for which the problem is polynomial, even…

Data Structures and Algorithms · Computer Science 2012-04-13 Vinícius G. P. de Sá , Guilherme D. da Fonseca , Raphael Machado , Celina M. H. de Figueiredo

For a finite central extension $\tilde{G}$ of a classical $p$-adic reductive group, we consider the endomorphism algebra of some induced projective generator \`a la Bernstein of the category of smooth representations of $\tilde{G}$. In the…

Representation Theory · Mathematics 2025-08-07 Volker Heiermann , Chenyan Wu

Let $G$ be a reductive algebraic group over an algebraically closed field of characteristic $p>0$, and let ${\mathfrak g}$ be its Lie algebra. Given $\chi\in{\mathfrak g}^{*}$ in standard Levi form, we study a category ${\mathscr C}_\chi$…

Representation Theory · Mathematics 2023-08-25 Matthew Westaway

We consider the closure space on the set of strings of a gentle algebra of finite representation type. Palu, Pilaud, and Plamondon proved that the collection of all biclosed sets of strings forms a lattice, and moreover, that this lattice…

Representation Theory · Mathematics 2018-08-31 Alexander Garver , Thomas McConville , Kaveh Mousavand

The cone of a classical group $G$ is an affine $G\times G$-variety. The aim of this note is to initiate its combinatorial study in the cases when $G$ is the complex orthogonal or symplectic group. The coordinate ring of the cone of $G$ is a…

Representation Theory · Mathematics 2025-09-04 Mátyás Domokos

A polytrope is a tropical polyhedron that is also classically convex. We study the tropical combinatorial types of polytropes associated to weighted directed acyclic graphs (DAGs). This family of polytropes arises in algebraic statistics…

Combinatorics · Mathematics 2025-10-16 Carlos Améndola , Kamillo Ferry

If $A$ is a finite-dimensional algebra graded by a group $G$, and $\sigma \in G$, we define a variant of paratrophic matrix associated with $A$ and $\sigma$, and we use it to characterize the $\sigma$-graded Frobenius property for $A$. We…

Rings and Algebras · Mathematics 2025-12-18 Sorin Dascalescu , Constantin Nastasescu , Laura Nastasescu , Paul Rebenciuc

Let $\Lambda$ be a finite dimensional algebra over an algebraically closed field. Criteria are given which characterize existence of a fine or coarse moduli space classifying, up to isomorphism, the representations of $\Lambda$ with fixed…

Representation Theory · Mathematics 2014-07-11 Birge Huisgen-Zimmermann

For a compact Lie group $G$ with maximal torus $T$, Pittie and Smith showed that the flag variety $G/T$ is always a stably framed boundary. We generalize this to the category of $p$-compact groups, where the geometric argument is replaced…

Algebraic Topology · Mathematics 2007-05-23 Tilman Bauer , Natalia Castellana

Let G be an almost simple, simply connected algebraic group over an algebraically closed field of characteristic p>0. In this paper we restate our conjecture from 1979 on the characters of irreducible modular representations of G so that it…

Representation Theory · Mathematics 2014-08-19 G. Lusztig