Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères

DOI10.1051/ita/1992260302051zbMath0761.68077OpenAlexW74765892MaRDI QIDQ4012669

Mireille Bousquet-Mélou

Publication date: 27 September 1992

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92415

zbMATH Keywords

algebraic language\(DSV\) methodologybilateral Dycle language

Mathematics Subject Classification ID

Combinatorics on words (68R15) Polyominoes (05B50)

Related Items

A bijective perimeter enumeration of directed convex polyominoes, Bijections between directed animals, multisets and Grand-Dyck paths, Object grammars and bijections., Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes), The number of directed \(k\)-convex polyominoes, Limit Distributions and Scaling Functions, Enumerating symmetric directed convex polyominoes, \(q\)-enumeration of convex polyominoes

Cites Work

• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
• Algebraic languages and polyominoes enumeration
• A Procedure for Improving the Upper Bound for the Number of n-Ominoes
• Unnamed Item
• Unnamed Item