Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Elements of minimal length and Bruhat order on fixed point cosets of Coxeter groups - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Elements of minimal length and Bruhat order on fixed point cosets of Coxeter groups (Q6662816)

From MaRDI portal





scientific article; zbMATH DE number 7966777
Language Label Description Also known as
English
Elements of minimal length and Bruhat order on fixed point cosets of Coxeter groups
scientific article; zbMATH DE number 7966777

    Statements

    Elements of minimal length and Bruhat order on fixed point cosets of Coxeter groups (English)
    0 references
    0 references
    0 references
    14 January 2025
    0 references
    Let \((W,S)\) be a Coxeter system, \(J\) a subset of \(S\), and defines \(W_{J}\) the subgroup of \(W\) generated by \(J\). The pair \((W_{J},J)\) is again a Coxeter system, with Coxeter-Dynkin diagram obtained from the diagram of \(W\) by removing the vertices corresponding to generators in \(S\setminus J\). In this situation (1) there is a unique element \(x^{J}\in W_{J}\) which has minimal length among all elements in \(xW_{J}\); (2) for all \(y \in W_{J}\), one has \(x^{J} \leq y\), where \(\leq\) is the strong Bruhat order on \(W\).\N\NThe paper under review is dedicated to the study restriction of the strong Bruhat order on an arbitrary Coxeter group \(W\) to cosets \(xW^{\theta}_{L}\), where \(x \in W\) and \(W_{L}^{\theta}\) is the subgroup of fixed points of an automorphism \(\theta\) of order at most two of a standard parabolic subgroup \(W_{L}\) of \(W\). If \(\theta \not = \mathrm{id}\), then there is in general more than one element of minimal length in a given coset and the authors explain how to relate elements of minimal length. They also show that elements of minimal length in cosets are exactly those elements which are minimal for the restriction of the Bruhat order.
    0 references
    0 references
    Coxeter group
    0 references
    Bruhat order
    0 references
    elements of minimal length
    0 references
    parabolic subgroup
    0 references

    Identifiers

    0 references
    0 references