Permutation tableaux and permutation patterns

DOI10.1016/j.jcta.2006.04.001zbMath1116.05003arXivmath/0507149OpenAlexW2009098011MaRDI QIDQ868877

Einar Steingrímsson, Lauren K. Williams

Publication date: 26 February 2007

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0507149

zbMATH Keywords

\(q\)-analogs lE-tableaux

Mathematics Subject Classification ID

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

Related Items

Permutation statistics and weak Bruhat order in permutation tableaux of type \(B\), On positroids induced by rational Dyck paths, Crossings and alignments of permutations, Restricted Dumont permutations, Dyck paths, and noncrossing partitions, EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model, Distribution of the Number of Corners in Tree--like Tableaux, Weighted Random Staircase Tableaux, The parity of the number of permutation tableaux in a fixed shape, Dyck tableaux, Erratum to ``Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials, Linked partitions and permutation tableaux, Tree-like tableaux, Combinatorics of non-ambiguous trees, An Ising model having permutation spin motivated by a permutation complexity measure, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Lonesum and \(\Gamma\)-free \(0-1\) fillings of Ferrers shapes, Combinatorics on permutation tableaux of type A and type B, New interpretations for noncrossing partitions of classical types, Bijections between pattern-avoiding fillings of Young diagrams, Permutations sortable by \(n - 4\) passes through a stack, KP solitons and total positivity for the Grassmannian, Block decomposition and statistics arising from permutation tableaux, Tableaux combinatorics for the asymmetric exclusion process, A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics, 2-species exclusion processes and combinatorial algebras, A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\), An equivalence of multistatistics on permutations, Applying the cluster method to count occurrences of generalized permutation patterns, On the sign-imbalance of permutation tableaux, Actions on permutations and unimodality of descent polynomials, The structure of alternative tableaux, The Matrix Ansatz, orthogonal polynomials, and permutations, Shelling totally nonnegative flag varieties, Rook placements in Young diagrams and permutation enumeration, Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux, The \(q\)-tangent and \(q\)-secant numbers via continued fractions, A \(q\)-enumeration of alternating permutations, The pinnacle set of a permutation, Enumerations of permutations by circular descent sets, Corners in tree-like tableaux, Non-ambiguous trees: new results and generalisation, Combinatorics of faithfully balanced modules, The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes, Permutations with extremal number of fixed points, Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials, Unnamed Item, Bijections for permutation tableaux, Asymptotic normality of the number of corners in tableaux associated with the partially asymmetric simple exclusion process, Formulae for Askey-Wilson moments and enumeration of staircase tableaux, Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations, An automaton-theoretic approach to the representation theory of quantum algebras, Permutations, Moments, Measures

Cites Work