Tree-like tableaux

zbMath1295.05004MaRDI QIDQ396965

Adrien Boussicault, Jean-Christophe Aval, Philippe Nadeau

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p34

zbMATH Keywords

permutationsbinary treespermutation tableauxalternative tableauxtree-like tableaux

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items

EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model, Distribution of the Number of Corners in Tree--like Tableaux, Rhombic alternative tableaux and assemblées of permutations, Combinatorics of non-ambiguous trees, Context-free grammars, generating functions and combinatorial arrays, Interview with Xavier Viennot, An asymptotic distribution theory for Eulerian recurrences with applications, Corners in tree-like tableaux, Non-ambiguous trees: new results and generalisation, The number of directed \(k\)-convex polyominoes, Combinatorics of faithfully balanced modules, The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes, Unnamed Item, Unnamed Item, Stieltjes moment properties and continued fractions from combinatorial triangles, A generalized Eulerian triangle from staircase tableaux and tree-like tableaux, Asymptotic normality of the number of corners in tableaux associated with the partially asymmetric simple exclusion process, Eulerian pairs and Eulerian recurrence systems, Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees, Dyck tilings, increasing trees, descents, and inversions

Uses Software

• SageMath
• Sage-Combinat

Cites Work

• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• The tree structure in staircase tableaux
• The structure of alternative tableaux
• Enumeration of totally positive Grassmann cells
• Permutation tableaux and permutation patterns
• On some properties of permutation tableaux
• Combinatorics on permutation tableaux of type A and type B
• Tableaux combinatorics for the asymmetric exclusion process
• Total positivity for cominuscule Grassmannians.
• Bijections for permutation tableaux
• Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
• A Markov Chain on Permutations which Projects to the PASEP
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item