Number of right ideals and a $q$-analogue of indecomposable permutations
Roland Bacher (IF), Christophe Reutenauer (LaCIM)

TL;DR
This paper establishes a formula connecting the count of right ideals in a noncommutative algebra over a finite field to a q-analogue involving indecomposable permutations and their inversions.
Contribution
It introduces a novel q-analogue formula linking right ideals in noncommutative Laurent polynomial algebras to indecomposable permutations.
Findings
Number of right ideals expressed via a sum over indecomposable permutations.
Derived a q-analogue formula involving inversions of permutations.
Established a combinatorial connection in noncommutative algebra context.
Abstract
We prove that the number of right ideals of codimension in the algebra of noncommutative Laurent polynomials in two variables over the finite field is equal to , where the sum is over all indecomposable permutations in and where stands for the number of inversions of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Advanced Combinatorial Mathematics · Finite Group Theory Research
