English
Related papers

Related papers: The Magnetic Tower of Hanoi

200 papers

Knot mosaics were introduced by Kauffman and Lomonaco in the context of quantum knots, but have since been studied for their own right. A classical knot mosaic is formed on a square grid. In this work, we identify opposite edges of the…

Geometric Topology · Mathematics 2025-11-06 Kendall Heiney , Margaret Kipe , Samantha Pezzimenti , Kaelyn Pontes , Luc Ta

Many-particle effects in escapes of hard disks from a square box via a hole are discussed in a viewpoint of dynamical systems. Starting from $N$ disks in the box at the initial time, we calculate the probability $P_{n}(t)$ for at least $n$…

Statistical Mechanics · Physics 2014-12-30 Tooru Taniguchi , Hiroki Murata , Shin-ichi Sawada

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

In $1961$, Mazur constructed a contractible, compact, smooth $4$-manifold with boundary which is not homeomorphic to the standard $4$-ball, using a $0$-handle, a $1$-handle and a $2$-handle. In this paper, for any integer $n\geq2,$ we…

Geometric Topology · Mathematics 2023-06-13 Geunyoung Kim

We study a new reconfiguration problem inspired by classic mechanical puzzles: a colored token is placed on each vertex of a given graph; we are also given a set of distinguished cycles on the graph. We are tasked with rearranging the…

Computational Complexity · Computer Science 2020-09-24 Kwon Kham Sai , Ryuhei Uehara , Giovanni Viglietta

Lomonaco and Kauffman introduced knot mosaic system to give a definition of quantum knot system. This definition is intended to represent an actual physical quantum system. A knot $(m,n)$-mosaic is an $m \times n$ matrix of mosaic tiles…

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

We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…

Discrete Mathematics · Computer Science 2007-05-23 Erik D. Demaine , Martin L. Demaine , Helena A. Verrill

We present here an interesting non-relativistic limit, referred to as the Newton-Hooke (NH) limit, of the purely magnetic BTZ solution by starting from the Einstein-Maxwell system in the 2+1 dimensions. The Newton-Hooke limit is different…

General Relativity and Quantum Cosmology · Physics 2025-12-16 Sayan Kumar Pal

It is a natural question to ask whether two links are equivalent by the following moves -- parallel parts of a link are changed to k-times half-twisted parts and if they are, how many moves are needed to go from one link to the other. In…

Geometric Topology · Mathematics 2007-05-23 Jozef H. Przytycki

We analyze Solo Chess puzzles, where the input is an $n \times n$ board containing some standard Chess pieces of the same color, and the goal is to make a sequence of capture moves to reduce down to a single piece. Prior work analyzes this…

Computational Complexity · Computer Science 2023-02-06 Josh Brunner , Lily Chung , Michael Coulombe , Erik D. Demaine , Timothy Gomez , Jayson Lynch

We consider generalizations of the familiar fifteen-piece sliding puzzle on the 4 by 4 square grid. On larger grids with more pieces and more holes, asymptotically how fast can we move the puzzle into the solved state? We also give a…

Metric Geometry · Mathematics 2017-04-21 Hannah Alpert

Consider a periodical (in two independent directions) tiling of the plane with polygons (faces). In this article we shall only give examples using squares, regular hexagons, equilateral triangles and parallelograms ("unions" of two…

History and Overview · Mathematics 2011-06-07 Jorge Rezende

This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull block puzzles in 2D with thin walls are NP-hard to solve, settling an open question by Zubaran and Ritt. Push-pull block puzzles are a type of…

Computational Complexity · Computer Science 2017-09-06 Erik D. Demaine , Isaac Grosof , Jayson Lynch

In how many ways can you place n chocolate pieces all of different sizes in an n by n chocolate box, in such a way that when you go from left to right and from top to bottom, there are no gaps AND the sizes increase along each row and each…

Combinatorics · Mathematics 2012-02-29 Shalosh B. Ekhad , Doron Zeilberger

A generalized `$15$ puzzle' consists of an $n \times n$ numbered grid, with one missing number. A move in the game switches the position of the empty square with the position of one of its neighbors. We solve Diaconis' `15 puzzle problem'…

Probability · Mathematics 2019-08-21 Yang Chu , Robert Hough

The topic of this article is the numerical search of codimension 2 Normally Hyperbolic Invariant Manifolds (NHIM) in Hamiltonian systems with 3 degrees of freedom and their internal dynamics. We point out relations between different…

Chaotic Dynamics · Physics 2022-05-12 Francisco Gonzalez Montoya , Christof Jung

We study a popular puzzle game known variously as Clickomania and Same Game. Basically, a rectangular grid of blocks is initially colored with some number of colors, and the player repeatedly removes a chosen connected monochromatic group…

Computational Complexity · Computer Science 2007-05-23 Therese C. Biedl , Erik D. Demaine , Martin L. Demaine , Rudolf Fleischer , Lars Jacobsen , J. Ian Munro

A knight's tour on a board is a sequence of knight moves that visits each square exactly once. A knight's tour on a square board is called magic knight's tour if the sum of the numbers in each row and column is the same (magic constant).…

Combinatorics · Mathematics 2012-01-04 Awani Kumar

A combination of variable-temperature neutron scattering, reverse Monte Carlo analysis and direct Monte Carlo simulation is used to characterise the emergence of magnetic order in the metal--organic framework (MOF) Tb(HCOO)$_3$ over the…

Disordered Systems and Neural Networks · Physics 2016-12-21 Daniel R. Harcombe , Philip G. Welch , Pascal Manuel , Paul J. Saines , Andrew L. Goodwin

We consider the following Tur\'an-type problem: given a fixed tournament $H$, what is the least integer $t=t(n,H)$ so that adding $t$ edges to any $n$-vertex tournament, results in a digraph containing a copy of $H$. Similarly, what is the…

Combinatorics · Mathematics 2015-02-10 Asaf Shapira , Raphy Yuster
‹ Prev 1 3 4 5 6 7 10 Next ›