Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00980747
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Friday, April 18, 2014 - 4:43:27 PM
Last modification on : Tuesday, October 19, 2021 - 11:26:19 AM
Long-term archiving on: : Monday, April 10, 2017 - 3:49:00 PM

File

1291-7834-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00980747, version 1

Citation

Adrien Boussicault. Operations on partially ordered sets and rational identities of type A. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, Vol. 15 no. 2 (2), pp.13--32. ⟨hal-00980747⟩

Share

Metrics

Record views

862

Files downloads

1012