English
Related papers

Related papers: Tile Number and Space-Efficient Knot Mosaics

200 papers

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

Computational Complexity · Computer Science 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

Mosaic diagrams for knots were first introduced in 2008 by Lomanoco and Kauffman for the purpose of building a quantum knot system. Since then, many others have explored the structure of these knot mosaic diagrams, as they are interesting…

Geometric Topology · Mathematics 2020-04-13 Sandy Ganzell , Allison Henrich

Lomonaco and Kauffman introduced a knot mosaic system to give a definition of a quantum knot system which can be viewed as a blueprint for the construction of an actual physical quantum system. A knot $n$-mosaic is an $n \times n$ matrix of…

Geometric Topology · Mathematics 2014-11-11 Kyungpyo Hong , Ho Lee , Hwa Jeong Lee , Seungsang Oh

We investigate relationships between bounds on the crossing number and the mosaic number of mosaic knots.

Geometric Topology · Mathematics 2010-04-14 J. Alan Alewine , H. A. Dye , David Etheridge , Irina Garduno , Amber Ramos

In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating…

History and Overview · Mathematics 2011-11-30 Sultan Hussain , Usman Ali

The lattice stick number of knots is defined to be the minimal number of straight sticks in the cubic lattice required to construct a lattice stick presentation of the knot. We similarly define the lattice stick number $s_{L}(G)$ of spatial…

Geometric Topology · Mathematics 2018-06-27 Hyungkee Yoo , Chaeryn Lee , Seungsang Oh

We give an infinite family of knots such that for any given $r \geq 3$, the family contains a knot which can be embedded on a hexagonal $r$-mosaic, but cannot fit on a hexagonal $r$-mosaic in an embedding that achieves its crossing number.…

Geometric Topology · Mathematics 2026-04-20 Hugh Howards , Jiong Li , Xiaotian Liu , Anna Paulec

We introduce an alternative stratification of knots: by the size of lattice on which a knot can be first met. Using this classification, we find ratio of unknots and knots with more than 10 minimal crossings inside different lattices and…

Geometric Topology · Mathematics 2023-09-07 E. Lanina , A. Popolitov , N. Tselousov

Mosaic knots, first introduced in 2008 by Lomanoco and Kauffman, have become a useful tool for studying combinatorial invariants of knots and links. In 2020, by considering knot mosaics on $n \times n$ polygons with boundary edge…

Geometric Topology · Mathematics 2024-12-23 Taylor Martin , Rachel Meyers

The cryptographic protocol based on topological knot theory,recently proposed by the authors, is improved for what concerns the efficiency of the encoding of knot diagrams and its error robustness. The standard Dowker-Thistlethwaite code,…

Mathematical Physics · Physics 2012-06-26 Annalisa Marzuoli , Giandomenico Palumbo

A tiling of the unit square is an MTP tiling if the smallest tile can tile all the other tiles. We look at the function $f(n)=\max \sum s_i$, where $s_i$ is the side length of the $i$th tile and the sum is taken over all MTP tilings with…

Metric Geometry · Mathematics 2020-05-05 Iwan Praton

The stick number of a knot is the minimum number of segments needed to build a polygonal version of the knot. Despite its elementary definition and relevance to physical knots, the stick number is poorly understood: for most knots we only…

Geometric Topology · Mathematics 2023-01-09 Thomas D. Eddy , Clayton Shonkwiler

Tile the unit square with $n$ small squares. We determine the minimum of the sum of the side lengths of the $n$ small squares, where the minimum is taken over all tilings of the unit square with $n$ squares.

Metric Geometry · Mathematics 2016-07-05 Iwan Praton

The tiling problem has been a famous problem that has appeared in many Mathematics problems. Many of its solutions are rooted in high-level Mathematics. Thus we hope to tackle this problem using more elementary Mathematics concepts. In this…

History and Overview · Mathematics 2021-08-23 Le Viet Hung , Tan Yiming , Huang Keyi , Jin Qingyang

Knots have been considered to be useful models for simulating molecular chains such as DNA and proteins. One quantity that we are interested on molecular knots is the minimum number of monomers necessary to realize a knot. In this paper we…

Geometric Topology · Mathematics 2014-11-10 Kyungpyo Hong , Sungjong No , Seungsang Oh

Inspired by the paper on quantum knots and knot mosaics [23] and grid diagrams (or arc presentations), used extensively in the computations of Heegaard-Floer knot homology [2,3,7,24], we construct the more concise representation of knot…

Geometric Topology · Mathematics 2011-12-30 Slavik V. Jablan , Ljiljana Radovic , Radmila Sazdanovic , Ana Zekovic

In this article we take up the calculation of the minimum number of colors needed to produce a non-trivial coloring of a knot. This is a knot invariant and we use the torus knots of type (2, n) as our case study. We calculate the minima in…

Geometric Topology · Mathematics 2011-11-10 Louis H. Kauffman , Pedro Lopes

An equilateral stick number $s_{=}(K)$ of a knot $K$ is defined to be the minimal number of sticks required to construct a polygonal knot of $K$ which consists of equal length sticks. Rawdon and Scharein [12] found upper bounds for the…

Geometric Topology · Mathematics 2014-01-30 Hyoungjun Kim , Sungjong No , Seungsang Oh

We define and compare several natural ways to compute the bridge number of a knot diagram. We study bridge numbers of crossing number minimizing diagrams, as well as the behavior of diagrammatic bridge numbers under the connected sum…

Geometric Topology · Mathematics 2021-07-09 Ryan Blair , Alexandra A. Kjuchukova , Makoto Ozawa

A study of 7-fold tilings that use a set of three proto-rhombs in a substitution scheme to tile a large area. A set is discovered that is thought to be the most minimal or smallest one. The scheme uses 11 proto-rhombs to tile the next…

General Mathematics · Mathematics 2021-05-25 Theo P. Schaad