Permutation tableaux and permutation patterns
From MaRDI portal
Publication:868877
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
Related Items (51)
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 ⋮ 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
- Unnamed Item
- New Euler-Mahonian statistics on permutations and words
- Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
- Enumeration of totally positive Grassmann cells
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- Generalized permutation patterns and a classification of the Mahonian statistics
- Crossings and alignments of permutations
- Specializations of Generalized Laguerre Polynomials
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Shelling totally nonnegative flag varieties
- q-Bernoulli and Eulerian Numbers
- Generalized pattern avoidance
This page was built for publication: Permutation tableaux and permutation patterns
