English
Related papers

Related papers: Theory of square-like abelian groups is decidable

200 papers

A matrix group is said to be permutation-like if any matrix of the group is similar to a permutation matrix. G. Cigler proved that, if a permutation-like matrix group contains a normal cyclic subgroup which is generated by a maximal cycle…

Group Theory · Mathematics 2013-11-27 Guodong Deng , Yun Fan

Groups definable in simple theories retain the chain conditions and decomposition properties known from stable groups, up to commensurability. In the small case, if a generic type of G is not foreign to some type q, there is a q-internal…

Group Theory · Mathematics 2008-02-03 Frank Wagner

We characterize the groups isomorphic to full automorphism groups of ordered abelian groups. The result will follow from classical theorems on ordered groups adding an argument from proofs used to realize rings as endomorphism rings of…

Logic · Mathematics 2007-05-23 Rüdiger Göbel , Saharon Shelah

A finite group $G$ is called a Schur group, if any Schur ring over $G$ is the transitivity module of a point stabilizer in a subgroup of $\sym(G)$ that contains all right translations. We complete a classification of abelian $2$-groups by…

Combinatorics · Mathematics 2017-06-21 Mikhail Muzychuk , Ilya Ponomarenko

A famous conjecture attributed to Dardano-Dikranjan-Rinauro-Salce states that any uniformly fully inert subgroup of a given group is commensurable with a fully invariant subgroup (see, respectively, [5] and [6]). In this short note, we…

Rings and Algebras · Mathematics 2024-01-02 Andrey R. Chekhlov , Peter V. Danchev

We make available some results about model theory cyclically ordered groups. We start with a classification of complete theories of divisible abelian cyclically ordered groups. Then we look at the cyclically ordered groups where the only…

Logic · Mathematics 2021-11-17 Gérard Leloup

In this short note we answer to a question of group theory from arXiv:0910.5080. In that paper the author describes the set of realizable Steinitz classes for so-called $A'$-groups of odd order, obtained iterating some direct and semidirect…

Group Theory · Mathematics 2016-02-26 Alessandro Cobbe , Maurizio Monge

We prove that the theory of all modules over the ring of algebraic integers is decidable.

Logic · Mathematics 2016-03-31 Sonia L'Innocente , Carlo Toffalori , Gena Puninski

A group is $\textit{finitely axiomatizable}$ (FA) in a class $\mathcal{C}$ if it can be determined up to isomorphism within $\mathcal{C}$ by a sentence in the first-order language of group theory. We show that profinite groups of various…

Group Theory · Mathematics 2021-05-25 Andre Nies , Dan Segal , Katrin Tent

For a variety of finite groups $\mathbf H$, let $\overline{\mathbf H}$ denote the variety of finite semigroups all of whose subgroups lie in $\mathbf H$. We give a characterization of the subsets of a finite semigroup that are pointlike…

Group Theory · Mathematics 2018-01-16 Samuel J. v. Gool , B. Steinberg

If V is a finitely generated variety such that the first-order theory of the finite members of V is decidable, we show that V is residually finite, and in fact has a finite bound on the sizes of subdirectly irreducible algebras. This result…

Logic · Mathematics 2013-11-13 Ralph McKenzie , Matthew Smedberg

A theory $T$ is said to be relatively decidable if for every model of $T$, one can compute the elementary diagram of that model from its atomic diagram together with $T$. We verify a conjecture of Chubb, Miller, and Solomon by showing that…

Logic · Mathematics 2026-04-21 Matthew Harrison-Trainor , Liam Tan

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if G is an abelian group, then the follwing are equivalent: 1. Th(G, +) has the…

Logic · Mathematics 2007-05-23 John Goodrick

Let $G$ be a finite group and assume $p$ is a prime dividing the order of $G$. Suppose for any such $p$, that every two abelian $p$-subgroups of $G$ of equal order are conjugate. The structure of such a group $G$ has been settled in this…

Group Theory · Mathematics 2021-10-05 Robert W. van der Waall

The classification of abelian groups of central type is well known. However, the description of non-abelian groups of central type which are known to be solvable, is far from being understood. In this paper we classify all groups of central…

Rings and Algebras · Mathematics 2016-01-26 Ofir Schnabel

We show that the first-order logical theory of the binary overlap-free words (and, more generally, the ${\alpha}$-free words for rational ${\alpha}$, $2 < {\alpha} \leq 7/3$), is decidable. As a consequence, many results previously obtained…

Formal Languages and Automata Theory · Computer Science 2022-09-08 L. Schaeffer , J. Shallit

We study the probability that certain laws are satisfied on infinite groups, focusing on elements sampled by random walks. For several group laws, including the metabelian one, we construct examples of infinite groups for which the law…

Group Theory · Mathematics 2023-04-19 Gideon Amir , Guy Blachar , Maria Gerasimova , Gady Kozma

We show that the universal theory of torsion groups is strongly contained in the universal theory of finite groups. This answers a question of Dyson. We also prove that the universal theory of some natural classes of torsion groups is…

Group Theory · Mathematics 2009-03-26 D. Osin

We give a solution stated in the title to problem 3 of part 1 of the problems listed in the book of Eklof and Mekler [EM],(p.453). There, in pp. 241-242, this is discussed and proved in some cases. The existence of strongly lambda-free ones…

Logic · Mathematics 2016-09-06 Saharon Shelah

We study the set of Dedekind cuts over a linearly ordered Abelian group as a structure over the language (0,<,+,-). Moreover, we obtain a simple set of axioms for the universal part of the theory of such structures. Finally, we prove that…

Logic · Mathematics 2008-12-16 Antongiulio Fornasiero , Marcello Mamino