Diagonally convex directed polyominoes and even trees: A bijection and related issues
The authors present a simple bijection between diagonally convex directed (DCD) polyominoes with \(n\) diagonals and plane trees with \(2n\) edges in which every vertex has even degree (even trees), which specializes to a bijection between parallelogram polyominoes and full bniary trees. They next consider a natural definition of symmetry for DCD polyominoes, even trees, ternary trees, and non-crossing trees, and show that the number of symmetric objects of a given size is the same in all four cases, proving Theorem 1: The number of symmetric objects of size \(n\) is the same in all cases. Moreover, it is given by \[ s_n= \begin{cases} {1\over n+1} {3n/2\choose n/2}\quad &\text{if }n\text{ is even}\\ {2\over n+1} {(3n-1)/2\choose (n-1)/2}\quad &\text{if }n\text{ is odd}\end{cases}. \]
- A bijection between directed column-convex polyominoes and ordered trees of height at most three
- scientific article; zbMATH DE number 2077656
- A bijective perimeter enumeration of directed convex polyominoes
- Combinatorics of diagonally convex directed polyominoes
- scientific article; zbMATH DE number 894188
- 2-noncrossing trees and 5-ary trees
- Ordered trees with prescribed root degrees, node degrees, and branch lengths
- A bijection between directed column-convex polyominoes and ordered trees of height at most three
- Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections
- A poset structure on the alternating group generated by 3-cycles
- 2-binary trees: bijections and related issues
- Enumeration of solid 2-trees according to edge number and edge degree distribution
- L-algebras, triplicial-algebras, within an equivalence of categories motivated by graphs
- On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees
- Recurrence relations with two indices and even trees
- On symmetric structures of order two
- scientific article; zbMATH DE number 1122698 (Why is no real title available?)
- scientific article; zbMATH DE number 2077656 (Why is no real title available?)
- Planted Brussels Sprouts (after Ji-Propp)
- Skew diagrams and ordered trees
- A refined enumeration of hex trees and related polynomials
- A symmetry on weakly increasing trees and multiset Schett polynomials
- Colored random tilings on grids
- Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees
- Dyck paths with coloured ascents
- Staircase tilings and \(k\)-Catalan structures
This page was built for publication: Diagonally convex directed polyominoes and even trees: A bijection and related issues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1849976)
