Polynomial functions on Young diagrams arising from bipartite graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

Polynomial functions on Young diagrams arising from bipartite graphs

Abstract

We study the class of functions on the set of (generalized) Young diagrams arising as the number of embeddings of bipartite graphs. We give a criterion for checking when such a function is a polynomial function on Young diagrams (in the sense of Kerov and Olshanski) in terms of combinatorial properties of the corresponding bipartite graphs. Our method involves development of a differential calculus of functions on the set of generalized Young diagrams.
Nous étudions la classe des fonctions sur l'ensemble des diagrammes de Young (généralisés) qui sont définies comme des nombres d'injections de graphes bipartites. Nous donnons un critère pour savoir si une telle fonction est une fonctions polynomiale sur les diagrammes de Young (au sens de Kerov et Olshanski) utilisant les propriétés combinatoires des graphes bipartites correspondants. Notre méthode repose sur le développement d'un calcul différentiel sur les fonctions sur les diagrammes de Young généralisés.
Fichier principal
Vignette du fichier
dmAO0124.pdf (328.15 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

Maciej Dolęga, Piotr Sniady. Polynomial functions on Young diagrams arising from bipartite graphs. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.257-268, ⟨10.46298/dmtcs.2908⟩. ⟨hal-01215109⟩

Collections

INSMI TDS-MACS
89 View
553 Download

Altmetric

Share

Gmail Facebook X LinkedIn More