Number of Right Ideals and a q-analogue of Indecomposable Permutations
Canadian journal of mathematics, Tome 68 (2016) no. 3, pp. 481-503
Voir la notice de l'article provenant de la source Cambridge
We prove that the number of right ideals of codimension $n$ in the algebra of noncommutative Laurent polynomials in two variables over the finite field ${{\mathbb{F}}_{q}}$ is equal to $${{\left( q-1 \right)}^{n+1}}_{{}}{{q}^{\frac{\left( n+1 \right)\left( n-2 \right)}{2}}}\sum\limits_{\theta }{{{q}^{inv\left( \theta\right)}}}$$ ,where the sum is over all indecomposable permutations in ${{S}_{n+1}}$ and where inv $\left( \theta \right)$ stands for the number of inversions of $\theta $ .
Mots-clés :
05A15, 05A19, Keywords, permutation, indecomposable permutation, subgroups of free groups
Bacher, Roland; Reutenauer, Christophe. Number of Right Ideals and a q-analogue of Indecomposable Permutations. Canadian journal of mathematics, Tome 68 (2016) no. 3, pp. 481-503. doi: 10.4153/CJM-2016-004-8
@article{10_4153_CJM_2016_004_8,
author = {Bacher, Roland and Reutenauer, Christophe},
title = {Number of {Right} {Ideals} and a q-analogue of {Indecomposable} {Permutations}},
journal = {Canadian journal of mathematics},
pages = {481--503},
year = {2016},
volume = {68},
number = {3},
doi = {10.4153/CJM-2016-004-8},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2016-004-8/}
}
TY - JOUR AU - Bacher, Roland AU - Reutenauer, Christophe TI - Number of Right Ideals and a q-analogue of Indecomposable Permutations JO - Canadian journal of mathematics PY - 2016 SP - 481 EP - 503 VL - 68 IS - 3 UR - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2016-004-8/ DO - 10.4153/CJM-2016-004-8 ID - 10_4153_CJM_2016_004_8 ER -
%0 Journal Article %A Bacher, Roland %A Reutenauer, Christophe %T Number of Right Ideals and a q-analogue of Indecomposable Permutations %J Canadian journal of mathematics %D 2016 %P 481-503 %V 68 %N 3 %U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2016-004-8/ %R 10.4153/CJM-2016-004-8 %F 10_4153_CJM_2016_004_8
Cité par Sources :