Estimation under group actions: recovering orbits from invariants

AS Bandeira, B Blum-Smith, J Kileel… - Applied and …, 2023 - Elsevier
We study a class of orbit recovery problems in which we observe independent copies of an
unknown element of R p, each linearly acted upon by a random element of some group …

Geometric complexity theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether's normalization lemma

KD Mulmuley - 2012 IEEE 53rd Annual Symposium on …, 2012 - ieeexplore.ieee.org
It is shown that black-box derandomization of polynomial identity testing (PIT) is essentially
equivalent to derandomization of Noether's Normalization Lemma for explicit algebraic …

Algorithms for orbit closure separation for invariants and semi-invariants of matrices

H Derksen, V Makam - Algebra & Number Theory, 2020 - msp.org
We consider two group actions on m-tuples of n× n matrices with entries in the field K. The
first is simultaneous conjugation by GL n and the second is the left-right action of SL n× SL n …

Polarization of separating invariants

J Draisma, G Kemper, D Wehlau - Canadian Journal of Mathematics, 2008 - cambridge.org
We prove a characteristic free version of Weyl's theorem on polarization. Our result is an
exact analogue of Weyl's theorem, the difference being that our statement is about …

Computing invariants of algebraic groups in arbitrary characteristic

H Derksen, G Kemper - Advances in mathematics, 2008 - Elsevier
Let G be an affine algebraic group acting on an affine variety X. We present an algorithm for
computing generators of the invariant ring K [X] G in the case where G is reductive …

Separating invariants and finite reflection groups

E Dufresne - Advances in Mathematics, 2009 - Elsevier
A separating algebra is, roughly speaking, a subalgebra of the ring of invariants whose
elements distinguish between any two orbits that can be distinguished using invariants. In …

Separating invariants

G Kemper - Journal of Symbolic Computation, 2009 - Elsevier
This paper studies separating subsets of an invariant ring or, more generally, of any set
consisting of functions. We prove that a subset of a finitely generated algebra always …

[PDF][PDF] Separating invariants

E Dufresne, D Wehlau - 2008 - collectionscanada.gc.ca
Roughly speaking, a separating algebra is a subalgebra of the ring of invariants whose
elements distinguish between any two orbits that can be distinguished using invariants. In …

Algorithmic invariant theory of nonreductive groups

T Kamke, G Kemper - Qualitative Theory of Dynamical Systems, 2012 - Springer
The main purpose of this paper is to give a survey of algorithms in invariant theory, with
emphasis on nonreductive groups and on recent developments. But the article has some …

Géométrie des espaces de tenseurs Une approche effective appliquée à la mécanique des milieux continus

M Olive - 2014 - hal.science
Plusieurs lois de comportement mécaniques possèdent une formulation tensorielle, comme
c'est par exemple le cas pour l'étude des matériaux élastiques. Dans ce cas in-tervient un …