Séminaire Lotharingien de Combinatoire, 82B.73 (2019), 12 pp.

Cédric Lecouvey and Pierre Tarrago

Alcove random walks and k-Schur functions

Abstract. We use k-Schur functions to get the minimal boundary of the k-bounded partition poset. This permits to describe the central random walks on affine Grassmannian elements of type A and yields a rational expression for their drift. We also recover Rietsch's parametrization of totally nonnegative unitriangular Toeplitz matrices without using quantum cohomology of flag varieties. All the homeomorphisms we define can moreover be made explicit by using the combinatorics of k-Schur functions and elementary computations based on Perron-Frobenius theorem.


Received: November 15, 2018. Accepted: February 17, 2019. Final version: April 1, 2019.

The following versions are available: