Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Continuous multiline queues and TASEP
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).ORCID-id: 0000-0001-6339-2230
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-156860OAI: oai:DiVA.org:kth-156860DiVA, id: diva2:768232
Merknad

QC 20141203

Tilgjengelig fra: 2014-12-03 Laget: 2014-12-03 Sist oppdatert: 2014-12-04bibliografisk kontrollert
Inngår i avhandling
1. A Markov Process on Cyclic Words
Åpne denne publikasjonen i ny fane eller vindu >>A Markov Process on Cyclic Words
2014 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The TASEP (totally asymmetric simple exclusion process) studied here is a Markov chain on cyclic words over the alphabet{1,2,...,n} given by at each time step sorting an adjacent pair of letters chosen uniformly at random. For example, from the word 3124 one may go to 1324, 3124, 3124, 4123 by sorting the pair 31, 12, 24, or 43.

Two words have the sametype if they are permutations of each other. If we restrict TASEP to words of some particular type m we get an ergodic Markov chain whose stationary distribution we denote by ζm. Soζm (u) is the asymptotic proportion of time spent in the state u if the chain started in some word of type m. The distribution ζ is the main object of study in this thesis. This distribution turns out to have several remarkable properties, and alternative characterizations. It has previously been studied both from physical, combinatorial, and probabilitistic viewpoints.

In the first chapter we give an extended summary of known results and results in this thesis concerning ζ. The new results are described (and proved) in detail in Papers I - IV.

The new results in Papers I and II include an explicit formula for the value ofζat sorted words and a product formula for decomposable words. We also compute some correlation functions for ζ. In Paper III we study of a generalization of TASEP to Weyl groups. In Paper IV we study a certain scaling limit of ζ, finding several interesting patterns of which we prove some. We also study an inhomogenous version of TASEP, in which different particles get sorted at different rates, which generalizes the homogenous version in several aspects. In the first chapter we compute some correlation functions for ζ

sted, utgiver, år, opplag, sider
Stockholm: KTH Royal Institute of Technology, 2014. s. vii, 35
Serie
TRITA-MAT-A ; 2014:12
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-156862 (URN)978-91-7595-357-1 (ISBN)
Disputas
2014-12-12, E3, Osquars backe 14, KTH, Stockholm, 10:00 (engelsk)
Opponent
Veileder
Merknad

QC 20141204

Tilgjengelig fra: 2014-12-04 Laget: 2014-12-03 Sist oppdatert: 2015-08-27bibliografisk kontrollert

Open Access i DiVA

fulltext(381 kB)312 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 381 kBChecksum SHA-512
3278c767191c882cea01b6031032a2c2f7fd3d04dda5380b2e15c0d8b894d973939ac8a13c60df65b89c0bd3aab4b83a619162bc924b668e3a5dc2cc348f6db5
Type fulltextMimetype application/pdf

Personposter BETA

Linusson, Svante

Søk i DiVA

Av forfatter/redaktør
Aas, ErikLinusson, Svante
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 312 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 838 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf