English
Related papers

Related papers: Quantifying Brinkmann's problem: relative $\varphi…

200 papers

Let \phi be an endomorphism of a finitely generated free group F, and let H be a finite-index subgroup of F that is invariant under \phi. The nonzero eigenvalues of \phi are contained in the eigenvalues of \phi restricted to H.

Group Theory · Mathematics 2012-06-26 Daniel S. Silver , Susan G. Williams

We present a new algorithm for computing the endomorphism ring of an ordinary abelian surface over a finite field which is subexponential and generalizes an algorithm of Bisson and Sutherland for elliptic curves. The correctness of this…

Number Theory · Mathematics 2019-01-17 Caleb Springer

Let $G$ be a group that is relatively hyperbolic with respect to a collection of subgroups $\{H_{\lambda}\}_{\lambda\in \Lambda}$. Suppose that $G$ is given by a finite relative presentation $\mathcal{P}$ with respect to this collection. We…

Group Theory · Mathematics 2025-01-09 Oleg Bogopolski

Let R be a countable, principal ideal domain which is not a field and A be a countable R-algebra which is free as an R-module. Then we will construct an aleph_1-free R-module G of rank aleph_1 with endomorphism algebra End_RG=A . Clearly…

Rings and Algebras · Mathematics 2007-05-23 Rüdiger Göbel , Saharon Shelah

We study the $K$-theory and Swan theory of the group ring $R[G]$, when $G$ is a finite group and $R$ is any ring or ring spectrum. In this setting, the well-known assembly map for $K(R[G])$ has a companion called the coassembly map. We…

Algebraic Topology · Mathematics 2016-11-24 Cary Malkiewich

Let $\varphi$ be a rational map $\mathbb{P}^2 \dashrightarrow\mathbb{P}^2$ that preserves the rational volume form $\frac{\mathrm{d}x}{x}\wedge\frac{\mathrm{d}y}{y}$. Sergey Galkin conjectured that in this case $\varphi$ is necessarily…

Algebraic Geometry · Mathematics 2020-12-08 Georgy Belousov

We study the problem of finding a subgroup of a given order in a finite group, where the group is represented by its Cayley table. We analyze the complexity of the problem in the special case of abelian groups and present an optimal…

Computational Complexity · Computer Science 2026-02-26 K. Lakshmanan

We show that the only random orderings of finite graphs that are invariant under isomorphism and induced subgraph are the uniform random orderings. We show how this implies the unique ergodicity of the automorphism group of the random…

Dynamical Systems · Mathematics 2018-09-10 Omer Angel , Alexander S. Kechris , Russell Lyons

We prove the existence and give constructions of a $(p(k)-1)$-fold perfect resolvable $(v, k, 1)$-Mendelsohn design for any integers $v > k \ge 2$ with $v \equiv 1 \mod k$ such that there exists a finite Frobenius group whose kernel $K$ has…

Combinatorics · Mathematics 2018-09-27 D. F. Hsu , Sanming Zhou

The main result is Theorem: Let A be an R-algebra, mu, lambda be cardinals such that |A|<=mu=mu^{aleph_0}<lambda<=2^mu. If A is aleph_0-cotorsion-free or A is countably free, respectively, then there exists an aleph_0-cotorsion-free or a…

Rings and Algebras · Mathematics 2007-05-23 Rüdiger Göbel , Saharon Shelah

It is conjectured that in the geometric formulation of quantum computing, one can study quantum complexity through classical entropy of statistical ensembles established non-relativistically in the group manifold of unitary operators. The…

High Energy Physics - Theory · Physics 2018-08-27 Ning Bao , Junyu Liu

Let $G$ be a permutation group on $n<\infty$ objects. Let $f(g)$ be the number of fixed points of $g\in G$, and let $\{f(g):1\ne g\in G\}=\{f_1,\ldots,f_r\}$. In this expository note we give a character-free proof of a theorem of Blichfeldt…

Group Theory · Mathematics 2016-06-09 Benjamin Sambale

This note is an appendix to a preprint by E. Hellmann. We give a complete classification of simple objects of the category of vector spaces D over K = Fpbar((u)) equipped with an endomorphism phi whose image generates D and that are…

Number Theory · Mathematics 2008-07-11 Xavier Caruso

We will study a linear first order system, a connection $\db$ problem, on a vector bundle equipped with a connection, over a Riemann surface. We show optimal conditions on the connection forms which allow one to find a holomorphic frame, or…

Analysis of PDEs · Mathematics 2013-09-19 Ben Sharp

If G and H are finitely generated, residually nilpotent metabelian groups, H is termed para-G if there is a homomorphism of G into H which induces an isomorphism between the corresponding terms of their lower central quotient groups. We…

Group Theory · Mathematics 2014-06-26 Gilbert Baumslag , Roman Mikhailov , Kent Orr

To every dynamical system $(X,\varphi)$ over a totally disconnected compact space, we associate a left-orderable group $T(\varphi)$. It is defined as a group of homeomorphisms of the suspension of $(X,\varphi)$ which preserve every orbit of…

Group Theory · Mathematics 2020-03-16 Nicolás Matte Bon , Michele Triestino

We consider the minimal k-grouping problem: given a graph G=(V,E) and a constant k, partition G into subgraphs of diameter no greater than k, such that the union of any two subgraphs has diameter greater than k. We give a silent…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-26 Ajoy K. Datta , Lawrence L. Larmore , Toshimitsu Masuzawa , Yuichi Sudo

Semigroup theory is a branch of abstract algebra, and it provides mathematical tools for the theory of computation. Finite semigroups can describe state transition systems and thus they model physically realizable computers. Engineering…

Group Theory · Mathematics 2026-01-22 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

We investigate the orderability properties of fundamental groups of 3-dimensional manifolds. Many 3-manifold groups support left-invariant orderings, including all compact P^2-irreducible manifolds with positive first Betti number. For…

Geometric Topology · Mathematics 2007-05-23 Steven Boyer , Dale Rolfsen , Bert Wiest

A group G is a cn-group if for each subgroup H of G there exists a normal subgroup N of G such that the index of both H and N in HN is finite. The class of cn-groups contains properly the classes of core- finite groups and that of groups in…

Group Theory · Mathematics 2017-05-09 Carlo Casolo , Ulderico Dardano , Silvana Rinauro