Results 21 to 30 of about 920 (172)
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
A perimeter enumeration of column-convex polyominoes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 Combinatorics
Svjetlan Feretić
doaj +3 more sources
Maximal increasing sequences in fillings of almost-moon polyominoes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino thatdo not contain a northeast chain of a fixed size depends only on the set of column lengths of the polyomino.
Svetlana Poznanović, Catherine H. Yan
doaj +1 more source
Indecomposability: polyominoes and polyomino tilings
The Mathematical Gazette, 2008 When we were preparing our earlier article [1], we thought to look back to see what else had appeared in the Gazette on the subject of polyominoes. A polyomino is a finite collection of cells in the square grid with connected interior - so it is insufficient that cells be connected only corner to corner.
Rinaldi, Simone, Rogers, D. G.
openaire +2 more sources
Periodic parallelogram polyominoes [PDF]
Electronic Notes in Discrete Mathematics, 2017 9 pages, 6 figures, GASCOM ...
Adrien Boussicault +1 more
openaire +2 more sources
Polyominoes determined by permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 In this paper we consider the class of $\textit{permutominoes}$, i.e. a special class of polyominoes which are determined by a pair of permutations having the same size. We give a characterization of the permutations associated with convex permutominoes,
I. Fanti +4 more
doaj +1 more source
The Estimation of the Number of Lattice Tilings of a Plane by a Given Area Polyomino
Моделирование и анализ информационных систем, 2013 We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a connected plane geometric figure formed by joining edge to edge a finite number of unit squares.
A. V. Shutov, E. V. Kolomeykina
doaj +3 more sources
Tiling a Pyramidal Polycube with Dominoes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 The notion of pyramidal polycubes, namely the piling-up of bricks of a non-increasing size, generalizes in ℝ n the concept of trapezoidal polyominoes.
Olivier Bodini, Damien Jamet
doaj +2 more sources