English
Related papers

Related papers: Completing the classification of representations o…

200 papers

The symmetric group $\mathfrak{S}_n$ acts on the polynomial ring $\mathbb{Q}[\mathbf{x}_n] = \mathbb{Q}[x_1, \dots, x_n]$ by variable permutation. The invariant ideal $I_n$ is the ideal generated by all $\mathfrak{S}_n$-invariant…

Combinatorics · Mathematics 2019-04-04 James Haglund , Brendon Rhoades , Mark Shimozono

We generalize the Plesken-Fabia\'nska $\mathrm{L}_2$-quotient algorithm for finitely presented groups on two or three generators to allow an arbitrary number of generators. The main difficulty lies in a constructive description of the…

Group Theory · Mathematics 2014-02-28 Sebastian Jambor

We study a family of complex representations of the group GL(n,O), where O is the ring of integers of a non-archimedean local field F. These representations occur in the restriction of the Grassmann representation of GL(n,F) to its maximal…

Representation Theory · Mathematics 2012-10-08 Uri Bader , Uri Onn

We present a method for computing the Hilbert series of the algebra of invariants of the complex symplectic and orthogonal groups acting on graded noncommutative algebras with homogeneous components which are polynomial modules of the…

Rings and Algebras · Mathematics 2019-02-18 Vesselin Drensky , Elitza Hristova

We consider the ring I_n of polynomial invariants over weighted graphs on n vertices. Our primary interest is the use of this ring to define and explore algebraic versions of isomorphism problems of graphs, such as Ulam's reconstruction…

Combinatorics · Mathematics 2008-12-17 Nicolas M. Thiéry

Let G be a complex reductive algebraic group. We study complete intersections in a spherical homogeneous space G/H defined by a generic collection of sections from G-invariant linear systems. Whenever nonempty, all such complete…

Algebraic Geometry · Mathematics 2015-06-11 Kiumars Kaveh , A. G. Khovanskii

We consider the problem of computing succinct encodings of lists of generators for invariant rings for group actions. Mulmuley conjectured that there are always polynomial sized such encodings for invariant rings of…

Computational Complexity · Computer Science 2021-01-11 Ankit Garg , Christian Ikenmeyer , Visu Makam , Rafael Oliveira , Michael Walter , Avi Wigderson

We describe an algorithm for splitting permutation representations of finite group over fields of characteristic zero into irreducible components. The algorithm is based on the fact that the components of the invariant inner product in…

Representation Theory · Mathematics 2018-03-06 Vladimir V. Kornyak

We study the Horn problem in the context of algebraic codes on a smooth projective curve defined over a finite field, reducing the problem to the representation theory of the special linear group $SL(2,F_q)$. We characterize the…

Combinatorics · Mathematics 2017-01-03 Alberto Besana , Cristina Martinez

We provide an explicit algorithm to calculate invariant tensors for the adjoint representation of the simple Lie algebra $sl(n)$, as well as arbitrary representation in terms of roots. We also obtain explicit formulae for the adjoint…

Geometric Topology · Mathematics 2007-05-23 R. Campoamor-Stursberg , V. O. Manturov

We give several resolutions of the Steinberg representation St_n for the general linear group over a principal ideal domain, in particular over Z. We compare them, and use these results to prove that the computations in [AGM4] are…

Number Theory · Mathematics 2011-06-27 Avner Ash , Paul E. Gunnells , Mark McConnell

We set up foundations of representation theory over $S$, the sphere spectrum, which is the `initial ring' of stable homotopy theory. In particular, we treat $S$-Lie algebras and their representations, characters, $gl_n(S)$-Verma modules and…

Algebraic Topology · Mathematics 2018-10-25 Po Hu , Igor Kriz , Petr Somberg

A real form $G_0$ of a complex semisimple Lie group $G$ has only finitely many orbits in any given compact $G$-homogeneous projective algebraic manifold $Z=G/Q$. A maximal compact subgroup $K_0$ of $G_0$ has special orbits $C$ which are…

Representation Theory · Mathematics 2017-10-03 Faten S. Abu-Shoga

Many finite groups, including all finite non-abelian simple groups, can be symmetrically generated by involutions. In this paper we give an algorithm to symmetrically represent elements of finite groups and to transform symmetrically…

Group Theory · Mathematics 2007-05-23 Z. Hasan , A. Kasouha

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance…

Combinatorics · Mathematics 2007-05-23 Harry Buhrman , Ming Li , John Tromp , Paul Vitanyi

We consider two group actions on $m$-tuples of $n \times n$ matrices. The first is simultaneous conjugation by $\operatorname{GL}_n$ and the second is the left-right action of $\operatorname{SL}_n \times \operatorname{SL}_n$. We give…

Rings and Algebras · Mathematics 2020-11-25 Harm Derksen , Visu Makam

In this note the smooth (i.e. with open stabilizers) linear and {\sl semilinear} representations of certain permutation groups (such as infinite symmetric group or automorphism group of an infinite-dimensional vector space over a finite…

Representation Theory · Mathematics 2015-08-18 M. Rovinsky

Let $V$ be a finite dimensional representations of the group $\operatorname{SL}_2$ of $2\times 2$ matrices with complex coefficients and determinant one. Let $R=\mathbb{C}[V]^{\operatorname{SL}_2}$ be the algebra of…

Rings and Algebras · Mathematics 2022-01-19 Pedro de Carvalho Cayres Pinto , Hans-Christian Herbig , Daniel Herden , Christopher Seaton

We focus on the tranformation matrices between the standard Young-Yamanouchi basis of an irreducible representation for the symmetric group S_n and the split basis adapted to the direct product subgroups S_{n_1} \times S_{n-n_1} . We…

Mathematical Physics · Physics 2007-05-23 Vincenzo Chilla

Let F be the complete flag variety over Spec(Z) with the tautological filtration 0 \subset E_1 \subset E_2 \subset ... \subset E_n=E of the trivial bundle E over F. The trivial hermitian metric on E(\C) induces metrics on the quotient line…

alg-geom · Mathematics 2008-02-03 Harry Tamvakis