Skip to Main content Skip to Navigation
Conference papers

On the ranks of configurations on the complete graph

Abstract : We consider the parameter rank introduced for graph configurations by M. Baker and S. Norine. We focus on complete graphs and obtain an efficient algorithm to determine the rank for these graphs. The analysis of this algorithm leads to the definition of a parameter on Dyck words, which we call prerank. We prove that the distribution of area and prerank on Dyck words of given length $2n$ leads to a polynomial with variables $q,t$ which is symmetric in these variables. This polynomial is different from the $q,t-$Catalan polynomial studied by A. Garsia, J. Haglund and M. Haiman.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229672
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:19:41 AM
Last modification on : Friday, March 13, 2020 - 10:40:03 AM
Long-term archiving on: : Thursday, February 18, 2016 - 11:35:08 AM

File

dmAS0156.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229672, version 1

Collections

Citation

Robert Cori, Yvan Le Borgne. On the ranks of configurations on the complete graph. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.659-670. ⟨hal-01229672⟩

Share

Metrics

Record views

157

Files downloads

659