English
Related papers

Related papers: Verbal width in anabelian groups

200 papers

We say that a group $G$ has Bergman's property (the property of universality of finite width) if for every generating set $X$ of $G$ with $X=X^{-1}$ we have that $G=X^k$ for some natural number $k.$ The property is named after George…

Group Theory · Mathematics 2007-05-23 Vladimir Tolstykh

We consider the class of groups whose word problem is poly-context-free; that is, an intersection of finitely many context-free languages. We show that any group which is virtually a finitely generated subgroup of a direct product of free…

Group Theory · Mathematics 2015-10-09 Tara Brough

Given a group word $w$ and a group $G$, the set of $w$-values in $G$ is denoted by $G_w$ and the verbal subgroup $w(G)$ is the one generated by $G_w$. In the present paper we consider profinite groups admitting a word $w$ such that the…

Group Theory · Mathematics 2021-02-16 João Azevedo , Pavel Shumyatsky

A word is "crucial" with respect to a given set of "prohibited words" (or simply "prohibitions") if it avoids the prohibitions but it cannot be extended to the right by any letter of its alphabet without creating a prohibition. A "minimal…

Combinatorics · Mathematics 2010-03-16 Amy Glen , Bjarni V. Halldórsson , Sergey Kitaev

The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. Consider a finite word w of length n. We call a word bordered, if it has a proper prefix which is also a suffix of…

Discrete Mathematics · Computer Science 2007-05-23 Tero Harju , Dirk Nowotka

(withdrawn.) For every lambda we give an explicit construction of an Abelian group with no non-trivial automorphisms. In particular the group absolutely has no non-trivial automorphisms, hence is absolutely indecomposable. Earlier we knew a…

Logic · Mathematics 2019-09-10 Saharon Shelah

A power is a word of the form $\underbrace{uu...u}_{k \; \text{times}}$, where $u$ is a word and $k$ is a positive integer and a square is a word of the form $uu$. Fraenkel and Simpson conjectured in 1998 that the number of distinct squares…

Combinatorics · Mathematics 2022-09-16 Shuo Li

A finite word $w$ with $\vert w\vert=n$ contains at most $n+1$ distinct palindromic factors. If the bound $n+1$ is attained, the word $w$ is called \emph{rich}. Let $\Factor(w)$ be the set of factors of the word $w$. It is known that there…

Combinatorics · Mathematics 2019-09-06 Josef Rukavicka

A non-empty word $w$ is a border of the word $u$ if $\vert w\vert<\vert u\vert$ and $w$ is both a prefix and a suffix of $u$. A word $u$ with the border $w$ is closed if $u$ has exactly two occurrences of $w$. A word $u$ is privileged if…

Discrete Mathematics · Computer Science 2020-01-22 Josef Rukavicka

A word in a free group is called ``potentially positive'' if it is automorphic to an element which is written with only positive exponents. We will develop automata to analyze properties of potentially positive words. We will use these to…

Group Theory · Mathematics 2025-12-17 Emma Dinowitz , Lucy Koch-Hyde , Siobhan O'Connor , Eamonn Olive

In this paper we study the satisfiability and solutions of group equations when combinatorial, algebraic and language-theoretic constraints are imposed on the solutions. We show that the solutions to equations with length, lexicographic…

Group Theory · Mathematics 2024-03-29 Laura Ciobanu , Alex Evetts , Alex Levine

We develop a new criterion to tell if a group $G$ has the maximal gap of $1/2$ in stable commutator length (scl). For amalgamated free products $G = A \star_C B$ we show that every element $g$ in the commutator subgroup of $G$ which does…

Geometric Topology · Mathematics 2018-09-17 Nicolaus Heuer

Bridging the work of Cameron, Harary, and others, we examine the base size set B(G) and determining set D(G) of several families of groups. The base size set is the set of base sizes of all faithful actions of the group G on finite sets.…

Group Theory · Mathematics 2014-07-24 Joshua D. Laison , Erin M. McNicholas , Nicole S. Seaders

It is proved that finite nonabelian simple groups $S$ with $\max \pi(S)=37$ are uniquely determined by their order and degree pattern in the class of all finite groups.

Group Theory · Mathematics 2018-06-07 Majid Akbari , Xiaoyou Chen , Alireza Moghaddamfar

Let $m,n$ be positive integers and $w$ a multilinear commutator word. Assume that $G$ is a finite group having subgroups $G_1,\ldots,G_m$ whose union contains all $w$-values in $G$. Assume further that all elements of the subgroups…

Group Theory · Mathematics 2019-01-08 Pavel Shumyatsky , Danilo Silveira

We show that certain algebraic structures lack freeness in the absence of the axiom of choice. These include some subgroups of the Baer-Specker group $\mathbb{Z}^{\omega}$ and the Hawaiian earring group. Applications to slenderness,…

Group Theory · Mathematics 2020-10-07 Samuel M. Corson , Saharon Shelah

We consider linear groups which do not contain unipotent elements of infinite order, which includes all linear groups in positive characteristic, and show that this class of groups has good properties which resemble those held by groups of…

Group Theory · Mathematics 2018-11-04 J. O. Button

We study groups of reversible cellular automata, or CA groups, on groups. More generally, we consider automorphism groups of subshifts of finite type on groups. It is known that word problems of CA groups on virtually nilpotent groups are…

Group Theory · Mathematics 2025-05-29 Ville Salo

Let $q$ be a prime. Let $G$ be a residually finite group satisfying an identity. Suppose that for every $x \in G$ there exists a $q$-power $m=m(x)$ such that the element $x^m$ is a bounded Engel element. We prove that $G$ is locally…

Group Theory · Mathematics 2020-03-16 Raimundo Bastos , Danilo Silveira

Let A, B and S be three subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A\wedge^{S} B= {a+b: a in A, b in B and a-b not in S}. Let L_S=max_{z in G}| {(x,y): x,y in G, x+y=z and x-y in…

Number Theory · Mathematics 2013-05-14 Yahya ould Hamidoune , Susana C. Lopez , Alain Plagne