Séminaire Lotharingien de Combinatoire, B70b (2014), 27 pp.

Cédric Lecouvey, Emmanuel Lesigne and Marc Peigné

Conditioned One-Way Simple Random Walk and Combinatorial Representation Theory

Abstract. A one-way simple random walk is a random walk in the quadrant Z+n whose increments are elements of the canonical base. In relation with representation theory of Lie algebras and superalgebras, we describe the law of such a random walk conditioned to stay in a closed octant, a semi-open octant, or other types of semi-groups. The combinatorial representation theory of these algebras allows us to describe a generalized Pitman transformation which realizes the conditioning on the set of paths of the walk. We pursue here a direction initiated by O'Connell and his coauthors, and also developed by the authors.


Received: April 11, 2013. Accepted: September 16, 2013.

The following versions are available: