Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/116940
Author(s): Rui Duarte
Antonio Guedes de Oliveira
Title: The braid and the Shi arrangements and the Pak-Stanley labelling
Issue Date: 2015
Abstract: In this article we study a construction, due to Pak and Stanley, with which every region R of the Shi arrangement is (bijectively) labelled with a parking function lambda(R). In particular, we construct an algorithm that returns Rout of lambda(R). This is done by relating lambda to another bijection, that labels every region S of the braid arrangement with r(S), the unique central parking function f such that lambda(-1)(f) subset of S. We also prove that lambda maps the bounded regions of the Shi arrangement bijectively onto the prime parking functions. Finally, we introduce a variant (that we call "s-parking") of the parking algorithm that is in the very origin of the term "parking function". S-parking may be efficiently used in the context of our new algorithm, but we show that in some (well defined) cases it may even replace it.
Subject: Matemática
Mathematics
Scientific areas: Ciências exactas e naturais::Matemática
Natural sciences::Mathematics
URI: https://repositorio-aberto.up.pt/handle/10216/116940
Document Type: Artigo em Revista Científica Internacional
Rights: restrictedAccess
Appears in Collections:FCUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
109261.pdf
  Restricted Access
The braid and the Shi arrangements and the Pak-Stanley labelling241.58 kBAdobe PDF    Request a copy from the Author(s)


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.