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
Canonical reduced words and signed descent length enumeration in Coxeter groups - MaRDI portal

Canonical reduced words and signed descent length enumeration in Coxeter groups (Q6639848)

From MaRDI portal





scientific article; zbMATH DE number 7945852
Language Label Description Also known as
English
Canonical reduced words and signed descent length enumeration in Coxeter groups
scientific article; zbMATH DE number 7945852

    Statements

    Canonical reduced words and signed descent length enumeration in Coxeter groups (English)
    0 references
    18 November 2024
    0 references
    Let \(\mathfrak{S}_{n}\) be the symmetric group on \([n] =\{1,2, \ldots , n \}\). \textit{T. K. Petersen} and \textit{B. E. Tenner}, in [J. Comb. 6, No. 1--2, 145--178 (2015; Zbl 1317.20040)], present a statistic called depth for elements of \(\mathfrak{S}_{n}\), defined in terms of factorizations of the elements into products of reflections.\N\NIn the paper under review, the authors, using descents in canonical reduced words of elements in \(\mathfrak{S}_{n}\), give an involution \(f_{A}: \mathfrak{S}_{n} \rightarrow \mathfrak{S}_{n}\) that leads to a neat formula for the signed trivariate enumerator of drops, depth, exc in \(\mathfrak{S}_{n}\) (see paper for precise definitions). This gives a simple formula for the signed univariate drops enumerator in \(\mathfrak{S}_{n}\). Using similar techniques, the authors show analogous univariate results for type-B Coxeter groups and for the type-D Coxeter groups, they get analogous but inductive univariate results. Under the Foata-Zeilberger bijection \(\phi_{FZ}F\) which takes permutations to restricted Laguerre histories (see [\textit{D. Foata} and \textit{D. Zeilberger}, Stud. Appl. Math. 83, No. 1, 31--59 (1990; Zbl 0738.05001)]), they show that permutations \(\pi\) and \(f_{A}(\pi)\) map to the same Motzkin path, but have different history components. Using the Foata-Zeilberger bijection, they also get a continued fraction for the generating function enumerating the pair of statistics drops and MAD.
    0 references
    0 references
    permutation statistics
    0 references
    signed enumeration
    0 references
    descent length
    0 references
    Coxeter group
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references