Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"polyominoes"”.
-
Tiling with Polyominoes, Polycubes, and Rectangles
… we study the hierarchical structure of the 2-d polyominoes. We introduce a new infinite family of polyominoes which we prove tiles a strip. We discuss applications of algebra to tiling. We discuss the algorithmic decidability of tiling the infinite plane Z x Z given a finite set of polyominoes. …
-
Algebraic Properties and Invariants of Polyominoes
Polyominoes are two-dimensional objects obtained by joining edge by edge squares of same size. Originally, polyominoes appeared in mathematical recreations, but it turned out that they have applications in various fields, for example, theoretical physics and bio-informatics. Among the most popular …
-
Reconstructing hv-convex polyominoes with multiple colours
… being constructed are disjoint, hv-convex polyominoes, each of which has a separate colour. The main results presented here are two algorithms for unordered C-colour reconstruction that have time complexities of O(C^2n^{2C +1}m^{2C +1}) and O(C^2 min(n^{2C}, m^{2C})nm), an ordered C-colour …
-
Parallel Self-Assembly and Sorting of Polyominoes under Uniform Control Inputs
Automated assembly at micro and nano-scale is essential for manufacturing smaller and inexpensive products at faster rates. Traditional micro-assembly and manipulation techniques involve micro-grippers and manipulators that have limited degrees of freedom when compared to their macro-scale …
-
Primality of Dilated Closed Path PolyominoIdeals
… ideal. We will define a novel product on polyominoes called the tensor product of polyominoes and investigate a special case of this product that we name a dilation. Using the idea of a dilation, we will construct a novel class of polyominoes which we name the dilated closed paths. This …
-
Ideals generated by 2-minors: binomial edge ideals and polyomino ideals
… bipartite graphs. Polyomino ideals arise from polyominoes, plane figures formed by joining one or more equal squares edge to edge. It is known that the polyomino ideal of simple polyominoes is prime. We consider multiply connected polyominoes, namely polyominoes with holes, and observe that the …
-
Monotone Sequences in Combinatorial Structures
… Ferrers diagrams and further generalized to moon polyominoes. This dissertation first introduces layer polyominoes, then extends the joint symmetry between northeast and southeast chains exhibited in moon polyominoes. For a given structure it’s not always true that symmetry of crossings and …
-
Realization and counting problems for planar structures
… numerical methods, the growth in the number of polyominoes on a twisted cylinder as the number of cells increases. These polyominoes are related to classical polyominoes (connected subsets of a square grid) that lie in the plane. We thus obtain improved lower bounds on the growth rate of the …
-
Research on Combinatorial Statistics: Crossings and Nestings in Discrete Structures
… set partitions, matchings, and fillings of moon polyominoes with entries 0 and 1. Let pi and y be two set partitions with the same number of blocks. Assume pi is a partition of [n]. For any integers l, m >̲ 0, let T (pi, l) be the set of partitions of [n + l] whose restrictions to the last n …
-
Totally Separable Packings of Convex Domains
… and analysis, such as minimum distance graphs, polyominoes, Birkhoff orthogonality, angular measures, and approximation via the Hausdorff metric.
-
Face-balanced, Venn and polyVenn diagrams
… exist where the curves are the perimeters of polyominoes drawn on the integer lattice. When each of the $2^n$ intersection regions is a single unit square, we call these \emph{minimum area polyomino Venn diagrams}, or \emph{polyVenns}. We show that polyVenns can be constructed and confined in …
-
On the lower bound for the number ofn-ominoes
… Q are two finite sets of points corresponding to polyominoes, and P and Q are translationally equivalent, we say the polyominoes are translations. Let t(n) be the number of all translation equivalence classes of n-ominoes. It is known that $lim\sb{n\to\infty}(t(n))\sp{1/n}=\theta$ exists and this …
-
Closed-Loop Control of Mesoscale Magnetic Robots Using a Global Magnetic Field
… magnetically connected structures of MMCs are polyominoes in 2D and polycubes in 3D. MMCs represent progress toward a mesoscale manufacturing method controllable by an external force field that combines the precision of modules, the reusability of Legos, and the self-assembly of DNA. The …
-
Development of Atomistic Potentials for Silicate Materials and Coarse-Grained Simulation of Self-Assembly at Surfaces
… of shape on self-assembly and thermodynamics for polyominoes and tetrominoes were examined. Many interesting results were observed, including complex clustering, non-ideal mixing, and phase transitions. In both parts, computational efficiency and performance were important goals, and this was …
-
Optimization-based Strategy for Polyomino Subarraying in Wideband Phased Array Design
… effect, subarrays of irregular shapes, such as polyominoes, are used. Still, those structures are an object for optimization. This work aims at applying optimization techniques like genetic algorithm to the problem of finding optimal structures of phased antenna arrays composed of …
-
Design and modular self-assembly of nanostructures
… complementary patches. The assembly of both 2D polyominoes, as well as 3D polycubes, is considered. First, the mapping between input rules (defining the set of available species) and output shapes is investigated, revealing a clear bias toward low--complexity structures. Frequent shapes also …