Some large polyominoe's perimeter: a stochastic analysis

zbMATH Open1442.05014arXiv1808.00912MaRDI QIDQ5114839FDOQ5114839

Guy Louchard

Publication date: 26 June 2020

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.

Full work available at URL: https://arxiv.org/abs/1808.00912

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On convergence rates in the central limit theorems for combinatorial structures
• A method for the enumeration of various classes of column-convex polygons
• Central and local limit theorems applied to asymptotic enumeration
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• Exactly Solved Models
• Distinctness of compositions of an integer: A probabilistic analysis
• Probabilistic analysis of column-convex and directed diagonally-convex animals
• Probabilistic analysis of some (un)directed animals
• A \(q\)-enumeration of directed diagonally convex polyominoes
• Combinatorics of diagonally convex directed polyominoes
• The perimeter of uniform and geometric words: a probabilistic analysis
• The perimeter of words

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

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