Diagonally convex directed polyominoes and even trees: A bijection and related issues

DOI10.1016/S0012-365X(02)00340-0zbMath1012.05049MaRDI QIDQ1849976

Svjetlan Feretić, Marc Noy, Emeric Deutsch

Publication date: 2 December 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

parallelogram polyominoesbniary trees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

Related Items

Dyck paths with coloured ascents ⋮ 2-binary trees: bijections and related issues ⋮ Unnamed Item ⋮ A poset structure on the alternating group generated by 3-cycles ⋮ Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections ⋮ Staircase tilings and \(k\)-Catalan structures ⋮ Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees ⋮ On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees ⋮ L-Algebras, Triplicial-Algebras, within an Equivalence of Categories Motivated by Graphs ⋮ Ordered trees with prescribed root degrees, node degrees, and branch lengths ⋮ 2-noncrossing trees and 5-ary trees ⋮ Enumeration of solid 2-trees according to edge number and edge degree distribution ⋮ Recurrence relations with two indices and even trees