Path tableaux and combinatorial interpretations of immanants for class functions on $S_n$ - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Path tableaux and combinatorial interpretations of immanants for class functions on $S_n$

Résumé

Let $χ ^λ$ be the irreducible $S_n$-character corresponding to the partition $λ$ of $n$, equivalently, the preimage of the Schur function $s_λ$ under the Frobenius characteristic map. Let $\phi ^λ$ be the function $S_n →ℂ$ which is the preimage of the monomial symmetric function $m_λ$ under the Frobenius characteristic map. The irreducible character immanant $Imm_λ {(x)} = ∑_w ∈S_n χ ^λ (w) x_1,w_1 ⋯x_n,w_n$ evaluates nonnegatively on each totally nonnegative matrix $A$. We provide a combinatorial interpretation for the value $Imm_λ (A)$ in the case that $λ$ is a hook partition. The monomial immanant $Imm_{{\phi} ^λ} (x) = ∑_w ∈S_n φ ^λ (w) x_1,w_1 ⋯x_n,w_n$ is conjectured to evaluate nonnegatively on each totally nonnegative matrix $A$. We confirm this conjecture in the case that $λ$ is a two-column partition by providing a combinatorial interpretation for the value $Imm_{{\phi} ^λ} (A)$.
Soit $χ ^λ$ le caractère irréductible de $S_n$ qui correspond à la partition λ de l'entier n, ou de manière équivalente, la préimage de la fonction de Schur $s_λ$ par l'application caractéristique de Frobenius. Soit $\phi ^λ$ la fonction $S_n →ℂ$ qui est la préimage de la fonction symétrique monomiale m_λ . La valeur du caractère irréductible immanent $Imm_λ {(x)} = ∑_w ∈S_n χ ^λ (w) x_1,w_1 ⋯x_n,w_n$ est non négative pour chaque matrice totalement non négative. Nous donnons une interprétation combinatoire de la valeur $Imm_λ (A)$ lorsque $λ$ est une partition en équerre. Stembridge a conjecturé que la valeur de l'immanent monomial $Imm_{{\phi} ^λ} (x) = ∑_w ∈S_n φ ^λ (w) x_1,w_1 ⋯x_n,w_n$ de $\phi ^λ$ est elle aussi non négative pour chaque matrice totalement non négative. Nous confirmons cette conjecture quand λ satisfait $λ _1 ≤2$, et nous donnons une interprétation combinatoire de $Imm_{{\phi} ^λ} (A)$ dans ce cas.
Fichier principal
Vignette du fichier
dmAO0122.pdf (369.36 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01215097 , version 1 (13-10-2015)

Licence

Paternité

Identifiants

Citer

Sam Clearman, Brittany Shelton, Mark Skandera. Path tableaux and combinatorial interpretations of immanants for class functions on $S_n$. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.233-244, ⟨10.46298/dmtcs.2906⟩. ⟨hal-01215097⟩

Collections

TDS-MACS
64 Consultations
894 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More