Results 51 to 60 of about 920 (172)
Maximal 0-1-fillings of moon polyominoes with restricted chain lengths and rc-graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We show that maximal 0-1-fillings of moon polynomials, with restricted chain lengths, can be identified with certain rc-graphs, also known as pipe dreams.
Martin Rubey
doaj +1 more source
Cloud Versus Void Chord Length Distributions (LvL) as a Measure for Cloud Field Organization
Geophysical Research Letters, Volume 51, Issue 11, 16 June 2024.Abstract Cloud organization impacts the radiative effects and precipitation patterns of the cloud field. Deviating from randomness, clouds exhibit either clustering or a regular grid structure, characterized by the spacing between clouds and the cloud size distribution. The two measures are coupled but do not fully define each other.
Ilan Koren +3 more
wiley +1 more source
Signed polyomino tilings by n-in-line polyominoes and Gröbner bases
Publications de l'Institut Mathematique, 2016 Conway and Lagarias observed that a triangular region T(m) in a hexagonal lattice admits a signed tiling by three-in-line polyominoes (tribones) if and only if m 2 {9d?1, 9d}d2N. We apply the theory of Gr?bner bases over integers to show that T(m) admits a signed tiling by n-in-line polyominoes (n-bones) if and only if m 2 {dn2 ? 1, dn2}d2N.
Dizdarevic M. +2 more
openaire +5 more sources
The site-perimeter of words [PDF]
Transactions on Combinatorics, 2017 We define $[k]={1, 2, 3,ldots,k}$ to be a (totally ordered) {em alphabet} on $k$ letters. A {em word} $w$ of length $n$ on the alphabet $[k]$ is an element of $[k]^n$.
Aubrey Blecher +3 more
doaj +1 more source
Simple polyominoes are prime [PDF]
Journal of Commutative Algebra, 2017 In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gröbner basis with respect to a suitable monomial order.
Qureshi, Ayesha Asloob +2 more
openaire +3 more sources
Folding polyominoes with holes into a cube
Computational Geometry, 2021 When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but
Oswin Aichholzer +11 more
openaire +6 more sources
Generating functions for inscribed polyominoes
, 2013 The goal of this paper is to propose a method to construct exact expressions and generating functions for the enumeration of general polyominoes up to translation with respect to area.
Cloutier, Hugo +2 more
core +1 more source
Minimum area polyomino Venn diagrams
Journal of Computational Geometry, 2012 Polyomino Venn (or polyVenn) diagrams are Venn diagrams whose curves are the perimeters of orthogonal polyominoes drawn on the integer lattice. Minimum area polyVenn diagrams are those in which each of the 2n intersection regions, in a diagram of n ...
Bette Bultena +2 more
doaj +1 more source
Packing Rectangles with Congruent Polyominoes
, 1997 Golomb has covered the main previous results of tiling a rectangle with congruent polyominoes in the revised edition of “Polyominoes” (1994). This article attempts to summarise recent discoveries of many new examples of polyominoes which pack ...
Marshall, William Rex
core +1 more source
On the generation of convex polyominoes
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources