English
Related papers

Related papers: Algorithms for orbit closure separation for invari…

200 papers

Always dealing with an arbitrary field we consider the variety $(k^{n\times n})^{p}$ under the action of $GL_{n}$ by simultaneous similarity. We define discrete and continuous invariants which completely determine the orbits. The discrete…

Representation Theory · Mathematics 2026-05-22 Klaus Bongartz , Shmuel Friedland

Computational problems concerning the orbit of a point under the action of a matrix group occur throughout computer science, including in program analysis, complexity theory, quantum computation, and automata theory. In many cases the focus…

Computational Complexity · Computer Science 2025-11-18 Rida Ait El Manssour , George Kenison , Mahsa Shirmohammadi , Anton Varonka , James Worrell

The group $G = GL_r(k) \times (k^\times)^n$ acts on $\mathbf{A}^{r \times n}$, the space of $r$-by-$n$ matrices: $GL_r(k)$ acts by row operations and $(k^\times)^n$ scales columns. A matrix orbit closure is the Zariski closure of a point…

Algebraic Geometry · Mathematics 2021-04-02 Andrew Berget , Alex Fink

We consider the conjugation-action of an arbitrary upper-block parabolic subgroup of GL_n(C) on the variety of x-nilpotent complex matrices. We obtain a criterion as to whether the action admits a finite number of orbits and specify a…

Representation Theory · Mathematics 2012-07-19 Magdalena Boos

The algebra of ${\rm GL}_n$-invariants of $m$-tuples of $n\times n$ matrices with respect to the action by simultaneous conjugation is a classical topic in case of infinite base field. On the other hand, in case of a finite field generators…

Rings and Algebras · Mathematics 2025-01-15 Artem Lopatin

In this paper we study the orbit closure problem for a reductive group $G\subseteq GL(X)$ acting on a finite dimensional vector space $V$ over $\C$. We assume that the center of $GL(X)$ lies within $G$ and acts on $V$ through a fixed…

Representation Theory · Mathematics 2023-10-18 Bharat Adsul , Milind Sohoni , K V Subrahmanyam

We investigate the joint action of two real forms of a semi-simple complex Lie group S by left and right multiplication. After analyzing the orbit structure, we study the CR structure of closed orbits. The main results are an explicit…

Complex Variables · Mathematics 2010-01-08 Christian Miebach

We study closures of conjugacy classes in the symmetric matrices of the orthogonal group and we determine which one are normal varieties. In contrast to the result for the symplectic group where all classes have normal closure, there is…

Combinatorics · Mathematics 2022-05-11 Marco Trevisiol

We present a new algorithm that, given two matrices in $GL(n,Q)$, decides if they are conjugate in $GL(n,Z)$ and, if so, determines a conjugating matrix. We also give an algorithm to construct a generating set for the centraliser in…

Group Theory · Mathematics 2019-05-14 Bettina Eick , Tommy Hofmann , E. A. O'Brien

Let $G$ be a connected linear algebraic group, let $V$ be a finite dimensional algebraic $G$-module, and let $\mathcal O_1$, $\mathcal O_2$ be two $G$-orbits in $V$. We describe a constructive way to find out whether $\mathcal O_1$ lies in…

Algebraic Geometry · Mathematics 2009-04-30 Vladimir L. Popov

We describe an algorithm for determining the algebraic subgroup of GL(n,C) that is defined as the closure of the group generated by a finite number of elements of GL(n,C). The algorithm avoids the use of Groebner bases and can be used on…

Group Theory · Mathematics 2026-01-12 Willem A. de Graaf

For several objects of interest in geometric complexity theory, namely for the determinant, the permanent, the product of variables, the power sum, the unit tensor, and the matrix multiplication tensor, we introduce and study a fundamental…

Algebraic Geometry · Mathematics 2015-12-03 Peter Bürgisser , Christian Ikenmeyer

We study an action of ${\rm Aut}(F_n)$ on $\mathbb{R}^{2^n-1}$ by trace maps, defined using the traces of $n$-tuples of matrices in $\mathrm{SL}(2,\mathbb{C})$ having real traces. We determine the finite orbits for this action. These orbits…

Dynamical Systems · Mathematics 2016-11-10 Stephen Humphries

Separation of variables by means of the orbit method is implemented to integrable systems on coadjoint orbits in an $\mathfrak{sl}(4)$ loop algebra. This is a development and a kind of explanation for Sklyanin's procedure of separation of…

Exactly Solvable and Integrable Systems · Physics 2015-06-18 Julia Bernatska

We consider the action of the finite matrix group $SL(m,Z_n)$ on the ring $Z_n^m$. We determine orbits of this action for n arbitrary natural number. It is a generalization of the task which was studied by A.A. Kirillov for $m=2$ and $n$…

Group Theory · Mathematics 2007-10-02 Petr Novotný , Jiří Hrivnák

Let $G:= (C^*)^k\times SL_2(C)$ act linearly on a vector space or its projectivisation. We obtain an effective criterion to detect whether a number of orbits in an orbit-closure is finite or not.

Representation Theory · Mathematics 2007-05-23 E. V. Sharoyko

We determine the equivariant real structures on nilpotent orbits and the normalizations of their closures for the adjoint action of a complex semisimple algebraic group on its Lie algebra.

Algebraic Geometry · Mathematics 2022-05-31 Michael Bulois , Lucy Moser-Jauslin , Ronan Terpereau

Conjugation coactions of the quantum general linear group on the algebra of quantum matrices have been introduced in an earlier paper and the coinvariants have been determined. In this paper the notion of orbit is considered via co-orbit…

Quantum Algebra · Mathematics 2009-11-07 M. Domokos , R. Fioresi , T. H. Lenagan

Let $\G$ be a semisimple algebraic group over a number field $K$, $\mathcal{S}$ a finite set of places of $K$, $K_\mathcal{S}$ the direct product of the completions $K_v, v \in \mathcal{S}$, and $\OO$ the ring of $\mathcal{S}$-integers of…

Dynamical Systems · Mathematics 2018-01-09 George Tomanov

An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic "isomorphism" or "classification" problems, namely, orbit equality, orbit closure intersection, and orbit…

Data Structures and Algorithms · Computer Science 2021-10-22 Peter Bürgisser , M. Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson
‹ Prev 1 2 3 10 Next ›