1. |
- Aas, Erik, 1990-
(author)
-
A Markov Process on Cyclic Words
- 2014
-
Doctoral thesis (other academic/artistic)abstract
- 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 ζ
|
|
2. |
- Aas, Erik, et al.
(author)
-
A product formula for the TASEP on a ring
- 2016
-
In: Random structures & algorithms (Print). - : Wiley-Blackwell. - 1042-9832 .- 1098-2418. ; 48:2, s. 247-259
-
Journal article (peer-reviewed)abstract
- For a random permutation sampled from the stationary distributionof the TASEP on a ring, we show that, conditioned on the event that the rstentries are strictly larger than the last entries, the order of the rst entries isindependent of the order of the last entries. The proof uses multi-line queues asdened by Ferrari and Martin, and the theorem has an enumerative combinatorialinterpretation in that setting.As an application we prove a conjecture of Lam and Williams concerningSchubert factors of the stationary probability of certain states.Finally, we present a conjecture for the case where the small and large entriesare not separated.
|
|
3. |
- Aas, Erik, et al.
(author)
-
A product formula for the TASEP on a ring - Extended Abstract
- 2014
-
In: Discrete Mathematics and Theoretical Computer Science. - : Discrete Mathematics and Theoretical Computer Science. ; , s. 633-641
-
Conference paper (peer-reviewed)abstract
- For a random permutation sampled from the stationary distribution of the TASEP on a ring, we show that, conditioned on the event that the first entries are strictly larger than the last entries, the order of the first entries is independent of the order of the last entries. The proof uses multi-line queues as defined by Ferrari and Martin, and the theorem has an enumerative combinatorial interpretation in that setting. Finally, we present a conjecture for the case where the small and large entries are not separated.
|
|
4. |
- Aas, Erik, et al.
(author)
-
Continuous multi-line queues and TASEP
- 2018
-
In: Annales de l'Institut Henri Poincare D. - : EUROPEAN MATHEMATICAL SOC. - 2308-5827 .- 2308-5835. ; 5:1, s. 127-152
-
Journal article (peer-reviewed)abstract
- In this paper, we study a distribution Xi of labeled particles on a continuous ring. It arises in three different ways, all related to the multi-type TASEP on a ring. We prove formulas for the probability density function for some permutations and give conjectures for a larger class. We give a complete conjecture for the probability of two particles i, j being next to each other on the cycle, for which we prove some cases. We also find that two natural events associated to the process have exactly the same probability expressed as a Vandermonde determinant. It is unclear whether this is just a coincidence or a consequence of a deeper connection.
|
|
5. |
|
|
6. |
- Aas, Erik
(author)
-
Limit points of the iterative scaling procedure
- 2014
-
In: Annals of Operations Research. - : Springer Science and Business Media LLC. - 0254-5330 .- 1572-9338. ; 215:1, s. 15-23
-
Journal article (peer-reviewed)abstract
- The iterative scaling procedure (ISP) is an algorithm which computes a sequence of matrices, starting from some given matrix. The objective is to find a matrix 'proportional' to the given matrix, having given row and column sums. In many cases, for example if the initial matrix is strictly positive, the sequence is convergent. It is known that the sequence has at most two limit points. When these are distinct, convergence to these two points can be slow. We give an efficient algorithm which finds the limit points, invoking the ISP only on subproblems for which the procedure is convergent.
|
|
7. |
- Aas, Erik, et al.
(author)
-
Limiting directions for random walks in classical affine Weyl groups
-
Other publication (other academic/artistic)abstract
- Let be a finite Weyl group and the corresponding affine Weyl group. A random element of can be obtained as a reduced random walk on the alcoves of . By a theorem of Lam (Ann. Probab. 2015), such a walk almost surely approaches one of many directions. We compute these directions when is , and and the random walk is weighted by Kac and dual Kac labels. This settles Lam's questions for types and in the affirmative and for type in the negative. The main tool is a combinatorial two row model for a totally asymmetric simple exclusion process called the -TASEP, with four parameters. By specializing the parameters in different ways, we obtain TASEPs for each of the Weyl groups mentioned above. Computing certain correlations in these TASEPs gives the desired limiting directions.
|
|
8. |
- Aas, Erik, et al.
(author)
-
Limiting Directions for Random Walks in Classical Affine Weyl Groups
- 2021
-
In: International mathematics research notices. - : Oxford University Press (OUP). - 1073-7928 .- 1687-0247. ; 2023:4, s. 3092-3137
-
Journal article (peer-reviewed)abstract
- Let W be a finite Weyl group and (W) over tilde the corresponding affine Weyl group. A random element of (W) over tilde can be obtained as a reduced random walk on the alcoves of (W) over tilde. By a theorem of Lam (Ann. Prob. 2015), such a walk almost surely approaches one of vertical bar W vertical bar many directions. We compute these directions when W is B-n, C-n, and D-n, and the random walk is weighted by Kac and dual Kac labels. This settles Lam's questions for types B and C in the affirmative and for type D in the negative. The main tool is a combinatorial two row model for a totally asymmetric simple exclusion process (TASEP) called the D*-TASEP, with four parameters. By specializing the parameters in different ways, we obtain TASEPs for each of the Weyl groups mentioned above. Computing certain correlations in these TASEPs gives the desired limiting directions.
|
|
9. |
- Aas, Erik, 1990-
(author)
-
Stationary probability of the identity for the TASEP on a Ring
- 2012
-
Other publication (other academic/artistic)abstract
- Consider the following Markov chain on permutations of length n. At each time step we choose a random position. If the letter at that position is smaller than the letter immediately to the left (cyclically) then these letters swap positions. Otherwise nothing happens, corresponding to a loop in the Markov chain. This is the circular TASEP. We compute the average proportion of time the chain spends at the identity permutation (and, in greater generality, at sorted words). This answers a conjecture by Thomas Lam.
|
|
10. |
- Aas, Erik
(author)
-
TASEP in any Weyl group
-
Other publication (other academic/artistic)abstract
- We investigate a Markov chain dened by Thomas Lam [6], whichgeneralizes the multi-type TASEP on a ring to any Weyl group. For groups of typeC we dene an analogue of the multiline queues of Ferrari and Martin (which com-pute the stationary distribution for the classical TASEP). While our constructiondoes not suce for nding the stationary distribution, the construction gives thestationary distribution of a certain projection of Lam's chain. Also, our approach isincremental, in the sense that the construction appears to t into a pattern of 'con-jugation matrices', which remains to be fully worked out. We conjecture an explicitformula for the partition function of the model. Finally, we prove a theorem for theclassical TASEP which ts into the picture of viewing TASEP in a permutation-freeway.
|
|