Corners in tree-like tableaux
type: Item
instance of: scholarly article
title: Corners in tree-like tableaux
zbMATH Open document ID: 1351.05229
author: Amanda Lohss
author: Paweł Hitczenko
published in: The Electronic Journal of Combinatorics
publication date: 2016-12-06T00:00:00Z
full work available at URL: v23i4p26
review text: Summary: In this paper, we study tree-like tableaux, combinatorial objects which exhibit a natural tree structure and are connected to the partially asymmetric simple exclusion process (PASEP). There was a conjecture made on the total number of corners in tree-like tableaux and the total number of corners in symmetric tree-like tableaux. In this paper, we prove both conjectures. Our proofs are based off of the bijection with permutation tableaux or type-B permutation tableaux and consequently, we also prove results for these tableaux. In addition, we derive the limiting distribution of the number of occupied corners in random tree-like tableaux and random symmetric tree-like tableaux.
Mathematics Subject Classification ID: 05E10
zbMATH DE Number: 6661378
zbMATH Keywords: tree-like tableaux
zbMATH Keywords: permutation tableaux
zbMATH Keywords: type-B permutation tableaux
MaRDI profile type: Publication
cites work: Tree-like tableaux
cites work: Q3682518
cites work: On some properties of permutation tableaux
cites work: Q3576775
cites work: Combinatorics on permutation tableaux of type A and type B
cites work: Bijections for permutation tableaux
cites work: A Markov Chain on Permutations which Projects to the PASEP
cites work: Tableaux combinatorics for the asymmetric exclusion process
cites work: Enumeration of Corners in Tree-like Tableaux
cites work: Asymptotic Normality of Statistics on Permutation Tableaux
cites work: Occupied corners in tree-like tableaux
cites work: Total positivity for cominuscule Grassmannians.
cites work: The structure of alternative tableaux
cites work: Permutation tableaux and permutation patterns
description: scientific article; zbMATH DE number 6661378