English
Related papers

Related papers: Algorithms for group actions in arbitrary characte…

200 papers

If $G$ is a finite $\ell$-group acting on an affine space $\mathbb{A}^n$ over a finite field $K$ of cardinality prime to $\ell$, Serre has shown that there exists a rational fixed point. We generalize this to the case where $K$ is a…

Algebraic Geometry · Mathematics 2011-02-02 Hélène Esnault , Johannes Nicaise

In this paper we survey some recent results on actions of finite groups on topological manifolds. Given an action of a finite group $G$ on a manifold $X$, these results provide information on the restriction of the action to a subgroup of…

Geometric Topology · Mathematics 2023-12-19 Ignasi Mundet i Riera

A finite spin system invariant under a symmetry group G is a very illustrative example of the finite group action on a set of mappings f:X->Y. In the case of spin systems X is a set of spin carriers and Y contains 2s+1 z-components -s<=m<=s…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 W. Florek , G. Kamieniarz , A. Caramico D'Auria , U. Esposito , F. Esposito

Let $G$ be an affine algebraic group over an algebraically closed field $k$ of characteristic zero. In this paper, we consider finite $G$-equivariant morphisms $F:X\to Y$ of irreducible affine $G$-varieties. First we determine under which…

Algebraic Geometry · Mathematics 2007-05-23 Philippe Bonnet

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. Furthermore, we address the case where G is connected and…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen , Gregor Kemper

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

Let $H$ and $K$ be groups. In this paper we introduce a concept of determinant for automorphisms of $H\times K$ and some concepts of incompatibility for group pairs as a measure of how much $H$ and $K$ are fare from being isomorphic. With…

Group Theory · Mathematics 2024-02-02 Mattia Brescia

Let $G$ be a finitely generated solvable-by-finite linear group. We present an algorithm to compute the torsion-free rank of $G$ and a bound on the Pr\"{u}fer rank of $G$. This yields in turn an algorithm to decide whether a finitely…

Group Theory · Mathematics 2019-05-14 A. S. Detinko , D. L. Flannery , E. A. O'Brien

We present a uniform methodology for computing with finitely generated matrix groups over any infinite field. As one application, we completely solve the problem of deciding finiteness in this class of groups. We also present an algorithm…

Group Theory · Mathematics 2019-05-14 A. S. Detinko , D. L. Flannery , E. A. O'Brien

Heralding the advent of autonomous vehicles and mobile robots that interact with humans, responsibility in spatial interaction is burgeoning as a research topic. Even though metrics of responsibility tailored to spatial interactions have…

Multiagent Systems · Computer Science 2026-02-26 Vassil Guenov , Ashwin George , Arkady Zgonnikov , David A. Abbink , Luciano Cavalcante Siebert

We give an infinitesimal criterion, in the analytic setting, for a vector space to be locally homogeneous under some group action. Our approach differs from those which resort to an inverse function theorem (e.g. those of Moser, Zehnder or…

Dynamical Systems · Mathematics 2011-10-12 Jacques Féjoz , Mauricio Garay

We consider a group $G$ acting on a local dendrite $X$ (in particular on a graph). We give a full characterization of minimal sets of $G$ by showing that any minimal set $M$ of $G$ (whenever $X$ is different from a dendrite) is either a…

Dynamical Systems · Mathematics 2019-01-15 Habib Marzougui , Issam Naghmouchi

For plane frameworks with reflection or rotational symmetries, where the group action is not necessarily free on the vertex set, we introduce a phase-symmetric orbit rigidity matrix for each irreducible representation of the group. We then…

Combinatorics · Mathematics 2024-07-19 Alison La Porta , Bernd Schulze

We consider the problems of measurable isomorphisms and joinings, measurable centralizers and quotients for certain classes of ergodic group actions on infinite measure spaces. Our main focus is on systems of algebraic origin: actions of…

Dynamical Systems · Mathematics 2007-05-23 Alex Furman

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

A geometric interpretation and generalisation for the Galois action on finite group character tables is sketched. The generalisation is a Galois action on the space Map_G(G^n,\bar{Q})/S_n for each finite G, where G acts by simultaneous…

Group Theory · Mathematics 2007-10-09 T. Gannon

Actions of a locally compact group G on a measure space X give rise to unitary representations of G on Hilbert spaces. We review results on the rigidity of these actions from the spectral point of view, that is, results about the existence…

Group Theory · Mathematics 2016-05-12 Bachir Bekka

The purpose of this paper is to understand generic behavior of constraint functions in optimization problems relying on singularity theory of smooth mappings. To this end, we will focus on the subgroup $\mathcal{K}[G]$ of the Mather's group…

Geometric Topology · Mathematics 2024-07-18 Naoki Hamada , Kenta Hayano , Hiroshi Teramoto

We study higher analogues of effective and effectual topological complexity of spaces equipped with a group action. These are $G$-homotopy invariant and are motivated by the (higher) motion planning problem of $G$-spaces for which their…

Algebraic Topology · Mathematics 2021-11-01 Emmett Balzer , Enrique Torres-Giese

We call a group $G$ {\it algorithmically finite} if no algorithm can produce an infinite set of pairwise distinct elements of $G$. We construct examples of recursively presented infinite algorithmically finite groups and study their…

Group Theory · Mathematics 2010-12-09 A. Myasnikov , D. Osin