All Questions
Tagged with free-groups co.combinatorics
7 questions
4
votes
1
answer
189
views
Equation in the conjugacy class of a free group
I will pose the question in the form in which it originally appeared to me:
Let $a,b,c,d$ be different letters in a finite alphabet $\mathcal{Z}$. Let $Q$ and $R$ be finite words with letters from $\...
- 111
9
votes
1
answer
526
views
Shortest almost trivial element of free group [duplicate]
Let $F_n$ be the free group with $n$ generators $\gamma_1,\dots,\gamma_n$.
Consider the homomorphisms $h_i\colon F_n\to F_{n-1}$ defined by adding the relation $\gamma_i=1$ in $F_n$.
What is the ...
- 45k
1
vote
0
answers
142
views
How can I build free unital magmas?
N. Bourbaki formally defines the free magma $M(X)$ over a set $X$. However, it does not define the free unital magma over $X$, which I am denoting by $M^{\ast}(X)$ (maybe you know some more common ...
- 353
3
votes
0
answers
92
views
Symmetric group in terms of block permutations
For $i+j+k=N$, consider the permutation $\Pi_{i,j,k}\in S_N$, which keeps the numbers $0,\ldots,i-1$ fixed, and exchanges the numbers $i,\ldots,i+j-1$ with the numbers $i+j,\ldots,i+j+k-1$.
$$\Pi_{i,j,...
- 3,001
12
votes
1
answer
415
views
"Bisecting" a free subgroup with respect to word length
My broad question is regarding the lengths of (reduced) words in a subgroup of a free group.
As motivation, consider the free group $Gp(S)$ where $|S|=n$, that is, a free group of rank $n$. Let $S=\{...
- 949
7
votes
0
answers
200
views
Structure constants of Lyndon-Shirshov basis of the free Lie ring
Let $X$ be an alphabet, ${\sf Lyn}$ be the set of Lyndon words on $X$ and $L$ be the free Lie ring on $X.$ For $w\in {\sf Lyn}$ we denote by $[w]$ the corresponding element of the Lyndon-Shirshov ...
- 1,484
13
votes
1
answer
543
views
Number of trivializations of a trivial word in the free group
Let $M$ be the free monoid on $2n$ generators $x_1,X_1,...,x_n,X_n$ and consider the set $T$ of all those elements of $M$ which map to 1 of the free group on $x_1,...,x_n$ under the homomorphism $\pi$ ...
- 18.4k