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"”.

  1. 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. …

    ucf Repository record for Tiling with Polyominoes, Polycubes, and Rectangles (opens in a new tab)

  2. 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 …

    trento Repository record for Algebraic Properties and Invariants of Polyominoes (opens in a new tab)

  3. 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 …

    waterloo Repository record for Reconstructing hv-convex polyominoes with multiple colours (opens in a new tab)

  4. 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 …

    houston Repository record for Parallel Self-Assembly and Sorting of Polyominoes under Uniform Control Inputs (opens in a new tab)

  5. 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 …

    carleton Repository record for Primality of Dilated Closed Path PolyominoIdeals (opens in a new tab)

  6. 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 …

    trento Repository record for Ideals generated by 2-minors: binomial edge ideals and polyomino ideals (opens in a new tab)

  7. 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 …

    tamu Repository record for Monotone Sequences in Combinatorial Structures (opens in a new tab)

  8. 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 …

    fu-berlin Repository record for Realization and counting problems for planar structures (opens in a new tab)

  9. 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 …

    tamu Repository record for Research on Combinatorial Statistics: Crossings and Nestings in Discrete Structures (opens in a new tab)

  10. Totally Separable Packings of Convex Domains

    … and analysis, such as minimum distance graphs, polyominoes, Birkhoff orthogonality, angular measures, and approximation via the Hausdorff metric.

    calgary Repository record for Totally Separable Packings of Convex Domains (opens in a new tab)

  11. 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 …

    uvic Repository record for Face-balanced, Venn and polyVenn diagrams (opens in a new tab)

  12. 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 …

    nebraska Repository record for On the lower bound for the number ofn-ominoes (opens in a new tab)

  13. 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 …

    houston Repository record for Closed-Loop Control of Mesoscale Magnetic Robots Using a Global Magnetic Field (opens in a new tab)

  14. 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 …

    wustl Repository record for Development of Atomistic Potentials for Silicate Materials and Coarse-Grained Simulation of Self-Assembly at Surfaces (opens in a new tab)

  15. 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 …

    trento Repository record for Optimization-based Strategy for Polyomino Subarraying in Wideband Phased Array Design (opens in a new tab)

  16. 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 …

    oxford Repository record for Design and modular self-assembly of nanostructures (opens in a new tab)