English
Related papers

Related papers: Enumeration of Various Animals on the Triangular L…

200 papers

We have developed an improved algorithm that allows us to enumerate the number of site animals (polyominoes) on the square lattice up to size 46. Analysis of the resulting series yields an improved estimate, $\tau = 4.062570(8)$, for the…

Statistical Mechanics · Physics 2009-10-31 Iwan Jensen , Anthony J Guttmann

The main contribution of this paper is a new column-by-column method for the decomposition of generating functions of convex polyominoes suitable for enumeration with respect to various statistics including but not limited to interior…

Combinatorics · Mathematics 2020-08-18 Toufik Mansour , Reza Rastegar

We consider minimal-perimeter lattice animals, providing a set of conditions which are sufficient for a lattice to have the property that inflating all minimal-perimeter animals of a certain size yields (without repetitions) all…

Computational Geometry · Computer Science 2022-06-01 Gill Barequet , Gil Ben-Shachar

We have developed an improved algorithm that allows us to enumerate the number of site animals on the square lattice up to size 46. We also calculate the number of lattice trees up to size 44 and the radius of gyration of both lattice…

Statistical Mechanics · Physics 2015-06-24 Iwan Jensen

We study polyiamonds (polygons arising from the triangular grid) that fold into the smallest yet unstudied platonic solid -- the octahedron. We show a number of results. Firstly, we characterize foldable polyiamonds containing a hole of…

Computational Geometry · Computer Science 2022-07-29 Eva Stehr , Linda Kleist

We study the statistics of column-convex lattice animals resulting from the stacking of squares on a single or double staircase. We obtain exact expressions for the number of animals with a given length and area, their mean length and their…

Statistical Mechanics · Physics 2007-05-23 L. Turban

Hexagonal polyominoes are polyominoes on the honeycomb lattice. We enumerate the symmetry classes of convex hexagonal polyominoes. Here convexity is to be understood as convexity along the three main column directions. We deduce the…

Combinatorics · Mathematics 2007-05-23 Dominique Gouyou-Beauchamps , Pierre Leroux

We study the inflated phase of two dimensional lattice polygons, both convex and column-convex, with fixed area A and variable perimeter, when a weight \mu^t \exp[- Jb] is associated to a polygon with perimeter t and b bends. The mean…

Statistical Mechanics · Physics 2015-05-18 Mithun K Mitra , Gautam I Menon , R Rajesh

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

We provide a short and elementary proof that the growth constant of polyiamonds is at most $1+2z+3z^2$ for the unique real root $z$ of the equation $2z^3+z^2-1=0$. This coincidentally suffices to recover the best known upper bound $3.6108$.…

Combinatorics · Mathematics 2026-01-19 Vuong Bui

We conjecture that for all regular lattices b(n) is asymptotically of the form in eq.(A1). (-1)^{n+1} b(n) = exp( k(-1) n + k(0) ln(n) + k(1) / n + k(2) / n^(2)...) (A1) We restrict testing this to lattices for which we know the first 20…

Mathematical Physics · Physics 2026-05-19 Paul Federbush

In this paper, we introduce and study {\it Carlitz polyominoes}. In particular, we show that, as $n$ grows to infinity, asymptotically the number of \begin{enumerate} \item column-convex Carlitz polyominoes with perimeter $2n$ is \beq…

Combinatorics · Mathematics 2021-02-02 Mansour Toufik , Reza Rastegar , Armend Shabani

We describe Maple packages for the automatic generation of generating functions(and series expansions) for counting lattice animals(fixed polyominoes), in the two-dimensional hexagonal lattice, of bounded but arbitrary width. Our Maple…

Combinatorics · Mathematics 2009-02-28 Mohamud Mohammed

We present an implementation of Redelemeier's algorithm for the enumeration of lattice animals in high dimensional lattices. The implementation is lean and fast enough to allow us to extend the existing tables of animal counts, perimeter…

Statistical Mechanics · Physics 2011-10-11 Sebastian Luther , Stephan Mertens

We classify perimeter dominant triangles whose side lengths are in $\sqrt3\mathbb N$ and whose area is in $\frac{\sqrt3}4\mathbb N$. There is one exceptional example, which is equilateral, and three infinite families determined by certain…

Combinatorics · Mathematics 2023-12-19 Christian Aebi , Grant Cairns

A two species interacting system motivated by the density functional theory for triblock copolymers contains long range interaction that affects the two species differently. In a two species periodic assembly of discs, the two species…

Analysis of PDEs · Mathematics 2019-02-27 Senping Luo , Xiaofeng Ren , Juncheng Wei

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…

Probability · Mathematics 2020-01-07 Guy Louchard

We introduce new combinatorial (bijective) methods that enable us to compute the average value of three parameters of directed animals of a given area, including the site perimeter. Our results cover directed animals of any one-line source…

Combinatorics · Mathematics 2014-05-13 Axel Bacher

We study a model for itinerant, strongly interacting fermions where a judicious tuning of the interactions leads to a supersymmetric Hamiltonian. On the triangular lattice this model is known to exhibit a property called superfrustration,…

Strongly Correlated Electrons · Physics 2014-12-04 L. Huijse , D. Mehta , N. Moran , K. Schoutens , J. Vala

A polyiamond is a polygon composed of unit equilateral triangles, and a generalized deltahedron is a convex polyhedron whose every face is a convex polyiamond. We study a variant where one face may be an exception. For a convex polygon P,…

‹ Prev 1 2 3 10 Next ›