✦ LIBER ✦

Inverses of Words and the Parabolic Structure of the Symmetric Group

✍ Scribed by Christophe Hohlweg; Christophe Reutenauer

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 115 KB
Volume: 22
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.2001.0532

No coin nor oath required. For personal study only.

✦ Synopsis

We use a bijection from the set of words onto the set of multisets of primitive circular words, to find a construction of the inverse of a word having the properties required by Foata and Han. Moreover, we show the link of this construction with the parabolic structure of the symmetric group, seen as a Coxeter group.

📜 SIMILAR VOLUMES

Displacement structure of group inverses

✍ Yimin Wei; Michael K. Ng 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 84 KB

The Structure of the Young Symmetrizers

The Structure of the Young Symmetrizers for Spin Representations of the Symmetric Group, I

✍ Andrew R. Jones 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 355 KB

This paper is the first in a series of three papers on the Young symmetrizers for the spin representations of the symmetric group. In this opening paper, it is shown that the projective analogue of the Young symmetrizer recently introduced by Nazarov has a structure resembling the p λ q λ -form exhi

The Structure of the Young Symmetrizers

The Structure of the Young Symmetrizers for Spin Representations of the Symmetric Group, II

✍ Andrew R Jones 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 156 KB

The first paper in this series established that the projective analogue of the Young symmetrizer recently introduced by Nazarov has a natural PxQ-structure comparable with the pq-form of the classical symmetrizer. This second paper develops the theory on this decomposition further. A more efficient

The symmetric genus of alternating and s

The symmetric genus of alternating and symmetric groups

✍ Marston D.E Conder 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 514 KB

The uniform word problem for groups and

The uniform word problem for groups and finite Rees quotients of E-unitary inverse semigroups

✍ Benjamin Steinberg 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 133 KB

If C is a class of groups closed under taking subgroups, we show that the decidability of the uniform word problem for C is implied by the decidability of the membership problem for the class of finite Rees quotients of E-unitary inverse semigroups with maximal group image in C. The converse is show

The Structure of Some Permutation Module

The Structure of Some Permutation Modules for the Symmetric Group of Infinite Degree

✍ Darren G.D. Gray 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Suppose that ⍀ is an infinite set and k is a natural number. Let ⍀ denote the set of all k-subsets of ⍀ and let F be a field. In this paper we study the Ž . w x k FSym ⍀ -submodule structure of the permutation module F ⍀ . Using the representation theory of finite symmetric groups, we show that ever