中文
相关论文

相关论文: On certain C-test words for free groups

200 篇论文

In the free group $F_k$, an element is said to be primitive if it belongs to a free generating set. In this paper, we describe what a generic primitive element looks like. We prove that up to conjugation, a random primitive word of length…

群论 · 数学 2014-10-24 Doron Puder , Conan Wu

Let $C_n$ be a cyclic group of order $n$. A sequence $S$ of length $\ell$ over $C_n$ is a sequence $S = a_1\boldsymbol\cdot a_2\boldsymbol\cdot \ldots\boldsymbol\cdot a_{\ell}$ of $\ell$ elements in $C_n$, where a repetition of elements is…

组合数学 · 数学 2024-09-04 Sang June Lee , Jun Seok Oh

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$. The word $w$ is concise if $w(G)$ is finite for all groups $G$ in which $G_w$ is finite.…

群论 · 数学 2021-11-04 João Azevedo , Pavel Shumyatsky

The free nilpotent group $G_{m,n}$ of class $m$ and rank $n$ is the free object on $n$ generators in the category of nilpotent groups of class at most $m$. We show that $G_{m,n}$ can be recovered from its reduced group $C^*$-algebra, in the…

算子代数 · 数学 2019-04-25 Tron Omland

Let W be an arbitrary Coxeter group. If two elements have expressions that are cyclic shifts of each other (as words), then they are conjugate (as group elements) in W. We say that w is "cyclically fully commutative" (CFC) if every cyclic…

A group-word w is called concise if whenever the set of w-values in a group G is finite it always follows that the verbal subgroup w(G) is finite. More generally, a word w is said to be concise in a class of groups X if whenever the set of…

群论 · 数学 2012-12-05 Cristina Acciarri , Pavel Shumyatsky

Let $F_n$, $n\geq2$, be the free group with $n$ generators, denoted by $U_1,U_2,...,U_n$. Let $C*(F_n)$ be the full $C^*$-algebra of $F_n$. Let $\mathcal{X}$ be the vector subspace of the algebraic tensor product $C^*(F_n) \otimes…

算子代数 · 数学 2016-09-07 Florin Radulescu

Let $F$ be a free group of finite rank. We say that the monomorphism problem in $F$ is decidable if for any two elements $u$ and $v$ in $F$, there is an algorithm that determines whether there exists a monomorphism of $F$ that sends $u$ to…

群论 · 数学 2009-10-13 Laura Ciobanu , Abderezak Ould Houcine

Since the 1970's, physicists and mathematicians who study random matrices in the GUE or GOE models are aware of intriguing connections between integrals of such random matrices and enumeration of graphs on surfaces. We establish a new…

几何拓扑 · 数学 2020-07-30 Michael Magee , Doron Puder

We discuss the following question of G. Makanin from ``Kourovka notebook'': does there exist an algorithm to determine is for an arbitrary pair of words $U$ and $V$ of a free group $F_n$ and an arbitrary automorphism $\phi \in Aut(F_n)$ the…

群论 · 数学 2007-05-23 Valerij Bardakov , Leonid Bokut , Andrei Vesnin

We find all words $W(x,y,z)$ in the free group $F(x,y,z)$, such that for every group $G$ and an element $c\in G$ the algebraic system $(G,*_{W,c})$ with the binary operation $*_{W,c}$ given by $a*_{W,c}b=W(a,b,c)$ for $a,b\in G$ is a…

群论 · 数学 2022-04-26 E. Markhinina , T. Nasybullov

An element w in the free group on r letters defines a map f from G^r to G for each group G. In this note, we show that whenever w is non-trivial and G is a semisimple algebraic group, f is dominant. When G is a finite simple group, the…

群论 · 数学 2007-05-23 Michael Larsen

Let $S$ be one of $\{aba,bcb\}$ and $\{aba, aca\}$, and let $w$ be an infinite square-free word over $\Sigma=\{a,b,c\}$ with no factor in $S$. Suppose that $f:\Sigma\rightarrow T^*$ is a non-erasing morphism. Word $f(w)$ is square-free if…

形式语言与自动机理论 · 计算机科学 2019-02-18 James D. Currie

A word equation with one variable in a free group is given as $U = V$, where both $U$ and $V$ are words over the alphabet of generators of the free group and $X, X^{-1}$, for a fixed variable $X$. An element of the free group is a solution…

群论 · 数学 2021-01-18 Robert Ferens , Artur Jeż

We study fibers of word maps in finite, profinite, and residually finite groups. Our main result is that, for any word w in the free group on d generators, there exists $\epsilon > 0$ such that if G is a residually finite group with…

群论 · 数学 2017-06-27 Michael Larsen , Aner Shalev

Suppose that G is a nontrivial torsion-free group and w is a word in the alphabet G\cup\{x_1^{\pm1},...,x_n^{\pm1}\} such that the word w' obtained from w by erasing all letters belonging to G is not a proper power in the free group…

群论 · 数学 2012-11-01 Anton A. Klyachko

We establish new characterizations of primitive elements and free factors in free groups, which are based on the distributions they induce on finite groups. For every finite group $G$, a word $w$ in the free group on $k$ generators induces…

群论 · 数学 2014-10-24 Doron Puder , Ori Parzanchevski

Free words are elements of a free monoid, generated over an alphabet via the binary operation of concatenation. Casually speaking, a free word is a finite string of letters. Henceforth, we simply refer to them as words. Motivated by recent…

组合数学 · 数学 2015-09-16 Danny Rorabaugh

The co-word problem of a group G generated by a set X is defined as the set of words in X which do not represent 1 in G. We introduce a new method to decide if a permutation group has context-free co-word problem. We use this method to…

群论 · 数学 2007-05-23 Joerg Lehnert , Pascal Schweitzer

Let $F$ be a free non-abelian group. We show that for any group word $w$ the set $w[F]$ of all values of $w$ in $F$ is rational in $F$ if and only if $w[F] = 1$ or $w[F] = F.$ We generalize this to a wide class of free products of groups.

群论 · 数学 2020-10-19 A. Myasnikov , V. Roman'kov