Results 21 to 30 of about 2,994 (170)
A Size‐Perimeter Discrete Growth Model for Percolation Clusters
Complexity, Volume 2021, Issue 1, 2021., 2021 Cluster growth models are utilized for a wide range of scientific and engineering applications, including modeling epidemics and the dynamics of liquid propagation in porous media. Invasion percolation is a stochastic branching process in which a network of sites is getting occupied that leads to the formation of clusters (group of interconnected ...
Bendegúz Dezső Bak +2 more
wiley +1 more source
Number of Spinal-Convex Polyominoes
Journal of Kufa for Mathematics and Computer, 2020 In his paper we describe a restricted class of polyominoes called spinal-convex polyominoes. Spinal-convex polyominoes created by two columns such that column 1 (respectively, column2) with at most two set columns sequence of adjacent ominoes and column ...
Mustafa A. Sabri, Eman F. Mohomme
doaj +1 more source
The sandpile model, polyominoes, and a $q,t$-Narayana polynomial [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We give a polyomino characterisation of recurrent configurations of the sandpile model on the complete bipartite graph $K_{m,n}$ in which one designated vertex is the sink.
Mark Dukes, Yvan Le Borgne
doaj +1 more source
Algorithms, 2022 The general problem of tiling finite regions of the plane with polyominoes is NP-complete, and so the associated computational geometry problem rapidly becomes intractable for large instances.
Marcus R. Garvie, John Burkardt
doaj +1 more source
Enumeration of convex polyominoes using the ECO method [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 ECO is a method for the enumeration of classes of combinatorial objects based on recursive constructions of such classes. In the first part of this paper we present a construction for the class of convex polyominoes based on the ECO method.
A. Del Lungo +3 more
doaj +1 more source
On the enumeration of column-convex permutominoes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We study the enumeration of \emphcolumn-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of ...
Nicholas R. Beaton +3 more
doaj +1 more source
Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We provide a new succession rule (i.e. generating tree) associated with Schröder numbers, that interpolates between the known succession rules for Catalan and Baxter numbers.
Mathilde Bouvel +2 more
doaj +1 more source
Periodic parallelogram polyominoes [PDF]
Electronic Notes in Discrete Mathematics, 2017 9 pages, 6 figures, GASCOM ...
Boussicault, Adrien +1 more
openaire +2 more sources
Polyominoes determined by involutions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 A permutomino of size n is a polyomino determined by particular pairs $(\pi_1, \pi_2)$ of permutations of length $n$, such that $\pi_1(i) \neq \pi_2(i)$, for $1 \leq i \leq n$.
Filippo Disanto, Simone Rinaldi
doaj +1 more source
Polyominoes with nearly convex columns: An undirected model [PDF]
, 2009 Column-convex polyominoes were introduced in 1950's by Temperley, a mathematical physicist working on "lattice gases". By now, column-convex polyominoes are a popular and well-understood model.
Feretic, Svjetlan, Guttmann, Anthony J.
core +3 more sources