Q-grammars and wall polyominoes

DOI10.1007/BF01608790MaRDI QIDQ1306603zbMATH OpenOpenAlexFDO

Authors 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 functionsgrammarasymptotic enumerationpolyominocoding

Mathematics Subject Classification ID

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

Recommendations

• An object grammar for column-convex polyominoes
• Convex polyominoes and algebraic languages
• Coding the convex polyominoes and equations for the enumeration according to the area
• Some large polyominoes' perimeter: a stochastic analysis
• Convex polyominoes and heaps of segments

Cites work

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

Cited in

(24)

• scientific article; zbMATH DE number 7644295 (Why is no real title available?)
• \(t\)-bargraphs and \(t\)-compositions
• scientific article; zbMATH DE number 7379065 (Why is no real title available?)
• Cohomology of noncommutative Hilbert schemes
• The inner site-perimeter of compositions
• Combinatorial parameters in bargraphs
• Bargraphs in bargraphs
• Protected cells in bargraphs
• Exact solution of two classes of prudent polygons
• Impulse parameter and a new equivalence between 123- and 132-avoiding permutations
• Counting corners in compositions and set partitions presented as bargraphs
• Formulae and asymptotics for coefficients of algebraic functions
• \(Q\)-walls to \(Q\)-balls
• On \(q\)-functional equations and excursion moments
• Counting water cells in bargraphs of compositions and set partitions
• Limit distributions and scaling functions
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Counting permutations by the number of vertical edges in their bargraphs
• scientific article; zbMATH DE number 5855004 (Why is no real title available?)
• Circular bargraphs
• Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons
• Area limit laws for symmetry classes of staircase polygons
• The height and width of bargraphs
• The perimeter of 2-compositions

This page was built for publication: \(Q\)-grammars and wall polyominoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306603)