𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Fundamental Transformation on the Rearrangement of Words

✍ Scribed by G.N. Han


Book ID
102965582
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
504 KB
Volume
105
Category
Article
ISSN
0001-8708

No coin nor oath required. For personal study only.

✦ Synopsis


Foata et Zeilberger ont démontré que la statistique de Denert "den" associée au nombre d'excédances "exc" était Euler-mahonienne sur le groupe symétrique. On prolonge ici ce résultat au cas des mots quelconques (avec répétitions), en construisant explicitement une transformation sur les classes de réarrangements, ayant la propriété que la bistatistique "nombre de descentes-indice majeur" du mot transformé a même valeur que la bistatistique (exc, den) du mot initial. Cette nouvelle transformation peut être vue comme le (q)-analogue de la transformation fondamentale donnée par Cartier et Foata qui faisait seulement correspondre nombre d'excédances et nombre de descentes.

D. Foata and D. Zeilberger (1990, Stud. Appl. Math. 83, 31-59) proved that the Denert statistic "den" when associated with the exceedance number "exc" is EulerMahonian on the symmetric group. This result is extended to the case of arbitrary words (with repetitions). A fundamental transformation on the rearrangement classes is explicitly constructed and has the property that the bistatistic "descent number-major index" of the transformed word has the same value as the bistatistic (exc, den) of the initial word. This new transformation can be viewed as the (q)-analog of the fundamental transformation given by P. Cartier and D. Foata (1969, "Problèmes combinatoires de permutations et réarrangements," SpringerVerlag, Berlin) that associated the univariable exceedance number and descent number statistics in a one-to-one manner. 1994 Academic Press, Inc.


📜 SIMILAR VOLUMES