English
Related papers

Related papers: Effective Invariant Theory of Permutation Groups u…

200 papers

This is a note for constructing fundamental invariants and computing the Hilbert series of the invariant subalgebras of tensor products of polynomial rings under the action by a direct product of symmetric groups. Our computation relies on…

Combinatorics · Mathematics 2021-03-04 Zhipeng Lu

In this paper we present a mathematical formulation for the omega invariant of a numerical semigroup for each of its minimal generators. The model consists of solving a problem of optimizing a linear function over the efficient set of a…

Optimization and Control · Mathematics 2010-08-06 Víctor Blanco

A fundamental problem from invariant theory is to describe the endomorphism algebra of multilinear functions on a representation V invariant under the action of a group G. According to Weyl's classic, a first main (later: fundamental)…

Representation Theory · Mathematics 2015-05-18 Martin Rubey , Bruce W. Westbury

This paper presents a series of general results about the optimal estimation of physical transformations in a given symmetry group. In particular, it is shown how the different symmetries of the problem determine different properties of the…

Quantum Physics · Physics 2015-03-17 G. Chiribella

We explain how to use representation theory to give a lower bound on the dimension of the quotient ring by type $B_n$ diagonal invariants that improves upon the current known lower bound $(2n+1)^n$ by a quadratic polynomial in $n$.

Representation Theory · Mathematics 2021-10-08 Carlos Ajila , Stephen Griffeth

Originally motivated by algebraic invariant theory, we present an algorithm to enumerate integer vectors modulo the action of a permutation group. This problem generalizes the generation of unlabeled graph up to an isomorphism. In this…

Combinatorics · Mathematics 2012-11-28 Nicolas Borie

We define a new invariant of finitely generated representations of a finite group, with coefficients in a commutative noetherian ring. This invariant uses group cohomology and takes values in the singularity category of the coefficient…

Representation Theory · Mathematics 2024-09-10 Paul Balmer , Martin Gallauer

This article (written in Polish) is aimed for a wide mathematical audience. It is intended as an introductory text concerning problems of the asymptotic theory of symmetric groups.

Representation Theory · Mathematics 2018-12-04 Piotr Sniady

The computation of the normaliser of a permutation group in the full symmetric group is an important and hard problem in computational group theory. This article reports on an algorithm that builds a descending chain of overgroups to…

Group Theory · Mathematics 2023-03-27 Andreas-Stephan Elsenhans

We introduce a Sinkhorn-type algorithm for producing quantum permutation matrices encoding symmetries of graphs. Our algorithm generates square matrices whose entries are orthogonal projections onto one-dimensional subspaces satisfying a…

Quantum Algebra · Mathematics 2019-11-13 Ion Nechita , Simon Schmidt , Moritz Weber

The fundamental representations of the special linear group ${\rm SL}_n$ over the complex numbers are the exterior powers of $\mathbb{C}^n$. We consider the invariant rings of sums of arbitrary many copies of these ${\rm SL}_n$-modules. The…

Algebraic Geometry · Mathematics 2018-07-26 Lukas Braun

We present a new probabilistic model of compact commutative Lie groups that produces invariant-equivariant and disentangled representations of data. To define the notion of disentangling, we borrow a fundamental principle from physics that…

Machine Learning · Computer Science 2019-04-23 Taco Cohen , Max Welling

We present an algorithm to find invariant poynomial transformations of integer sequences, using the classical invariant theory approach.

Combinatorics · Mathematics 2012-10-02 Leonid Bedratyuk

We use group representation theory to give algebraic formulae to compute complete transversals of singularities of vector fields, either in the nonsymmetric or in the reversible equivariant contexts. This computation produces normal forms…

Dynamical Systems · Mathematics 2013-09-10 Miriam Manoel , Iris de Oliveira Zeli

These notes illustrates the power of formulating ideas of commutative algebra in a homotopy invariant form. They can then be applied to derived categories of rings or ring spectra. These ideas are powerful in classical algebra, in…

Commutative Algebra · Mathematics 2016-01-12 J. P. C. Greenlees

We determine the rings of invariants in the symmetric algebra on the dual of a vector space V over the field of two elements, for the group G of orthogonal transformations preserving a non-singular quadratic form on V. The invariant ring is…

Group Theory · Mathematics 2007-05-23 P. H. Kropholler , S. Mosheni Rajaei , J. Segal

$O(N)$ invariants are the observables of real tensor models. We use regular colored graphs to represent these invariants, the valence of the vertices of the graphs relates to the tensor rank. We enumerate $O(N)$ invariants as $d$-regular…

Mathematical Physics · Physics 2022-11-15 Remi C. Avohou , Joseph Ben Geloun , Nicolas Dub

For a prime number p, we construct a generating set for the ring of invariants for the p+1 dimensional indecomposable modular representation of a cyclic group of order p^2. We then use the constructed invariants to describe the…

Commutative Algebra · Mathematics 2007-06-13 R. J. Shank , D. L. Wehlau

We develop an invariant deformation theory, in a form accessible to practice, for affine schemes $W$ equipped with an action of a reductive algebraic group $G$. Given the defining equations of a $G$-invariant subscheme $X \subset W$, we…

Algebraic Geometry · Mathematics 2015-03-12 Christian Lehn , Ronan Terpereau

Permutation invariant Gaussian matrix models were recently developed for applications in computational linguistics. A 5-parameter family of models was solved. In this paper, we use a representation theoretic approach to solve the general…

High Energy Physics - Theory · Physics 2020-01-30 Sanjaye Ramgoolam