Results 51 to 60 of about 1,340 (226)
On degree-based topological indices of random polyomino chains.
Mathematical biosciences and engineering : MBE, 2022 In this article, we study the degree-based topological indices in a random polyomino chain. The key purpose of this manuscript is to obtain the asymptotic distribution, expected value and variance for the degree-based topological indices in a random ...
Sayl'e Sigarreta +2 more
semanticscholar +1 more source
Homology of polyomino tilings on flat surfaces [PDF]
Applicable Analysis and Discrete Mathematics, 2021 The homology group of a tiling introduced by M. Reid is studied for certain topological tilings. As in the planar case, for finite square grids on topological surfaces, the method of homology groups, namely the non-triviality of some specific element ...
Edin Lidjan, Ðordje Baralic
semanticscholar +1 more source
Balanced simplicial complex associated with 1 × p polyomino
Proceedings of the 4th Croatian Combinatorial Days, 2023 Balanced simplicial complexes are important objects in combinatorics and commutative algebra. A d -dimensional simplicial complex is balanced if its vertices can be coloured into d +1 colors, so there is no monochromatic edge.
Đorđe Barlić, Edin Liđan
semanticscholar +1 more source
Primality of polyomino ideals by quadratic Gröbner basis [PDF]
Mathematische Nachrichten, 2020 In this work, we provide a necessary and sufficient condition on a polyomino ideal for having the set of inner 2‐minors as graded reverse lexicographic Gröbner basis, due to combinatorial properties of the polyomino itself.
Carla Mascia +2 more
semanticscholar +1 more source
Parallelogram Polyominoes and Corners
Journal of Symbolic Computation, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Delest, Maylis +2 more
openaire +3 more sources
A Tiling-Theoretic Approach to Efficient Area Coverage in a Tetris-Inspired Floor Cleaning Robot
IEEE Access, 2018 Although numerous studies have focused on the development and application of polyomino tiling theories, research of this nature is typically limited to the graphics and gaming fields.
Prabakaran Veerajagadheswar +3 more
doaj +1 more source
Polyominoes determined by involutions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 A permutomino of size n is a polyomino determined by particular pairs $(\pi_1, \pi_2)$ of permutations of length $n$, such that $\pi_1(i) \neq \pi_2(i)$, for $1 \leq i \leq n$.
Filippo Disanto, Simone Rinaldi
doaj +1 more source
Polyomino convolutions and tiling problems [PDF]
, 2001 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).
Kisisel, AUO
core +2 more sources
Моделирование и анализ информационных систем, 2015 We study a problem about the number of lattice plane tilings by the given area centrosymmetrical polyominoes. A polyomino is a connected plane geomatric figure formed by joiining a finite number of unit squares edge to edge.
A. V. Shutov, E. V. Kolomeykina
doaj +1 more source
Polyominoes on twisted cylinders [PDF]
Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13, 2013 In this video we show how to enumerate polyominoes on twisted cylinders, and explain how to use them for setting lower bounds on the asymptotic growth rate of polyominoes in the plane.
Gill Barequet, Mira Shalah
openaire +1 more source