Work

Expected Value of Statistics on Type-B Permutation Tableaux

Year: 2021

Type: article

Abstract: 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.

Source: Minnesota Journal of Undergraduate Mathematics

DOI: 10.48550/arxiv.2102.03225

Authors: Althoff, Ryan, Diethrich, Daniel, Lohss, Amanda, Low, Xin-Dee, Wichert, Emily

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: National Science Foundation

Award: Center for Undergraduate Research in Mathematics

OpenAlex ID: W3127948785

FWCI:

Cites: 11

Cited by:

Related to: 20