\(Q\)-grammars and wall polyominoes

DOI10.1007/BF01608790zbMath0939.05025OpenAlexW2092841585MaRDI QIDQ1306603

Philippe Duchon

Publication date: 5 October 1999

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01608790

zbMATH Keywords

wordsgenerating functionsasymptotic enumerationcodingpolyominogrammar

Mathematics Subject Classification ID

Exactly solvable models; Bethe ansatz (82B23) Asymptotic enumeration (05A16) Functional equations for complex functions (39B32) Polyominoes (05B50)

Related Items

Unnamed Item, Cohomology of noncommutative Hilbert schemes, Counting corners in compositions and set partitions presented as bargraphs, Impulse parameter and a new equivalence between 123- and 132-avoiding permutations, Unnamed Item, Unnamed Item, Formulae and Asymptotics for Coefficients of Algebraic Functions, Unnamed Item, Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons, The height and width of bargraphs, The Perimeter of 2-Compositions, Counting water cells in bargraphs of compositions and set partitions, Exact solution of two classes of prudent polygons, Circular bargraphs, Bargraphs in bargraphs, Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Area Limit Laws for Symmetry Classes of Staircase Polygons, On \(q\)-functional equations and excursion moments, The inner site-perimeter of compositions, t-bargraphs and t-compositions, Combinatorial parameters in bargraphs, Limit Distributions and Scaling Functions

Cites Work

• Unnamed Item
• Unnamed Item
• The Brownian excursion area: A numerical analysis
• Enumeriation of parallelogram polyominoes with given bond and site perimeter
• Attribute grammars are useful for combinatorics
• On the analysis of linear probing hashing
• Exact solution of the discrete \((1+1)\)-dimensional SOS model with field and surface interactions
• A new way of counting the column-convex polyominoes by perimeter
• A method for the enumeration of various classes of column-convex polygons
• Critical exponents from nonlinear functional equations for partially directed cluster models
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• Kac's formula, levy's local time and brownian excursion