English
Related papers

Related papers: Effective Invariant Theory of Permutation Groups u…

200 papers

Efficient probability density estimation is a core challenge in statistical machine learning. Tensor-based probabilistic graph methods address interpretability and stability concerns encountered in neural network approaches. However, a…

Machine Learning · Computer Science 2023-12-14 Ruituo Wu , Jiani Liu , Ce Zhu , Anh-Huy Phan , Ivan V. Oseledets , Yipeng Liu

Algorithmic methods for the explicit inversion of the indefinite double covering maps are proposed. These are based on either the Givens decomposition or the polar decomposition of the given matrix in the proper, indefinite orthogonal group…

Mathematical Physics · Physics 2020-03-24 Francis Adjei , Mieczyslaw Dabkowski , Samreen Khan , Viswanath Ramakrishna

In this paper we present a novel algorithm for computing a congruence on an inverse semigroup from a collection of generating pairs. This algorithm uses a myriad of techniques from the theories of groups, automata, and inverse semigroups.…

Group Theory · Mathematics 2025-12-08 Luna Elliott , Alex Levine , James D. Mitchell

We study invariant theory of the general linear supergroup in positive characteristic. In particular, we determine when the symmetric group algebra acts faithfully on tensor superspace and demonstrate that the symmetric group does not…

Representation Theory · Mathematics 2022-11-23 Kevin Coulembier , Pavel Etingof , Alexander Kleshchev , Victor Ostrik

Hereunder we continue the study of the representation theory of the algebra of permutation operators acting on the $n$-fold tensor product space, partially transposed on the last subsystem. We develop the concept of partially reduced…

Quantum Physics · Physics 2018-03-14 Marek Mozrzymas , Michał Studziński , Michał Horodecki

Many fundamental questions in theoretical computer science are naturally expressed as special cases of the following problem: Let $G$ be a complex reductive group, let $V$ be a $G$-module, and let $v,w$ be elements of $V$. Determine if $w$…

Algebraic Geometry · Mathematics 2021-08-16 J. M. Landsberg

A fundamental result in representation theory is Kostant's theorem which describes the algebra of polynomials on a reductive Lie algebra as a module over its invariants. We prove a quantum analogue of this theorem for the general linear…

Quantum Algebra · Mathematics 2012-08-31 Avraham Aizenbud , Oded Yacobi

A generalization of recent group-theoretic matrix multiplication algorithms to an analogue of the theory of partial matrix multiplication is presented. We demonstrate that the added flexibility of this approach can in some cases improve…

Computational Complexity · Computer Science 2009-02-17 Richard Strong Bowen , Bo Chen , Hendrik Orem , Martijn van Schaardenburg

We present a representation for permutation groups as the automorphism group of an ordered set $U$ such that the automorphism group's action on a subset $T\subseteq U$ is the permutation group itself. For many imprimitive permutation…

Combinatorics · Mathematics 2023-09-19 Bernd Schröder

In this work we obtain the general form of polynomial mappings that commute with a linear action of a relative symmetry group. The aim is to give results for relative equivariant polynomials that correspond to the results for relative…

Dynamical Systems · Mathematics 2014-11-25 Patricia Hernandes Baptistelli , Miriam Manoel

A triangle group is denoted by $\Delta(p,q,r)$ and has finite presentation $$ \Delta(p,q,r)=\langle x,y | x^p=y^q=(xy)^r=1 \rangle .$$ We examine a method for composition of permutation representations of a triangle group $\Delta(p,q,r)$…

Group Theory · Mathematics 2017-08-03 Siddiqua Mazhar

Recent work has constructed neural networks that are equivariant to continuous symmetry groups such as 2D and 3D rotations. This is accomplished using explicit Lie group representations to derive the equivariant kernels and nonlinearities.…

Machine Learning · Computer Science 2022-12-08 Noah Shutty , Casimir Wierzynski

Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the…

Computer Science and Game Theory · Computer Science 2017-03-09 Daizhan Cheng , Ting Liu

We apply the theory of branches in Bruhat-Tits trees, developed in previous works by the second author and others, to the study of two dimensional representations of finite groups over the ring of integers of a number field. We provide a…

Number Theory · Mathematics 2025-09-23 Bruno Aguiló-Vidal , Luis Arenas-Carmona , Matías Saavedra-Lagos

We describe how Computational Group Theory provides tools for manipulating tensors in explicit index notation. In special, we present an algorithm that puts tensors with free indices obeying permutation symmetries into the canonical form.…

Mathematical Physics · Physics 2007-05-23 R. Portugal , B. F. Svaiter

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

Equivariant Riemann-Roch theorem for the complex variety under the action of complex linear reductive algebraic group.

Algebraic Geometry · Mathematics 2007-05-23 Bin Zhang

It is well-known that the symmetry group of a Feynman diagram can give important information on possible strategies for its evaluation, and the mathematical objects that will be involved. Motivated by ongoing work on multi-loop multi-photon…

Representation Theory · Mathematics 2023-01-31 Idrish Huet , Michel Rausch de Traubenberg , Christian Schubert

The study of representations invariant to common transformations of the data is important to learning. Most techniques have focused on local approximate invariance implemented within expensive optimization frameworks lacking explicit…

Machine Learning · Computer Science 2017-02-27 Dipan K. Pal , Marios Savvides

We present an application of Hodge theory towards the study of irreducible unitary representations of reductive Lie groups. We describe a conjecture about such representations and discuss some progress towards its proof.

Representation Theory · Mathematics 2012-06-26 Wilfried Schmid , Kari Vilonen