中文
相关论文

相关论文: The palindromic width of a free product of groups

200 篇论文

We prove that the palindromic width of HNN extension of a group by proper associated subgroups is infinite. We also prove that the palindromic width of the amalgamated free product of two groups via a proper subgroup is infinite (except…

群论 · 数学 2019-08-26 Krishnendu Gongopadhyay , Swathi Krishna

A group has finite palindromic width if there exists $n$ such that every element can be expressed as a product of $n$ or fewer palindromic words. We show that if $G$ has finite palindromic width with respect to some generating set, then so…

群论 · 数学 2014-09-16 T. R. Riley , A. W. Sale

We show that the wreath product $G \wr \mathbb{Z}^n$ of any finitely generated group $G$ with $\mathbb{Z}^n$ has finite palindromic width. We also show that $C \wr A$ has finite palindromic width if $C$ has finite commutator width and $A$…

群论 · 数学 2014-02-19 Elisabeth Fink

We provide a general structural criterion implying that a group has infinite $m$-almost palindromic width. In particular, we prove that both HNN extensions and free products exhibit infinite $m$-almost palindromic width, with the unique…

群论 · 数学 2026-03-02 Krishnendu Gongopadhyay , Shrinit Singh

A palindrome is a word that reads the same left-to-right as right-to-left. We show that every simple group has a finite generating set $X$, such that every element of it can be written as a palindrome in the letters of $X$. Moreover, every…

群论 · 数学 2014-12-17 Elisabeth Fink , Andreas Thom

In this paper we consider the palindromic width of free nilpotent groups. In particular, we prove that the palindromic width of a finitely generated free nilpotent group is finite. We also prove that the palindromic width of a free…

群论 · 数学 2014-02-25 Valeriy G. Bardakov , Krishnendu Gongopadhyay

Let G be a group and S a subset of G that generates G. For each x in G define the length l_S(x) of x relative to S to be the minimal k such that x is a product of k elements of S. The supremum of the values l_S(x), x \in G, is called the…

群论 · 数学 2007-05-23 Valery Bardakov , Vladimir Shpilrain , Vladimir Tolstykh

We prove that the nilpotent product of a set of groups $A_{1},\dots, A_{s}$ has finite palindromic width if and only if the palindromic widths of $A_{i}, i=1,\dots, s,$ are finite. We give a new proof that the commutator width of $F_n \wr…

The palindromic length of a finite word $w$ is defined as the minimal number of palindromes such that their product is $w$. Clearly, this function may take different values depending on if we consider $w$ as an element a free semigroup or…

组合数学 · 数学 2025-12-12 Anna E. Frid

We investigate the palindromic width of finitely generated solvable groups. We prove that every finitely generated $3$-step solvable group has finite palindromic width. More generally, we show the finiteness of palindromic width for…

群论 · 数学 2015-10-29 Valeriy G. Bardakov , Krishnendu Gongopadhyay

In arXiv:1303.1129, the authors provided a bound for the palindromic width of free abelian-by-nilpotent group $AN_n$ of rank $n$ and free nilpotent group ${\rm N}_{n,r}$ of rank $n$ and step $r$. In the present paper we study palindromic…

群论 · 数学 2015-01-23 Valeriy G. Bardakov , Krishnendu Gongopadhyay

Recently George Bergman proved that the symmetric group of an infinite set possesses the following property which we call by the {\it universality of finite width}: given any generating set $X$ of the symmetric group of an infinite set…

群论 · 数学 2007-05-23 Vladimir Tolstykh

In this paper we show that there exists an uncountable family of finitely generated simple groups with the same positive theory as any non-abelian free group. In particular, these simple groups have infinite $w$-verbal width for all…

The palindromic length of the finite word $v$ is equal to the minimal number of palindromes whose concatenation is equal to $v$. It was conjectured in 2013 that for every infinite aperiodic word $x$, the palindromic length of its factors is…

组合数学 · 数学 2025-09-16 Josef Rukavicka

It was proved that for any finite set of elements of a free product of residually finite groups such that no two of them belong to conjugate cyclic subgroups and each of them do not belong to a subgroup which is conjugate a to free factor…

群论 · 数学 2010-11-04 Vladimir V. Yedynak

We answer a question of Bardakov (Kourovka Notebook, Problem 19.8) which asks for the existence of a pair of natural numbers $(c, m)$ with the property that every element in the free group on the two-element set $\{a, b\}$ can be…

群论 · 数学 2024-08-13 Manuel Staiger

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

We consider two {seemingly} different definitions of infinite words which contain {the} utmost number of palindromes. We show that these two definitions coincide. {The keynote of the proof is a meticulous inspection of properties of…

组合数学 · 数学 2008-02-26 L. Balková , E. Pelantová

We investigate the least number of palindromic factors in an infinite word. We first consider general alphabets, and give answers to this problem for periodic and non-periodic words, closed or not under reversal of factors. We then…

离散数学 · 计算机科学 2014-07-15 Gabriele Fici , Luca Q. Zamboni

In a number of recent works, it has been established that many virtually free groups, almost all fundamental groups of surfaces and all groups which are nontrivial free products of groups satisfying a non-trivial law are algebraically…

群论 · 数学 2020-01-29 Andrey Mazhuga
‹ 上一页 1 2 3 10 下一页 ›