中文
相关论文

相关论文: A combinatorial problem in infinite groups

200 篇论文

We introduce the space function $s(n)$ of a finitely presented semigroup $S =<A\mid R>.$ To define $s(n)$ we consider pairs of words $w,w'$ over $A$ of length at most $n$ equal in $S$ and use relations from $R$ for the transformations…

群论 · 数学 2011-11-08 Alexander Olshanskii

Let v and w be nontrivial words in two free groups. We prove that, for all sufficiently large finite non-abelian simple groups G, there exist subsets C of v(G) and D of w(G) of size such that every element of G can be realized in at least…

群论 · 数学 2013-12-19 Michael Larsen , Pham Huu Tiep

Let $w$ be a multilinear commutator word. In the present paper we describe recent results that show that if $G$ is a profinite group in which all $w$-values are contained in a union of finitely (or in some cases countably) many subgroups…

群论 · 数学 2017-03-06 Cristina Acciarri , Pavel Shumyatsky

In this note we provide a (decidable) graph-structural characterisation of the infiniteness of $L(w_1, ..., w_k)$, where $L(w_1, ..., w_k) = \{w \in A^* | |w|_{w_1} = \cdots = |w|_{w_k}\}$ is the set of all words that contain the same…

形式语言与自动机理论 · 计算机科学 2019-10-29 Ryoma Sin'ya

Let $k(G)$ be the number of conjugacy classes of finite groups $G$ and $\pi_e(G)$ be the set of the orders of elements in $G$. Then there exists a non-negative integer $k$ such that $k(G)=|\pi_e(G)|+k$. We call such groups to be $co(k)$…

群论 · 数学 2007-05-23 Xianglin Du , Wujie Shi

Consider a group word w in n letters. For a compact group G, w induces a map G^n \rightarrow G$ and thus a pushforward measure {\mu}_w on G from the Haar measure on G^n. We associate to each word w a 2-dimensional cell complex X(w) and…

群论 · 数学 2011-02-23 Gene S. Kopp , John D. Wiltshire-Gordon

A BFC-group is a group in which all conjugacy classes are finite with bounded size. In 1954 B. H. Neumann discovered that if G is a BFC-group then the derived group G' is finite. Let w=w(x_1,\dots,x_n) be a multilinear commutator. We study…

群论 · 数学 2018-03-13 Eloisa Detomi , Marta Morigi , Pavel Shumyatsky

We prove that any group $G$ occurs as $\E(X)$, where $X$ is CW-complex of finite dimension and $\E(X)$ denotes its group of self-homotopy equivalence. Thus, we generalize a well know-theorem due to Costoya and Viruel \cite{CV} asserting…

代数拓扑 · 数学 2025-02-25 Mahmoud Benkhalifa

The set of idempotents of any semigroup carries the structure of a biordered set, which contains a great deal of information concerning the idempotent generated subsemigroup of the semigroup in question. This leads to the construction of a…

群论 · 数学 2019-01-11 Yang Dandan , Igor Dolinka , Victoria Gould

For a given finite group $G$ consisting of morphisms and antimorphisms of a free monoid $\mathcal{A}^*$, we study infinite words with language closed under the group $G$. We focus on the notion of $G$-richness which describes words rich in…

组合数学 · 数学 2015-03-19 Edita Pelantová , Štěpán Starosta

The well-known Landau's theorem states that, for any positive integer $k$, there are finitely many isomorphism classes of finite groups with exactly $k$ (conjugacy) classes. We study variations of this theorem for $p$-regular classes as…

群论 · 数学 2015-03-27 Alexander Moreto , Hung Ngoc Nguyen

Let $G$ be a finite group of order $p^am$, where $p$ is a prime and $m$ is not divisible by $p$, and let $P$ be a Sylow $p$-subgroup of $G$. If $w$ is an outer commutator word, we prove that $P\cap w(G)$ is generated by the intersection of…

An $integral$ of a group $G$ is a group $H$ whose derived group (commutator subgroup) is isomorphic to $G$. This paper discusses integrals of groups, and in particular questions about which groups have integrals and how big or small those…

群论 · 数学 2018-08-24 João Araújo , Peter J. Cameron , Carlo Casolo , Francesco Matucci

We will explore the nature of when certain finite groups have an equal covering, and when finite groups do not. Not to be confused with the concept of a cover group, a covering of a group is a collection of proper subgroups whose…

群论 · 数学 2022-07-01 Andrew Velasquez-Berroteran

We give a complete classification of finitely generated virtually free groups up to $\forall\exists$-elementary equivalence. As a corollary, we give an algorithm that takes as input two finite presentations of virtually free groups, and…

群论 · 数学 2019-10-21 Simon André

We introduce the notion of a subgraph generated by an $R$-word $r$ of the Sch\"{u}tzenberger graph of a positive word $w$, $S\Gamma(w)$, where $w$ contains $r$ as its subword. We show that the word problem for a finitely presented Adian…

群论 · 数学 2023-05-30 Muhammad Inam

Given a group $G$, we write $g^G$ for the conjugacy class of $G$ containing the element $g$. A theorem of B. H. Neumann states that if $G$ is a group in which all conjugacy classes are finite with bounded size, then the commutator subgroup…

群论 · 数学 2021-02-24 Pavel Shumyatsky

A special inverse monoid is one defined by a presentation where all the defining relations have the form $r = 1$. By a result of Ivanov Margolis and Meakin the word problem for such an inverse monoid can often be reduced to the word problem…

群论 · 数学 2024-12-05 Jonathan Warne

Motivated by the question of which completely regular semigroups have context-free word problem, we show that for certain classes of languages $\mathfrak{C}$(including context-free), every completely regular semigroup that is a union of…

群论 · 数学 2020-03-31 Tara Brough

Let $G$ be a non-elementary hyperbolic group. Let $w$ be a group word such that the set $w[G]$ of all its values in $G$ does not coincide with $G$ or 1. We show that the width of verbal subgroup $w(G)=<w[G]>$ is infinite. That is, there is…

群论 · 数学 2014-08-29 Alexei Myasnikov , Andrey Nikolaev