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 20 of 24 for “"Polyomino"”.
-
The art gallery problem in polyomino corridors
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms
-
Ideals generated by 2-minors: binomial edge ideals and polyomino ideals
… of ideals of 2-minors: binomial edge ideals and polyomino ideals. Binomial edge ideals arise from finite graphs and their appeal results from the fact that their homological properties reflect nicely the combinatorics of the underlying graph. First, we focus on the binomial edge ideals of block …
-
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 …
-
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 …
-
Primality of Dilated Closed Path PolyominoIdeals
The polyomino ideal is a binomial ideal attached to connected collections of cells in the plane which was introduced by Qureshi in 2012. We seek to further characterize the primality of the polyomino ideal. We will define a novel product on polyominoes called the tensor product of polyominoes and …
-
Combinatoire des mots, géométrie discrète et pavages
… le plan discret Z² et de ceux qui codent les polyominos. Dans un premier temps, l'emploi d'une structure arborescente quaternaire permet d'élaborer un algorithme optimal afin de tester si un mot quelconque sur Σ code un polyomino ou non. Ce résultat est fondamental d'abord parce qu'il est …
-
On the lower bound for the number ofn-ominoes
… G in the Cartesian plane is called a polyomino. A polyomino with exactly n cells is called an n-omino. Two n-ominoes are considered the same if there is an isometry which maps one onto the other. Let (r,s) be fixed integer points in $Z \times Z$ and define $\tau\sb{r,s}$: $Z \times Z …
-
Novel many-core architectures for energy-efficiency
… from an architectural perspective - the Polyomino many-core. The BubbleWrap many-core assumes as many cores on chip as CMOS transistor density scaling trends suggest, and exploits the resulting implicit redundancy - as not all of the cores can be powered on simultaneously - to extract …
-
Simulation in Algorithmic Self-assembly
… where a tile system consists of a collection of polyomino tiles, and show that for any polyomino P of size greater than or equal to 3 and any Turing machine M , there exists a temperature-1 polyTAM system containing only shape-P tiles that simulates M . We introduce the RTAM (Reflexive Tile …
-
Monomino-Domino Tatami Coverings
… it is NP-complete to decide whether an arbitrary polyomino can be tatami-covered only with dominoes.
-
Aspects algorithmiques de la géométrie discrète
… liés de près ou de loin à la notion centrale de polyominos, c'est-à-dire un ensemble de pixels connexes dans le plan discret Z2. Dans un premier temps, nous introduisons le concept de réseau parallélogramme, permettant ainsi d'établir de nouveaux résultats de nature algébrique sur un type …
-
Contributions à l'analyse de figures discrètes en dimension quelconque
Les polyominos sont souvent représentés par des mots de quatre lettres ou des mots de changements de direction décrivant leur contour. La combinatoire des mots classique y joue donc un rôle descriptif important, particulièrement dans le choix d'un représentant canonique. Les mots de Lyndon …
-
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 …
-
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 …
-
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 …
-
Structure des pavages, droites discrètes 3D et combinatoire des mots
… abordés, on compte les pavages du plan par polyominos, la notion de complexité en facteurs palindromes et la génération de droites discrètes 3D. La première partie concerne les pavages du plan où nous étudions le nombre de pavages réguliers du plan par une tuile carrée, c'est-à-dire une …
-
Constraint-based methods for phasing in crystallography
The phase problem is the major problem in the field of X-ray crystallography. In the context of direct methods, that use mathematical techniques to compute an electron density map from the diffraction data without any further experiments, binary integer programming models for solving the phase …
Page 1 of 2