Expected Value of Statistics on Type-B Permutation Tableaux

Expected Value of Statistics on Type-B Permutation Tableaux

Type-B permutation tableaux are combinatorial objects introduced by Lam and Williams that have an interesting connection with the partially asymmetric simple exclusion process (PASEP). In this paper, we compute the expected value of several statistics on these tableaux. Some of these computations ar...

Full description

Saved in:
Bibliographic Details
Main Authors: Althoff, Ryan, Diethrich, Daniel, Lohss, Amanda, Low, Xin-Dee, Wichert, Emily
Format: Journal Article
Language:English
Published: 05-02-2021
Subjects:
Mathematics - Combinatorics
Mathematics - Probability
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Type-B permutation tableaux are combinatorial objects introduced by Lam and Williams that have an interesting connection with the partially asymmetric simple exclusion process (PASEP). In this paper, we compute the expected value of several statistics on these tableaux. Some of these computations are motivated by a similar paper on permutation tableaux. Others are motivated by the PASEP. In particular, we compute the expected number of rows, unrestricted rows, diagonal ones, adjacent south steps, and adjacent west steps.
DOI:10.48550/arxiv.2102.03225