Some large polyominoes' perimeter: a stochastic analysis

MaRDI QIDQ5114839zbMATH OpenFDO

Authors Guy Louchard

Publication date 26 June 2020

Full work available at URL https://arxiv.org/abs/1808.00912, https://web.math.rochester.edu/misc/ojac/vol15/182.pdf#issue15

zbMATH Keywords

Markov propertyasymptotic Gaussian distributionconvergence to classical Brownian motionspolyominoes' perimeter

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Polyominoes (05B50)

Abstract: In this paper, we analyze the stochastic properties of some large size (area) polyominoe's perimeter such that the directed column-convex polyomino, the column-convex polyomino, the directed diagonally-convex polyomino, the staircase (or parallelogram) polyomino, the escalier polyomino, the wall (or bargraph) polyomino. All polyominoes considered here are made of contiguous, not-empty columns, without holes, such that each column must be adjacent to some cell of the previous column. We compute the asymptotic (for large size $n$) Gaussian distribution of the perimeter, including the corresponding Markov property of the chain of columns, and the convergence to classical Brownian motions of the perimeter seen as a trajectory according to the successive columns. All polyominoes of size $n$ are considered as equiprobable.

Recommendations

• Generating convex polyominoes at random
• Smooth column convex polyominoes
• The height of directed column-convex polyominoes
• scientific article; zbMATH DE number 1335043
• The perimeter of uniform and geometric words: a probabilistic analysis

Cites work

• scientific article; zbMATH DE number 193017 (Why is no real title available?)
• scientific article; zbMATH DE number 1335043 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• A \(q\)-enumeration of directed diagonally convex polyominoes
• A method for the enumeration of various classes of column-convex polygons
• Analytic combinatorics
• Central and local limit theorems applied to asymptotic enumeration
• Combinatorics of diagonally convex directed polyominoes
• Distinctness of compositions of an integer: A probabilistic analysis
• Exactly solved models
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• On convergence rates in the central limit theorems for combinatorial structures
• Probabilistic analysis of column-convex and directed diagonally-convex animals
• Probabilistic analysis of some (un)directed animals
• The perimeter of uniform and geometric words: a probabilistic analysis
• The perimeter of words

Cited in

(3)

• A polyomino with no stochastic function
• Large deviations of convex polyominoes
• Asymptotic analysis and random sampling of digitally convex polyominoes

This page was built for publication: Some large polyominoes' perimeter: a stochastic analysis

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