Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/15081
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Duarte, Rui | pt |
dc.contributor.author | Guedes de Oliveira, António | pt |
dc.date.accessioned | 2016-01-18T16:16:51Z | - |
dc.date.available | 2018-07-20T14:00:51Z | - |
dc.date.issued | 2015-11 | - |
dc.identifier.issn | 1095-9971 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/15081 | - |
dc.description.abstract | In this article we study a construction, due to Pak and Stanley, with which every region RR of the Shi arrangement is (bijectively) labelled with a parking function λ(R). In particular, we construct an algorithm that returns R out of λ(R). This is done by relating λ to another bijection, that labels every region S of the braid arrangement with r(S), the unique central parking function f such that λ−1(f)⊆S. We also prove that λ 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. | pt |
dc.language.iso | eng | pt |
dc.publisher | Elsevier | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147206/PT | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147203/PT | pt |
dc.rights | openAccess | por |
dc.subject | Parking functions | pt |
dc.subject | Shi arrangement | pt |
dc.subject | Braid arrangement | pt |
dc.title | The braid and the Shi arrangements and the Pak–Stanley labelling | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 72 | pt |
degois.publication.lastPage | 86 | pt |
degois.publication.title | European Journal of Combinatorics | pt |
degois.publication.volume | 50 | pt |
dc.date.embargo | 2016-10-31T16:00:00Z | - |
dc.identifier.doi | 10.1016/j.ejc.2015.03.017 | pt |
Appears in Collections: | CIDMA - Artigos AGG - Artigos |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.