The Perimeter of Proper Polycubes

MaRDI QIDQ4637099zbMATH OpenFDO

Authors Sebastian Luther, S. Mertens

Publication date 18 April 2018

Full work available at URL https://arxiv.org/abs/1705.03688, https://cs.uwaterloo.ca/journals/JIS/VOL20/Mertens/mert4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

lattice animalpercolationperimeter polynomialpolyomino

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Polyominoes (05B50) Enumeration in graph theory (05C30) Percolation (82B43)

Abstract: We derive formulas for the number of polycubes of size $n$ and perimeter $t$ that are proper in $n-1$ and $n-2$ dimensions. These formulas complement computer based enumerations of perimeter polynomials in percolation problems. We demonstrate this by computing the perimeter polynomial for $n=12$ in arbitrary dimension $d$.

Recommendations

• On perimeters of sections of convex polytopes
• On the maximal perimeter of sections of the cube
• Polycubes with small perimeter defect
• Polycubes with small perimeter defect
• The number of convex polyominoes with given perimeter
• INTEGER POLYGONS OF GIVEN PERIMETER
• Properties of minimal-perimeter polyominoes
• The perimeter of optimal convex lattice polygons in the sense of different metrics
• A new constraint on perfect cuboids

Cites work

• Counting n-cell polycubes proper in n - k dimensions
• Counting multidimensional polyominoes
• Counting two-graphs related to trees
• Enumerating polyominoes with fixed perimeter defect
• Fast algorithms for genegrating integer partitions
• Formulae and growth rates of high-dimensional polycubes
• Generating Edge-Labeled Trees
• scientific article; zbMATH DE number 687006 (Why is no real title available?)
• scientific article; zbMATH DE number 897152 (Why is no real title available?)
• scientific article; zbMATH DE number 6272352 (Why is no real title available?)
• Pascal's Matrices
• Polycubes with small perimeter defect
• Polygons, polyominoes and polycubes
• Some Cluster Size and Percolation Problems
• The On-Line Encyclopedia of Integer Sequences

Cited in

(6)

• Polycubes with small perimeter defect
• Polycubes with small perimeter defect
• Series expansion of the percolation threshold on hypercubic lattices
• scientific article; zbMATH DE number 6963692 (Why is no real title available?)
• INTEGER POLYGONS OF GIVEN PERIMETER
• Automatic proofs for formulae enumerating proper polycubes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The Perimeter of Proper Polycubes

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