Polyomino convolutions and tiling problems

Download
index.pdf
2001-08-01
Kişisel, Ali Ulaş Özgür
Show full item record
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
177
views
67
downloads
We define a convolution operation on the set of polyominoes and use it to obtain a criterion for a given polyomino not to tile the plane (rotations and translations allowed). We apply the criterion to several families of polyominoes and show that the criterion detects some cases that are not detectable by generalized coloring arguments. (C) 2001 Academic Press.
Theoretical Computer Science, Computational Theory and Mathematics, Discrete Mathematics and Combinatorics
https://hdl.handle.net/11511/36739
JOURNAL OF COMBINATORIAL THEORY SERIES A
Department of Mathematics, Article

Suggestions

Curves with many points and configurations of hyperplanes over finite fields
Özbudak, Ferruh (Elsevier BV, 1999-10-01)
We establish a correspondence between a class of Kummer extensions of the rational function field and configurations of hyperplanes in an affine space. Using this correspondence, we obtain explicit curves over finite fields with many rational points. Some of our examples almost attain the Oesterle bound. (C) 1999 Academic Press.
Invariant subspaces for positive operators acting on a Banach space with Markushevich basis
Ercan, Z; Onal, S (Springer Science and Business Media LLC, 2004-06-01)
We introduce 'weak quasinilpotence' for operators. Then, by substituting 'Markushevich basis' and 'weak quasinilpotence at a nonzero vector' for 'Schauder basis' and 'quasinilpotence at a nonzero vector', respectively, we answer a question on the invariant subspaces of positive operators in [ 3].
Legendrian realization in convex Lefschetz fibrations and convex stabilizations
Akbulut, Selman; Arıkan, Mehmet Fırat (Walter de Gruyter GmbH, 2015-05-01)
We show that, up to a Liouville homotopy and a deformation of compact convex Lefschetz fibrations on W, any Lagrangian submanifold with trivial first de Rham cohomology group, embedded on a (symplectic) page of the (induced) convex open book on partial derivative W, can be assumed to be Legendrian in partial derivative W with the induced contact structure. This can be thought as the extension of Giroux's Legendrian realization (which holds for contact open books) for the case of convex open books. We also s...
Piecewise polynomials with different smoothness degrees on polyhedral complexes
ALTINOK BHUPAL, SELMA; Sipahi, Neslihan Os (Informa UK Limited, 2019-05-01)
For a given d-dimensional polyhedral complex Delta and a given degree k, we consider the vector space of piecewise polynomial functions on Delta of degree at most k with a different smoothness condition on each pair of adjacent d-faces of Delta. This is a finite dimensional vector space. The fundamental problem in Approximation Theory is to compute the dimension of this vector space. It is known that the dimension is given by a polynomial for sufficiently large k via commutative algebra. By using the techni...
Concrete description of CD0(K)-spaces as C(X)-spaces and its applications
Ercan, Z (American Mathematical Society (AMS), 2004-01-01)
We prove that for a compact Hausdorff space K without isolated points, CD0(K) and C(K x {0, 1}) are isometrically Riesz isomorphic spaces under a certain topology on K x {0, 1}. Moreover, K is a closed subspace of K x {0, 1}. This provides concrete examples of compact Hausdorff spaces X such that the Dedekind completion of C(X) is B(S) (= the set of all bounded real-valued functions on S) since the Dedekind completion of CD0(K) is B(K) (CD0(K, E) and CDw (K, E) spaces as Banach lattices).
Citation Formats
A. U. Ö. Kişisel, “Polyomino convolutions and tiling problems,” JOURNAL OF COMBINATORIAL THEORY SERIES A, pp. 373–380, 2001, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36739.
METU IIS - Integrated Information Service open@metu.edu.tr