Towards a rook-theoretic model for ASEP
This thesis analyses the relation between rook covers over Ferrers boards and the Asymetric Exclusion Process (ASEP). A polynomial defined over the set of all possible rook covers has been suggested to be identical to the polynomial that gives the probabilities of the stationary distribution of the...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
KTH, Matematik (Avd.)
2015
|
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-168568 |
id |
ndltd-UPSALLA1-oai-DiVA.org-kth-168568 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-kth-1685682015-06-06T05:18:17ZTowards a rook-theoretic model for ASEPengMot en torn-teoretisk modell för den asymmetriska exklusionsprocessenDizdarevic, PedaKTH, Matematik (Avd.)2015This thesis analyses the relation between rook covers over Ferrers boards and the Asymetric Exclusion Process (ASEP). A polynomial defined over the set of all possible rook covers has been suggested to be identical to the polynomial that gives the probabilities of the stationary distribution of the ASEP. In this thesis a draft is presented of a possible proof by induction of this claim, and parts of this induction are proved. Further results regarding that would follow from the main claim are also independently proved and a complete proof of the claim, invented by another author, is presented for the sake of completeness. I den här uppsatsen undersöks förhållandet mellan tornplaceringar på Ferrersbräden och den asymmetriska exklusionsprocessen (ASEP). Ett polynom över alla möjliga tornplaceringar har föreslagits vara ekvivalent med polynomet som ger sannolikheterna i den stationära fördelningen för ASEP. Ett utkast till ett induktionsbevis av detta påstående presenteras i den här upsatsen. Vidare resultat kring (q) som skulle följa från detta huvudpåstående bevisas separat och ett mer utförligt bevis av huvudpåståendet skapat av en annan författare presenteras också. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-168568TRITA-MAT-E ; 2015:31application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
description |
This thesis analyses the relation between rook covers over Ferrers boards and the Asymetric Exclusion Process (ASEP). A polynomial defined over the set of all possible rook covers has been suggested to be identical to the polynomial that gives the probabilities of the stationary distribution of the ASEP. In this thesis a draft is presented of a possible proof by induction of this claim, and parts of this induction are proved. Further results regarding that would follow from the main claim are also independently proved and a complete proof of the claim, invented by another author, is presented for the sake of completeness. === I den här uppsatsen undersöks förhållandet mellan tornplaceringar på Ferrersbräden och den asymmetriska exklusionsprocessen (ASEP). Ett polynom över alla möjliga tornplaceringar har föreslagits vara ekvivalent med polynomet som ger sannolikheterna i den stationära fördelningen för ASEP. Ett utkast till ett induktionsbevis av detta påstående presenteras i den här upsatsen. Vidare resultat kring (q) som skulle följa från detta huvudpåstående bevisas separat och ett mer utförligt bevis av huvudpåståendet skapat av en annan författare presenteras också. |
author |
Dizdarevic, Peda |
spellingShingle |
Dizdarevic, Peda Towards a rook-theoretic model for ASEP |
author_facet |
Dizdarevic, Peda |
author_sort |
Dizdarevic, Peda |
title |
Towards a rook-theoretic model for ASEP |
title_short |
Towards a rook-theoretic model for ASEP |
title_full |
Towards a rook-theoretic model for ASEP |
title_fullStr |
Towards a rook-theoretic model for ASEP |
title_full_unstemmed |
Towards a rook-theoretic model for ASEP |
title_sort |
towards a rook-theoretic model for asep |
publisher |
KTH, Matematik (Avd.) |
publishDate |
2015 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-168568 |
work_keys_str_mv |
AT dizdarevicpeda towardsarooktheoreticmodelforasep AT dizdarevicpeda motentornteoretiskmodellfordenasymmetriskaexklusionsprocessen |
_version_ |
1716805099624333312 |