Operations on partially ordered sets and rational identities of type A - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2013

Operations on partially ordered sets and rational identities of type A

Abstract

We consider the family of rational functions ψw= ∏( xwi - xwi+1 )-1 indexed by words with no repetition. We study the combinatorics of the sums ΨP of the functions ψw when w describes the linear extensions of a given poset P. In particular, we point out the connexions between some transformations on posets and elementary operations on the fraction ΨP. We prove that the denominator of ΨP has a closed expression in terms of the Hasse diagram of P, and we compute its numerator in some special cases. We show that the computation of ΨP can be reduced to the case of bipartite posets. Finally, we compute the numerators associated to some special bipartite graphs as Schubert polynomials.
Fichier principal
Vignette du fichier
1291-7834-1-PB.pdf (230.84 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00980747 , version 1 (18-04-2014)

Identifiers

Cite

Adrien Boussicault. Operations on partially ordered sets and rational identities of type A. Discrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 2 (2), pp.13--32. ⟨10.46298/dmtcs.595⟩. ⟨hal-00980747⟩
125 View
1157 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More