Tableau sequences, open diagrams, and Baxter families
From MaRDI portal
Publication:739059
DOI10.1016/J.EJC.2016.05.011zbMATH Open1343.05161arXiv1506.03544OpenAlexW2201174638MaRDI QIDQ739059FDOQ739059
Authors: Sophie Burrill, Julien Courtiel, Stephen Melczer, Marni Mishna, Éric Fusy 
Publication date: 16 August 2016
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: Walks on Young's lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at , end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram -- open diagrams. Remarkably two subclasses of open diagrams are equinumerous with well known objects: standard Young tableaux of bounded height, and Baxter permutations. We give an explicit combinatorial bijection in the former case.
Full work available at URL: https://arxiv.org/abs/1506.03544
Recommendations
- Bijections for walks ending on an axis, using open arc diagrams
- Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
- A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape
- Permutation tableaux and permutation patterns
- scientific article; zbMATH DE number 7731162
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17)
Cites Work
- Symmetric functions and P-recursiveness
- Differentiably finite power series
- Enumerative combinatorics. Volume 2.
- La correspondance de Robinson
- Generating functions for generating trees
- Crossings and nestings of matchings and partitions
- Analytic combinatorics in several variables.
- Creative telescoping for rational functions using the Griffiths-Dwork method
- Random Walk in a Weyl Chamber
- Random walks in Weyl chambers and the decomposition of tensor powers
- Bijections for Baxter families and related objects
- A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape
- A generating tree approach to \(k\)-nonnesting partitions and permutations
- Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry
- Baxter permutations and plane bipolar orientations
- Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams
- On partitions avoiding 3-crossings
- The diagonal of a D-finite power series is D-finite
- The number of Baxter permutations
- Title not available (Why is that?)
- Nonintersecting paths, pfaffians, and plane partitions
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- A Schensted-type correspondence for the symplectic group
- Enumeration of plane partitions
- On Fixed Points of the Composite of Commuting Functions
- Baxter permutations
- Notes on plane partitions. I
- Dichromatic polynomials and Potts models summed over rooted maps
- Notes on plane partitions. V
- A linear operator for symmetric functions and tableaux in a strip with given trace
- Osculating paths and oscillating tableaux
- Enumeration of bilaterally symmetric 3-noncrossing partitions
- Doubly alternating Baxter permutations are Catalan
Cited In (14)
- Polynomiality of certain average weights for oscillating tableaux
- Pattern-avoiding inversion sequences and open partition diagrams
- A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape
- On some combinatorial sequences associated to invariant theory
- On Decomposing Betti Tables andO-Sequences
- Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled
- Title not available (Why is that?)
- From Dyck paths to standard Young tableaux
- Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams
- Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
- Bijections for walks ending on an axis, using open arc diagrams
- Pieri rules for classical groups and equinumeration between generalized oscillating tableaux and semistandard tableaux
- Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences
- Title not available (Why is that?)
Uses Software
This page was built for publication: Tableau sequences, open diagrams, and Baxter families
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q739059)
