Large deviations of convex polyominoes

DOI10.1214/22-EJP835zbMath1498.05028arXiv1802.03849OpenAlexW2785340315MaRDI QIDQ2082646

Ilya Soloveychik, Vahid Tarokh

Publication date: 4 October 2022

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

pattern recognitionlarge deviation principleYoung diagramsconvex polyominoes

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Pattern recognition, speech recognition (68T10) Large deviations (60F10) Asymptotic enumeration (05A16) Polyominoes (05B50)

Related Items (1)

Region selection in Markov random fields: Gaussian case

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotic behavior of inflated lattice polygons
• Polygons, polyominoes and polycubes
• Large deviations in the geometry of convex lattice polygons
• The generating function of convex polyominoes: The resolution of a \(q\)- differential system
• Large deviation principle for the border of a random Young diagram
• Limit shapes of typical geometric configurations and their applications
• Generating functions for column-convex polyominoes
• The limit shape of convex lattice polygons and related topics
• A method for the enumeration of various classes of column-convex polygons
• Convex polyominoes and algebraic languages
• Symmetric Pseudo-Random Matrices
• Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions
• High-Dimensional Gaussian Graphical Model Selection: Walk Summability and Local Separation Criterion

This page was built for publication: Large deviations of convex polyominoes