
doi: 10.1007/bf01608790
A wall polyomino (or bar-graph polygon or solid-on-solid walk) is defined as a vertically convex polyomino in which all columns have their lowest cell at the same level. The upper path of such a polyomino can be bijectively coded with words using letters \(x\), \(y\), \(\overline y\) (corresponding to east, north and south steps). The language of nonempty words coding such polyominoes is algebraic and is generated by an unambiguous grammar. A slightly different grammar corresponds to coding directed positive words. The grammars lead to functional equations for generating functions for the polyominoes. The form of these equations, and some simple singularity computations, are used to prove that the area of wall polyominoes of perimeter \(2n\) has the Airy distribution as a limit law.
coding, polyomino, Polyominoes, Functional equations for complex functions, Asymptotic enumeration, words, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], asymptotic enumeration, generating functions, grammar, Exactly solvable models; Bethe ansatz
coding, polyomino, Polyominoes, Functional equations for complex functions, Asymptotic enumeration, words, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], asymptotic enumeration, generating functions, grammar, Exactly solvable models; Bethe ansatz
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 21 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
