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...

Full description

Bibliographic Details
Main Author: Dizdarevic, Peda
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