English
Related papers

Related papers: Key-agreement based on automaton groups

200 papers

We classify pairs $(X,G)$ consisting of a complex K3 surface $X$ and a finite group $G \leq Aut(X)$ such that the subgroup $G_s \lneq G$ consisting of symplectic automorphisms is among the $11$ maximal symplectic ones as classified by…

Algebraic Geometry · Mathematics 2020-10-09 Simon Brandhorst , Kenji Hashimoto

Given two automorphisms of a group $G$, one is interested in knowing whether they are conjugate in the automorphism group of $G$, or in the abstract commensurator of $G$, and how these two properties may differ. When $G$ is the fundamental…

Group Theory · Mathematics 2025-06-09 François Dahmani , Mahan Mj

(1) Every infinite, Abelian compact (Hausdorff) group K admits 2^|K|-many dense, non-Haar-measurable subgroups of cardinality |K|. When K is nonmetrizable, these may be chosen to be pseudocompact. (2) Every infinite Abelian group G admits a…

General Topology · Mathematics 2013-10-09 W. W. Comfort , S. U. Raczkowski , F. J. Trigos-Arrieta

We prove a variety of fixed-point theorems for groups acting on CAT$(0)$ spaces. Fixed points are obtained by a bootstrapping technique, whereby increasingly large subgroups are proved to have fixed points: specific configurations in the…

Group Theory · Mathematics 2025-05-05 Martin R. Bridson

Given a positive definite even lattice and a commutative ring, there is a standard construction of a lattice vertex algebra over the commutative ring, and it admits a natural grading by non-negative integers. We describe the groups of…

Quantum Algebra · Mathematics 2026-02-18 Scott Carnahan , Hayate Kobayashi

In this work, the automorphism group schemes of finite-dimensional simple Jordan pairs of types I and IV, and of some Jordan triple systems related to them, are determined. We assume $\mathrm{char}(\mathbb{F}) \neq 2$ for the base field…

Rings and Algebras · Mathematics 2025-04-23 Diego Aranda-Orna , Alberto Daza-García

The new computational paradigm of conceptual computation has been introduced in the research program of Artificial Mathematical Intelligence. We provide the explicit artificial generation (or conceptual computation) for the fundamental…

Artificial Intelligence · Computer Science 2021-12-07 Danny A. J. Gomez-Ramirez , Yoe A. Herrera-Jaramillo , Florian Geismann

Let $G$ be a group endowed with a solution to the conjugacy problem and with an algorithm which computes the centralizer in $G$ of any element of $G$. Let $H$ be a subgroup of $G$. We give some conditions on $H$, under which we provide a…

Group Theory · Mathematics 2007-05-23 Nuno Franco

We define a class of spaces on which one may generalise the notion of compactness following motivating examples from higher-dimensional number theory. We establish analogues of several well-known topological results (such as Tychonoff's…

General Topology · Mathematics 2019-02-11 Raven Waller

This report surveys results on distributed systems comprising mobile agents that are identical and anonymous, oblivious and interact solely by adjusting their motion according to the relative location of their neighbours. The agents are…

Multiagent Systems · Computer Science 2019-02-06 Ariel Barel , Rotem Manor , Alfred M. Bruckstein

We introduce and study cellular automata whose cell spaces are left-homogeneous spaces. Examples of left-homogeneous spaces are spheres, Euclidean spaces, as well as hyperbolic spaces acted on by isometries; uniform tilings acted on by…

Group Theory · Mathematics 2017-06-27 Simon Wacker

We construct a family of groups which generalize the Hanoi towers group and study the congruence subgroup problem for the groups in this family. We show that unlike the Hanoi towers group, the groups in this generalization are just infinite…

Group Theory · Mathematics 2019-12-03 Rachel Skipper

We demonstrate sufficiency of events-based synchronisation for solving deterministic fault-tolerant consensus in asynchrony. Main result is an algorithm that terminates with valid vector agreement, hence operates with safety, liveness, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-03 Ivan Klianev

In this note, we construct new solutions to the heterotic $\mathrm{G}_2$-system with non-abelian gauge group, both compact and non-compact, on certain $2$-step nilmanifolds and $3$-Sasakian manifolds. Our approach is based on an ansatz that…

Differential Geometry · Mathematics 2026-05-08 Viviana del Barco , Udhav Fowdar , Andrés J. Moreno

In this survey, we describe recent progress on asymptotic properties of various automorphic orbits in free groups. In particular, we address the problem of counting potentially positive elements of a given length. We also discuss complexity…

Group Theory · Mathematics 2025-10-09 Vladimir Shpilrain

In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative,…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Giulia De Pasquale , Maria Elena Valcher

This study proposes a framework of Uncertainty-based Group Decision Support System (UGDSS). It provides a platform for multiple criteria decision analysis in six aspects including (1) decision environment, (2) decision problem, (3) decision…

Systems and Control · Computer Science 2011-07-04 Junyi Chai , James N. K. Liu

Computations based on explicit 4-periodic resolutions are given for the cohomology of the finite groups G known to act freely on S^3, as well as the cohomology rings of the associated 3-manifolds (spherical space forms) M = S^3/G. Chain…

Algebraic Topology · Mathematics 2009-04-14 Satoshi Tomoda , Peter Zvengrowski

We show that the group of bounded automatic automorphisms of a rooted tree is amenable, which implies amenability of numerous classes of groups generated by finite automata. The proof is based on reducing the problem to showing amenability…

Group Theory · Mathematics 2019-12-19 Laurent Bartholdi , Vadim A. Kaimanovich , Volodymyr V. Nekrashevych

In this paper, we study the descriptive set theoretic complexity of the equivalence relation of conjugacy of Toeplitz subshifts of a residually finite group $G$. On the one hand, we show that if $G = \mathbb{Z}$, then topological conjugacy…

Logic · Mathematics 2015-06-26 Marcin Sabok , Todor Tsankov