Limiting Directions for Random Walks in Classical Affine Weyl Groups

Let $W$ be a finite Weyl group and $\widetilde W$ the corresponding affine Weyl group. A random element of $\widetilde W$ can be obtained as a reduced random walk on the alcoves of $\widetilde W$. By a theorem of Lam (Ann. Prob. 2015), such a walk almost surely approaches one of $|W|$ 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.

An Order on Circular Permutations

Motivated by the study of affine Weyl groups, a ranked poset structure is defined on the set of circular permutations in $S_n$ (that is, $n$-cycles). It is isomorphic to the poset of so-called admitted vectors, and to an interval in the affine symmetric group $\tilde S_n$ with the weak order. The poset is a semidistributive lattice, and the rank function, whose range is cubic in $n$, is computed by some special formula involving inversions. We prove also some links with Eulerian numbers, triangulations of an $n$-gon, and Young's lattice.

Solution of tetrahedron equation and cluster algebras

We notice a remarkable connection between the Bazhanov-Sergeev solution of Zamolodchikov tetrahedron equation and certain well-known cluster algebra expression. The tetrahedron transformation is then identified with a sequence of four mutations. As an application of the new formalism, we show how to construct an integrable system with the spectral curve with arbitrary symmetric Newton polygon. Finally, we embed this integrable system into the double Bruhat cell of a Poisson-Lie group, show how triangular decomposition can be used to extend our approach to the general non-symmetric Newton polygons, and prove the Lemma which classifies conjugacy classes in double affine Weyl groups of A-type by decorated Newton polygons.

CLUSTER ALGEBRAS FROM SURFACES AND EXTENDED AFFINE WEYL GROUPS

We characterize mutation-finite cluster algebras of rank at least 3 using positive semi-definite quadratic forms. In particular, we associate with every unpunctured bordered surface a positive semi-definite quadratic space V , and with every triangulation a basis in V , such that any mutation of a cluster (i.e., a flip of a triangulation) transforms the corresponding bases into each other by partial reflections. Furthermore, every triangulation gives rise to an extended affine Weyl group of type A, which is invariant under flips. The construction is also extended to exceptional skew-symmetric mutation-finite cluster algebras of types E.

Local finiteness of the twisted Bruhat orders on affine Weyl groups

In this paper, we investigate various properties of strong and weak twisted Bruhat orders on a Coxeter group. In particular, we prove that any twisted strong Bruhat order on an affine Weyl group is locally finite, strengthening a result of Dyer [Quotients of twisted Bruhat orders, J. Algebra163 (1994), 3, 861–879]. We also show that, for a non-finite and non-cofinite biclosed set 𝐵 in the positive system of an affine root system with rank greater than 2, the set of elements having a fixed 𝐵-twisted length is infinite. This implies that the twisted strong and weak Bruhat orders have an infinite antichain in those cases. Finally, we show that twisted weak Bruhat order can be applied to the study of the tope poset of an infinite oriented matroid arising from an affine root system.